Chinaunix首页 | 论坛 | 博客
  • 博客访问: 5120485
  • 博文数量: 921
  • 博客积分: 16037
  • 博客等级: 上将
  • 技术积分: 8469
  • 用 户 组: 普通用户
  • 注册时间: 2006-04-05 02:08
文章分类

全部博文(921)

文章存档

2020年(1)

2019年(3)

2018年(3)

2017年(6)

2016年(47)

2015年(72)

2014年(25)

2013年(72)

2012年(125)

2011年(182)

2010年(42)

2009年(14)

2008年(85)

2007年(89)

2006年(155)

分类: Python/Ruby

2012-03-20 10:14:36

怎样遍历一个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. n = xrange(1000000)
  3. x = zip(n, n)

  4. start = time.time()
  5. x.sort(key = lambda x: (x[0], -x[1]))
  6. end = time.time()
  7. print 'key', end-start

  8. x = zip(n, n)
  9. start = time.time()
  10. x.sort(cmp=lambda x, y: x[0] - y[0] or y[1] - x[1])
  11. end = time.time()
  12. 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. a = [(2,'3'),(4,'1'),(2,'8'),(2,'1'),(3,'4')]

  7. print sorted(a, key=lambda x: (x[0], Reversinator(x[1])))

补充:

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

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

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

  1. #python list 排序

  2.    

  3. def my_key1(x):

  4.     return x % 10

  5. aList = [4, 5, 1, 2, 12, 34, 56, 9 ,80]

  6. aList.sort() #默认按升序排列

  7. print(aList)

  8. aList.sort(reverse = True) #按降序排列

  9. print(aList)

  10. aList.sort(key = my_key1) #根据key函数,按照个位数进行升序排列

  11. print(aList)

  12.     

  13. def my_key2(x):

  14.     return x[1]

  15. aList = [(4,'ab'), (56,'c'), (1,'bb'), (102, 'a')]

  16. aList.sort(key = my_key2) #按照每个元组的第2分量,即字符串排序

  17. print(aList)


阅读(8227) | 评论(1) | 转发(0) |
给主人留下些什么吧!~~

zhanshrd2012-10-22 16:54:07

Reversinator这个比较方法里,return other.obj < self.obj
这一句貌似需要改成return other.obj <= self.obj?
考虑相等情况,不知道我说得对不对。。。