Python实现单字典内两键高效合并及对应和值列表生成方案
同长度整数序列逐元素求和的高效实现
前置说明
- 如果你字典里的value真的是Python内置的
set(也就是示例里用大括号写的{1,2,...50}这种格式),根本没法实现稳定的逐元素相加:set是无序集合,遍历顺序不固定,每次算出来的结果都可能不一样。真要做逐位对齐求和,要么原value存的是列表/元组这类有序序列,要么先把set转成排序后的有序列表再计算。 - 题目已经明确三个键对应的值长度完全一致,不需要额外处理长度不匹配的截断问题。
最高效实现方案
纯Python环境下性能最优的写法是用内置map搭配C实现的operator.add,全程没有Python层循环的开销,而且完全不会改动原字典的任何内容。
首先导入内置标准库(不需要装第三方包):import operator
计算两个键的逐元素和的代码:
# 计算x和y对应元素逐个相加的结果,生成全新的列表 xy_sum = list(map(operator.add, a["x"], a["y"])) # 计算y和z对应元素逐个相加的结果 yz_sum = list(map(operator.add, a["y"], a["z"]))
如果要把结果统一存成新字典,直接构造就行,对原字典a没有任何影响:
result = { "x+y": xy_sum, "y+z": yz_sum }
无导入依赖的次优方案
如果不想额外导入模块,用zip搭配列表推导式的性能只差一点点,也是非常高效的选择:
# 计算x和y的逐元素和 xy_sum = [x_val + y_val for x_val, y_val in zip(a["x"], a["y"])] # 计算y和z的逐元素和 yz_sum = [y_val + z_val for y_val, z_val in zip(a["y"], a["z"])]
方案优势说明
- 不管是
map、zip还是operator.add,都是Python解释器内置的C级实现,没有自定义Python循环的字节码执行开销,序列长度越大,性能优势越明显。 - 所有操作都只是读取原字典的value,没有对原字典、原value做任何修改,完全符合要求。
内容的提问来源于stack exchange,提问作者Vidya Murthy
相关产品推荐
相关产品推荐

