Python如何对元组列表进行排序？

根据经验,似乎Python的默认列表排序器在传递元组列表时,将按每个元组中的第一个元素排序.那是对的吗？如果没有,那么通过第一个元素对元组列表进行排序的正确方法是什么？

1> Vasil..：

---

它会自动按元组中的第一个元素对元组列表进行排序,然后按第二个元素对元组进行排序,依此类推,元组([1,2,3])将在元组([1,2,4])之前进行排序.如果要覆盖此行为,则将callable作为sort方法的第二个参数传递.这个callable应该返回1,-1,0.

---

如果sort的键参数可以执行,请不要使用cmp参数!这更像是foo.sort(key = lambda x:x [1])到foo.sort(lambda x,y:cmp(x [1],y [1])).它既易于理解,也更有效.

---

@cthulahoops我认为在这种情况下使用`operator.itemgetter`比lambda函数更好:`foo.sort(key = operator.itemgetter(1))`比`foo.sort更好(key = lambda x:x [ 1])`.这只是我的看法.

2> zweiterlinde..：

---

是的,这是默认值.实际上,这是Python中经典"DSU"(装饰 - 排序 - 未装饰)习语的基础.请参阅代码类似于Pythonista.

3> unwind..：

---

不,元组就像字符串一样是序列类型.通过依次比较每个元素,它们的排序方式相同:

>>> import random
>>> sorted([(0,0,0,int(random.getrandbits(4))) for x in xrange(10)])
[(0, 0, 0, 0), (0, 0, 0, 4), (0, 0, 0, 5), (0, 0, 0, 7), (0, 0, 0, 8),
(0, 0, 0, 9), (0, 0, 0, 12), (0, 0, 0, 12), (0, 0, 0, 12), (0, 0, 0, 14)]

这三个零只表示必须检查除第一个元素之外的其他元素.