python 排序 sorted 如果第一个条件相同则按第二个条件排序

怎样遍历一个list 符合下列条件

1. 按照元组的第一个从小到大排序
2. 如果第一个相同则按照元组第2个从大到小排序

a = [[2,3],[4,1],(2,8),(2,1),(3,4)]
b = sorted(a,key=lambda x: (x[0], -x[1]))
print b

a = [[2,{'a':8}],[4,{'a':1}],(2,{'a':8}),(2,{'a':1}),(3,{'a':4})]
array = [7,8]
def fun(x):
return (-x[0],x[1].get('a'))
b = sorted(a,key=fun)
print b

性能这玩意还是要用数据说话

import time
n = xrange(1000000)
x = zip(n, n)
start = time.time()
x.sort(key = lambda x: (x[0], -x[1]))
end = time.time()
print 'key', end-start
x = zip(n, n)
start = time.time()
x.sort(cmp=lambda x, y: x[0] - y[0] or y[1] - x[1])
end = time.time()
print 'cmp', end-start

输出：

key 2.34500002861 cmp 0.269000053406

key的代码确实优雅些，但不管从直观上，还是实测结果，都看不出来key更快。

如果逆序不能前面加个 '-' 来解决，可以用下面的办法例如：排序的是个字符串

class Reversinator(object):
def __init__(self, obj):
self.obj = obj
def __lt__(self, other):
return other.obj < self.obj
a = [(2,'3'),(4,'1'),(2,'8'),(2,'1'),(3,'4')]
print sorted(a, key=lambda x: (x[0], Reversinator(x[1])))

补充：

python本身提供了排序功能，其排序算法是稳定的，即key相等的两项在排序后的先后次序不变

下面通过list.sort来演示一下如何通过key函数来进行自定义的排序

所谓的key函数，就是以参加排序的每一项作为输入，而输出则为用来排序的key

#python list 排序
def my_key1(x):
return x % 10
aList = [4, 5, 1, 2, 12, 34, 56, 9 ,80]
aList.sort() #默认按升序排列
print(aList)
aList.sort(reverse = True) #按降序排列
print(aList)
aList.sort(key = my_key1) #根据key函数，按照个位数进行升序排列
print(aList)
def my_key2(x):
return x[1]
aList = [(4,'ab'), (56,'c'), (1,'bb'), (102, 'a')]
aList.sort(key = my_key2) #按照每个元组的第2分量，即字符串排序
print(aList)

原文：http://blog.chinaunix.net/xmlrpc.php?id=3140368&r=blog/article&uid=429659

python 排序 sorted 如果第一个条件相同则按第二个条件排序相关推荐

Python成长之路第一篇（4）_if,for,while条件语句
有了以上的基本基础,已经上面写的几个小练习,大家肯定有很多的不满,比如查询为什么查询一次就退出了呢?下面我们来学习条件语句一.万恶的加号以前我们在print的时候如果要加上变量都有是使用+来作为连 ...
【MyBatis-Plus】第二章条件构造器
第二章条件构造器文章目录第二章条件构造器一.继承关系二.SQL 拼接方法 1.AbstractWrapper 定义 2.QueryWrapper 定义 3.UpdateWrapper 定义 ...
python 基础语法学习笔记（2019年4月第二周学习笔记）
python day01 2019.4.8 计算机基础,python 变量 1.随机存储器就是内存:断电数据丢失,读写速度快 2.外存储器,硬盘,断电数据依然保存,缺点,读写速度慢 3.操作系统是什么 ...
Python按元组中第一个字符串升序第二个字符串降序排序
问题描述:假设有一个列表,里面包含若干元组,每个元组中有两个字符串,现在要求对列表中的元组进行排序,排序规则为:第一个字符串升序,如果第一个字符串相同则按第二个字符串降序. 参考代码: 运行结果: - ...
python dict sorted 排序
我们知道Python的内置dictionary数据类型是无序的,通过key来获取对应的value.可是有时我们需要对dictionary中的item进行排序输出,可能根据key,也可能根据value ...
【Python学习笔记】第一章基础知识：格式化输出，转义字符，变量类型转换，算术运算符，运算符优先级和赋值运算符，逻辑运算符，世界杯案例题目，条件判断if语句，猜拳游戏与三目运算符
Python学习笔记之[第一章]基础知识前言: 一.格式化输出 1.基本格式: 2.练习代码: 二.转义字符 1.基本格式: 2.练习代码: 3.输出结果: 三.输入 1.基本格式: 2.练习代码: ...
python中sorted的用法append_Python中高阶函数sorted()用法
在Python中,有内置的排序方法:sorted(iterable, key, reverse). Sorted()函数也是一个高阶函数,它还可以接收一个key函数来实现自定义的排序.key指定的函数 ...
Python 内建函数 - sorted(iterable[, key][, reverse])
Manual 直译实例基本排序 key函数 operator模块函数升序和降序排序稳定性和复杂排序其他拓展阅读 Manual Return a new sorted list from t ...
【Python】sorted函数的使用
1.概述 sorted()函数是python自带的排序函数,只要是可迭代对象都可以用sorted函数进行排序. sorted()函数在排序后会产生一个新的序列,原有的序列依旧存在. 函数形式 sort ...

python 排序 sorted 如果第一个条件相同则按第二个条件排序

python 排序 sorted 如果第一个条件相同则按第二个条件排序

python 排序 sorted 如果第一个条件相同则按第二个条件排序相关推荐

最新文章

热门文章

python 排序 sorted 如果第一个条件 相同 则按第二个条件排序

python 排序 sorted 如果第一个条件 相同 则按第二个条件排序

python 排序 sorted 如果第一个条件 相同 则按第二个条件排序相关推荐

最新文章

热门文章

python 排序 sorted 如果第一个条件相同则按第二个条件排序

python 排序 sorted 如果第一个条件相同则按第二个条件排序

python 排序 sorted 如果第一个条件相同则按第二个条件排序相关推荐