python - 如何根据层次结构对数据进行排序

Question

我有一个字符串列表，如下所示：

["a","aa", "b","bbb", "c", "a::b", "a::b::c", "a::b::d", "b:c"]

我想把它排序为

["a", "a::b", "a::b::c", "a:b::d", "aa", "b", "b:c", "bbb", "c"]

等等。只是为了上下文..“::”充当代表层次结构的分隔符。所以，给定一个顶级对象“a”..我们首先得到“a::b”，“a::b::c”..和所有的孩子..在进入下一个顶级对象“aa ”。

在 python 中解决这个问题的好方法是什么（想知道集合或 itertools 库中是否有任何东西，我找不到合适的方法）？

标签： pythonlistsorting

Answer 1

这是使用 justsorted和自定义键的一种方法：

res = sorted(lst, key=lambda x: x.split('::'))

['a', 'a::b', 'a::b::c', 'a::b::d', 'aa', 'b', 'b:c', 'bbb', 'c']