Python深度嵌套列表排序：按指定层级元素排序

我来帮你搞定这个嵌套列表的排序需求！你需要的是两层排序逻辑：先按外层子列表的首元素（比如xy、yz）排序，再给每个外层列表内的Name条目按名称字符串排序，对吧？

解决步骤拆解 #

你的问题需要分两步处理，因为是嵌套结构的双层排序，一次sort无法同时完成两层逻辑：

1. 外层列表排序：对整个大列表，按每个子列表的第一个元素（索引0）排序；
2. 内层Name条目排序：遍历每个外层子列表，对从索引1开始的所有Name相关元素，按它们自身的第一个元素（也就是"Name x"字符串）排序。

完整代码示例 #

# 原始嵌套列表
original_list = [
    ["yz", ["Name 10", ["SubNamex 1", "SubNamex 2"]], ["Name 6", ["NameSubx 1", "NameSubx 2"]]],
    ["xy", ["Name 3", ["SubName 1", "SubName 2"]], ["Name 1", ["NameSub 1", "NameSub 2"]]]
]

# 第一步：按外层子列表的首元素排序
original_list.sort(key=lambda x: x[0])

# 第二步：遍历每个外层列表，对内部的Name条目排序
for sub_list in original_list:
    # 对sub_list中从索引1开始的元素（所有Name条目）按名称排序
    sub_list[1:] = sorted(sub_list[1:], key=lambda item: item[0])

# 输出结果
print(original_list)

代码解释 #

• 外层排序用original_list.sort(key=lambda x: x[0])：这里的x代表每个外层子列表，x[0]就是xy、yz这类首元素，按字符串自然顺序排序；
• 内层排序用sub_list[1:] = sorted(sub_list[1:], key=lambda item: item[0])：sub_list[1:]取出当前外层列表里所有的Name条目，然后用sorted按每个条目自身的首元素（"Name 1"、"Name 3"等）排序，再把排序后的结果替换回原位置。

为什么之前的尝试没成功？ #

你之前用mylist.sort(key=lambda x: x[1])或者itemgetter(2,1)，是因为试图用一次排序同时处理两层逻辑，但实际上外层和内层的排序对象完全不同：外层是整个子列表，内层是子列表里的部分元素，必须分开处理才能达到你想要的结构。

内容的提问来源于stack exchange，提问作者Adre