如何按字母、数字、特殊字符优先级对混合字符列表排序？

拥有包含（或不包含）字母、数字及特殊字符（-或_）的字符串列表，需要按以下优先级排序：字母（大小写不敏感，大小写顺序不限）优先，其次是数字，最后是特殊字符（特殊字符顺序无要求）。示例中使用str.lower作为排序键无法得到预期结果，因为默认ASCII排序会把特殊字符、数字排在字母前面。

自定义排序键实现需求 #

核心思路是给不同类型的字符分配优先级分组，在组内再按需求排序：

• 字母组（优先级0）：按小写形式排序，确保大小写字符归为同一组且按字母顺序排列
• 数字组（优先级1）：按字符本身排序，保证数字顺序正确
• 特殊字符组（优先级2）：按字符本身排序（顺序无要求）

代码实现：

data = "abcdefhijklmnopqrstuvwxyz123456789ABCDEFHIJKLMNOPQRSTUVWXYZ-_"
expected = "aAbBcCdDeEfFhHiIjJkKlLmMnNoOpPqQrRsStTuUvVwWxXyYzZ123456789-_"

# 自定义排序key
sorted_result = sorted(data, key=lambda c: (
    0 if c.isalpha() else 1 if c.isdigit() else 2,
    c.lower() if c.isalpha() else c
))

# 转换为字符串并验证
result_str = ''.join(sorted_result)
print(result_str == expected)  # 输出 True

代码解释 #

1. 优先级分组：通过三元表达式给不同类型字符分配组号，组号越小优先级越高，确保字母最先排序，然后是数字，最后是特殊字符。
2. 组内排序规则：
   • 字母使用c.lower()作为第二排序键，这样大小写字符会被视为相同的排序依据，同时保证字母顺序正确（比如a和A会排在一起，且在b/B之前）。
   • 数字和特殊字符直接使用自身作为第二排序键，数字会按自然顺序排列，特殊字符则按ASCII顺序排列（符合需求中“顺序无要求”的条件）。

边界情况验证 #

• 仅包含字母：sorted("BaA", key=...) 会得到 ['a','A','B'] 或类似大小写相邻的结果，符合需求。
• 仅包含数字：sorted("931", key=...) 会得到 ['1','3','9']，数字顺序正确。
• 仅包含特殊字符：sorted("_-", key=...) 会得到 ['-','_']，满足顺序无要求的条件。

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