python - 根据所选键比较 2 个字典列表，无需 for 循环

Question

假设我有这两个字典列表:

Dict1=[
    {"name": "James","age": "21"},
    {"name": "Evelyn","age": "28"},
    {"name": "William","age": "31"}
]

Dict2=[
    {"name": "James","age": "21","city":"NYC","Gender":"M"},
    {"name": "William","age": "25","city":"NYC","Gender":"M"},
    {"name": "Ella","age": "17","city":"NYC","Gender":"F"}
]

我如何仅根据名称键比较它们并从 dict2 中获取整个条目，在这种情况下，结果必须是:

new_dict=[
    {"name": "James","age": "21","city":"NYC","Gender":"M"},
    {"name": "William","age": "25","city":"NYC","Gender":"F"},
]

我正在寻找一种基于一个或多个选定键而不使用 for 循环进行比较的方法。

Answer 1

如果没有循环，你想做的事是不可能的。您最终可以通过使用库或复杂的方式隐藏循环，但最简单的方法是循环。

现在有循环的坏方法和好方法。不好的做法是检查 Dict1 的每个元素以获取 Dict2 的每个元素(O(n*m) 复杂度)。

好的方法是为 Dict1 中的名称构造一个集合 索引，并使用它们来匹配 Dict2 中的名称:

names = set(d['name'] for d in Dict1)
new_dict = [d for d in Dict2 if d['name'] in names]

输出:

>>> new_dict
[{'name': 'James', 'age': '21', 'city': 'NYC', 'Gender': 'M'},
 {'name': 'William', 'age': '25', 'city': 'NYC', 'Gender': 'M'}]