如何在Python中移除字典重复值，保留首次出现的键值对？

方法一：集合追踪已出现值（Python 3.7+ 最高效方案） #

Python 3.7及以上版本的字典会保留插入顺序，我们可以借助集合快速判断值是否已出现，遍历过程中只保留首次出现的键值对：

my_dict = {
    'a': 1,
    'b': 2,
    'c': 1,
    'd': 3
}

seen = set()
result = {}
for key, value in my_dict.items():
    if value not in seen:
        seen.add(value)
        result[key] = value

print(result)
# 输出: {'a': 1, 'b': 2, 'd': 3}

这个方法的时间复杂度为O(n)（n为字典键值对数量），因为集合的in和add操作平均时间复杂度都是O(1)，是目前最高效的实现方式。

方法二：字典推导式（简洁写法，效率接近方法一） #

用字典推导式结合集合的短路特性，可以写出更紧凑的代码，效率和方法一一致：

seen = set()
result = {k: v for k, v in my_dict.items() if not (v in seen or seen.add(v))}

这里利用or的短路逻辑：如果值已在集合中，直接跳过；如果不在，就把值加入集合并保留当前键值对。

低版本Python兼容方案（<3.7） #

Python 3.7以下的字典不保证顺序，需要先使用collections.OrderedDict来维护插入顺序：

from collections import OrderedDict

my_dict = OrderedDict([('a', 1), ('b', 2), ('c', 1), ('d', 3)])
seen = set()
result = OrderedDict()
for key, value in my_dict.items():
    if value not in seen:
        seen.add(value)
        result[key] = value

# 可选：转换为普通字典
result = dict(result)

内容的提问来源于stack exchange，提问作者Kunal Garg