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

Posted 2023-03-14 中国风2012

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

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

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

 

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

 

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

1. import time
   
2. 
   
3. n = xrange(1000000)
   
4. x = zip(n, n)
   
5. 
   
6. start = time.time()
   
7. x.sort(key = lambda x: (x[0], -x[1]))
   
8. end = time.time()
   
9. print 'key', end-start
   
10. 
    
11. x = zip(n, n)
    
12. start = time.time()
    
13. x.sort(cmp=lambda x, y: x[0] - y[0] or y[1] - x[1])
    
14. end = time.time()
    
15. print 'cmp', end-start

输出：

1. key 2.34500002861 cmp 0.269000053406

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

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

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

补充：

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

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

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

1. #python list 排序 
   
2. 
   
3.    
   
4. 
   
5. def my_key1(x): 
   
6. 
   
7.     return x % 10 
   
8. 
   
9. aList = [4, 5, 1, 2, 12, 34, 56, 9 ,80] 
   
10. 
    
11. aList.sort() #默认按升序排列 
    
12. 
    
13. print(aList) 
    
14. 
    
15. aList.sort(reverse = True) #按降序排列 
    
16. 
    
17. print(aList) 
    
18. 
    
19. aList.sort(key = my_key1) #根据key函数，按照个位数进行升序排列 
    
20. 
    
21. print(aList) 
    
22. 
    
23.     
    
24. 
    
25. def my_key2(x): 
    
26. 
    
27.     return x[1] 
    
28. 
    
29. aList = [(4,'ab'), (56,'c'), (1,'bb'), (102, 'a')] 
    
30. 
    
31. aList.sort(key = my_key2) #按照每个元组的第2分量，即字符串排序 
    
32. 
    
33. print(aList)

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