Python中如何先按长度再按数值升序排序字典的二进制字符串值

你当前代码的排序逻辑直接传入item[1]作为排序键，Python对字符串默认采用逐字符字典序比较，既不会优先判断字符串长度，也不会将字符串识别为二进制数值做大小比较，因此排序结果和你的预期不符。

你的排序规则为两级排序：

• 第一优先级：按二进制字符串的长度升序排列，短字符串在前
• 第二优先级：长度相同的字符串，按其对应的二进制数值升序排列

Python的sorted支持传入元组作为排序键，排序时会按元组元素顺序依次比较，刚好匹配两级排序的需求：只需要把排序key改为返回(二进制字符串长度, 二进制字符串转整数值)即可，其中二进制转整数可以用int(二进制字符串, 2)实现，第二个参数2指定按二进制进制解析字符串。

修改后的完整代码：

dict1 = {"5": "101", "1": "001", "17": "10001", "3" : "11"}
print("Unsorted dict:",dict1)
# 调整排序key，先按字符串长度升序，再按二进制数值升序
sorted_tuples = sorted(dict1.items(), key=lambda item: (len(item[1]), int(item[1], 2)))
print("Sorted tuples:",sorted_tuples)
sorted_dict = {k: v for k, v in sorted_tuples}
print("Sorted dict:",sorted_dict)

运行后输出和预期完全一致：

Unsorted dict: {'5': '101', '1': '001', '17': '10001', '3': '11'}
Sorted tuples: [('3', '11'), ('1', '001'), ('5', '101'), ('17', '10001')]
Sorted dict: {'3': '11', '1': '001', '5': '101', '17': '10001'}

补充说明：由于字典的键仅作为标识，不需要参与排序逻辑，因此key函数中不需要对键做任何处理，仅针对值做规则匹配即可。

内容的提问来源于stack exchange，提问作者S. Little