蟒列表排序多个键

Question

我有有path和type的键（类型0 =>文件和类型1 =>目录）初始看起来像这样

everything = [{u'path': u'/1/', u'type': 1}, 
    {u'path': u'/2/', u'type': 1}, 
    {u'path': u'/3/', u'type': 1}, 
    {u'path': u'/1/something/a.py', u'type': 0}, 
    {u'path': u'/1/something/b.py', u'type': 0}, 
    {u'path': u'/1/something/c.py', u'type': 0}, 
    {u'path': u'/1/foobar/', u'type': 1}, 
    {u'path': u'/2/baz/', u'type': 1}, 
    {u'path': u'/1/something/baz/snap/pop/a.py', u'type': 0}, 
    {u'path': u'/1/something/baz', u'type': 1}] 

欲词典列表在path第一个排序，然后关闭的type所以我得到这样的

everything = [{u'path': u'/1/', u'type': 1}, 
    {u'path': u'/1/foobar/', u'type': 1}, 
    {u'path': u'/1/something/baz', u'type': 1}, # < --- I want this here 
    {u'path': u'/1/something/a.py', u'type': 0}, 
    {u'path': u'/1/something/b.py', u'type': 0}, 
    {u'path': u'/1/something/baz/snap/pop/a.py', u'type': 0}, 
    {u'path': u'/1/something/c.py', u'type': 0}, 
    {u'path': u'/2/', u'type': 1}, 
    {u'path': u'/2/baz/', u'type': 1}, 
    {u'path': u'/3/', u'type': 1}] 

里的“东西”部分类型开始1

我想，当我做

everything.sort(key=lambda x: (x['path'], x['type'])) 

我会得到我想要的东西，但我得到

everything = [{u'path': u'/1/', u'type': 1}, 
    {u'path': u'/1/foobar/', u'type': 1}, 
    {u'path': u'/1/something/a.py', u'type': 0}, 
    {u'path': u'/1/something/b.py', u'type': 0}, 
    {u'path': u'/1/something/baz', u'type': 1}, # < --- I don't want this here 
    {u'path': u'/1/something/baz/snap/pop/a.py', u'type': 0}, 
    {u'path': u'/1/something/c.py', u'type': 0}, 
    {u'path': u'/2/', u'type': 1}, 
    {u'path': u'/2/baz/', u'type': 1}, 
    {u'path': u'/3/', u'type': 1}] 

有一种简单的方法来排序，以这种方式everything还是我写我自己分类？

编辑：

也许这将有助于解释我想要的。

在linux下当你做一个ls -lR你迪尔斯和文件在其下所列的迪尔斯的一个很好的列表。

谢谢

Answer 1

你只需要在关键字中包含你真正想要排序的内容。既然你似乎要在路径中的最后一个斜杠分隔段后，以减少一切的优先级，你应该删除或更新版本中的排序顺序移动它：

everything.sort(key=lambda x: (
    '/'.join(x['path'].split('/')[:-1]), 
    x['type'], 
    ''.join(x['path'].split('/')[-1:]), 
) 
) 

Answer 2

你的分类标准是如此的深奥，我认为你只能通过编写comparison function来做到这一点。