Python字典列表按相同键值合并拼接对应值的实现与排错
原有代码的核心问题
- 比较逻辑错误:使用
is not判断分组键的取值是否相等,is/is not是判断对象内存地址的身份判断,不是值比较,遇到非Python驻留的字符串场景会直接判断失效,值比较应该用!=/== - 循环范围固定:循环前固定取
length = len(p),后续p列表新增元素后,这个长度值不会动态更新,导致永远遍历不到新加的分组项 - 语法错误:
p.append({'a', p[j]['a']})这里构造的是集合,不是字典,运行时会直接触发语法和类型错误 - 分支逻辑反向:原代码只要碰到一个不匹配的分组就直接追加新元素,完全没有实现“同分组才合并、新分组才新增”的判断逻辑,最终结果必然错乱
可直接落地的实现方案
通用思路是借助字典的哈希特性做临时分组容器,不需要嵌套循环遍历结果列表,遍历完原列表后再转换为目标格式即可。
通用分组函数代码支持任意指定的分组键,自动对同分组下的其他键做取值拼接:
def group_dict_list(orig_list, group_key): group_container = {} for item in orig_list: curr_group_val = item[group_key] # 首次遇到该分组,初始化存储内容 if curr_group_val not in group_container: group_container[curr_group_val] = { k: v for k, v in item.items() if k != group_key } continue # 同分组下逐键拼接取值 for k, v in item.items(): if k == group_key: continue group_container[curr_group_val][k] += str(v) # 转回目标列表格式,补回分组键本身的取值 return [ {group_key: group_val, **rest_data} for group_val, rest_data in group_container.items() ]
对应示例场景测试:
d = [{'a': '1', 'b': '3'}, {'a': '2', 'b': '4'}, {'a': '1', 'b':'5'}] p = group_dict_list(d, group_key='a') # 输出结果为 [{'a': '1', 'b': '35'}, {'a': '2', 'b': '4'}],和预期完全匹配
方案优势
- 时间复杂度从原逻辑的O(n*m)降低到O(n),用字典的哈希查找直接定位分组,不需要每次全量遍历结果列表做匹配,处理大列表时性能提升明显
- 逻辑灵活,不需要硬编码分组键,传入哪个键就按哪个键做分组,后续要扩展多分组键的场景也可以直接调整容器的键结构
- 边界兼容:自动处理空列表、分组键值多次重复出现的场景,不会生成重复的分组项
内容的提问来源于stack exchange,提问作者Codenoob
相关产品推荐
相关产品推荐

