您的位置:首页 >统计字典中值列表的唯一组合及其出现频次,可以通过以下步骤实现:方法一:使用 collections.defaultdict 和 tuple将每个值列表转换为元组
发布于2026-04-21 阅读(0)
扫一扫,手机访问

本文介绍如何准确统计字典中所有值列表(如 ['x', 'y'])的标准化组合(排序后去重)及其出现次数,并按频次降序输出形如 n=5: ('x', 'y') 的结果,避免因字典键重复导致的覆盖问题。
本文介绍如何准确统计字典中所有值列表(如 `['x', 'y']`)的标准化组合(排序后去重)及其出现次数,并按频次降序输出形如 `n=5: ('x', 'y')` 的结果,避免因字典键重复导致的覆盖问题。
在处理类似 {'HH1': ['x'], 'HH2': ['y', 'x'], 'HH3': ['x', 'z'], ...} 这样的数据时,核心目标是:将每个值列表标准化为有序元组(如 ['y', 'x'] → ('x', 'y')),然后统计每种标准化组合在整个字典中出现的精确次数。常见错误包括:
✅ 正确解法的关键在于:以标准化元组为字典键,频次为值。以下是推荐实现(简洁、高效、语义清晰):
from collections import defaultdict
HH_dict = {
'HH1': ['x'], 'HH2': ['y', 'x'], 'HH3': ['x', 'z'], 'HH4': ['x'], 'HH5': ['x'],
'HH6': ['x'], 'HH7': ['x'], 'HH8': ['x', 'y', 'z'], 'HH9': ['x'], 'HH10': ['x', 'y'],
'HH11': ['x'], 'HH12': ['x'], 'HH13': ['x'], 'HH14': ['x'], 'HH15': ['x', 'y'],
'HH16': ['x', 'y'], 'HH17': ['x', 'y'], 'HH18': ['x']
}
# 步骤1:统计每种标准化组合(排序后转tuple)的出现次数
combination_count = defaultdict(int)
for lst in HH_dict.values():
# 标准化:去重 + 排序 + 转元组(确保 ['y','x'] 和 ['x','y'] 视为同一组合)
key = tuple(sorted(set(lst)))
combination_count[key] += 1
# 步骤2:按频次降序输出(频次相同时可选按元组字典序升序,增强可读性)
for combo, count in sorted(combination_count.items(), key=lambda x: (-x[1], x[0])):
print(f"n={count}: {combo}")输出结果:
n=11: ('x',)
n=5: ('x', 'y')
n=1: ('x', 'z')
n=1: ('x', 'y', 'z')? 关键说明:
⚠️ 注意事项:
该方法时间复杂度为 O(N×M log M),其中 N 为字典长度,M 为单个列表平均长度,兼顾效率与可维护性,适用于中等规模数据场景。
下一篇:古文岛版本号查看方法详解
售后无忧
立即购买>office旗舰店
售后无忧
立即购买>office旗舰店
售后无忧
立即购买>office旗舰店
售后无忧
立即购买>office旗舰店
正版软件
正版软件
正版软件
正版软件
正版软件
1
2
3
7
9