按长度排序的列表，但在一个步骤中按字母顺序的长度相同

Question

我的 Python 字符串列表类似于 x 但足够长：

x = ['aaa','ab','aa','c','a','b','ba']      

我想将此列表排序为：['a', 'b', 'c', 'aa', 'ab', 'ba', 'aaa']，并且我在 两个 步骤中执行了以下操作：

>>> x.sort()   
>>> x.sort(key=len)      
>>> x
['a', 'b', 'c', 'aa', 'ab', 'ba', 'aaa']   

但我需要一步到位：我还使用lambda 函数（taken help）绑定：

>>> x.sort(key=lambda item: (item, len(item)))
>>> x
['a', 'aa', 'aaa', 'ab', 'b', 'ba', 'c']  

但不是我想要的：

可以一步到位吗？让我开心。

我的 Python：

~$ python --version  
Python 2.6.6

Answer 1

你弄错了元组的顺序。当 Python 对元组进行排序时，第一个值是 main 排序，第二个是子排序，依此类推... - 您的代码假定相反的顺序。

你想按长度排序，然后按字母顺序：

>>> x.sort(key=lambda item: (len(item), item))
>>> x
['a', 'b', 'c', 'aa', 'ab', 'ba', 'aaa']

编辑：正如 DSM 在 cmets 中指出的那样，Python 首先将字母排序为大写，然后是小写。如果不需要这种行为，请参阅this answer。

Answer 2

使用itertools.grouby():

In [29]: lis = ['aaa','ab','aa','c','a','b','ba']
In [30]: list(chain(*[sorted(g) for k,g in groupby(sorted(lis,key=len),key=len)]))
Out[30]: ['a', 'b', 'c', 'aa', 'ab', 'ba', 'aaa']

timeit比较：

In [38]: x = ['aaa','ab','aa','c','a','b','ba']*1000

In [39]: random.shuffle(x)

#may be in more tricky test cases this would be fast

In [40]: %timeit sorted(x,key=lambda item: (len(item), item))
100 loops, best of 3: 11.3 ms per loop

In [41]: %timeit list(chain(*[sorted(g) for k,g in groupby(sorted(x,key=len),key=len)]))
100 loops, best of 3: 7.82 ms per loop