Python 多层嵌套字典多优先级排序实现方法
多优先级嵌套字典排序实现
下面是可直接运行的完整代码,无需额外安装依赖:
poll = { 'LINK' : {'MoonRaccoon' : 1, 'TheDirtyTree' : 1}, 'ZRX' : {'MoonRaccoon' : 1, 'Dontcallmeskaface' : 1, 'TheDirtyTree' : 1}, 'XRP' : {'Dontcallmeskaface' : 1}, 'XLM' : {'aeon' : 1, 'Bob' : 1} } # 按优先级规则对代币条目排序 sorted_tokens = sorted( poll.items(), # 排序规则按元组顺序逐位匹配优先级要求 key=lambda item: ( # 第一优先级:投票用户数降序 # 取负适配sorted默认升序的逻辑,负数绝对值越大代表原用户数越高 -len(item[1]), # 第二优先级:同人数时按代币代码字母升序,直接传入代币名即可 item[0] ) ) # 拼接最终输出内容 result_lines = ["!pollresults", ""] for token_name, voter_dict in sorted_tokens: # 第三优先级:代币下的投票用户按字母升序排列 # 加key=str.lower是为了匹配示例中aeon排在Bob前的不区分大小写排序效果 sorted_voters = sorted(voter_dict.keys(), key=str.lower) # 按要求格式拼接每一行 result_lines.append(f"{token_name} : {', '.join(sorted_voters)}") # 打印最终结果 print("\n".join(result_lines))
逻辑拆解
- Python内置的
sorted()默认做升序排列,通过key参数传入排序依据元组后,会自动从元组左侧到右侧逐位比较排序对象,天然支持多优先级排序场景,不需要编写复杂的自定义比较逻辑。 - 第一优先级:将每个代币的投票用户数取负作为排序依据。3个用户的ZRX对应值为-3,2个用户的LINK、XLM对应值为-2,在升序规则下-3会排在最前,刚好实现“用户总数越高越靠前”的降序效果。
- 第二优先级:当两个代币的用户数完全一致(即排序元组第一位相等)时,sorted会自动比较元组第二位的代币代码,按字母升序排列。比如同样2个用户的LINK(L开头)和XLM(X开头),LINK会排在XLM之前,匹配规则要求。
- 第三优先级:对每个代币下的投票用户单独排序时,Python默认按ASCII码顺序排序,大写字母的编码值小于小写字母,直接排序会把Bob排在aeon之前,和示例输出不符。因此添加
key=str.lower规则,实现不区分大小写的字母升序,让aeon排在Bob之前,完全匹配示例要求。
运行输出
!pollresults ZRX : Dontcallmeskaface, MoonRaccoon, TheDirtyTree LINK : MoonRaccoon, TheDirtyTree XLM : aeon, Bob XRP : Dontcallmeskaface
如果需要调整冒号、用户列表分隔符的样式,直接修改f字符串中的拼接格式即可。
内容的提问来源于stack exchange,提问作者Robin Goodheart
相关产品推荐
相关产品推荐

