python詞典列表排序多個鍵

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}]

其中“something”部分以類型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

你的排序標准是如此深奧，我認為你只能通過編寫比較函數來做到這一點。