如何将嵌套字典与另一个嵌套字典组合，但仅当每个嵌套字典都有匹配值时？

Question

描述我想要实现的最佳方式是参考 SQL 函数 INNER JOIN 如何用于显示两个表中的数据，由匹配的列名确定。

我想实现类似的功能，但通过使用 Python（最好是 3.x），而不是具有匹配列名的表，我想将两个字典的整体组合在一起，基于匹配 {k: v} 对。

例如...

lst_1 = [
    {
        'City'      :   'Boston',
        'State'     :   'Massechusets',
        'Name'      :   'Kim Tuttles',
        'Country'   :   'United State'
    },
    {
        'City'      :   'Portland',
        'Name'      :   'Larry Bird',
        'State'     :   'Oregon'
    },
    {
        'City'      :   'Chicago',
        'Name'      :   'John Jacobs',
        'State'     :   'Illinois'
    }
]

lst_2 = [
    {
        'Hobby'     :   'Tennis',
        'Build'     :   'Athletic',
        'Height'    :   'Six Feet, One Inch',
        'Name'      :   'Kim Tuttles',
        'Birthplace':   'Italy'
    },
    {
        'Name'      :   'John Jacobs',
        'Hobby'     :   'Baseball',
        'Build'     :   'Muscular',
        'Height'    :   'Five Feet, Eight Inches'
    }
]

我想找到一种方法来合并每个列表中的字典，但只能找到匹配的 {Key: Value} 对。结果应该是这样的......

merged_lst = [
    {
        'Hobby'     :   'Tennis',
        'Build'     :   'Athletic',
        'Height'    :   'Six Feet, One Inch',
        'Birthplace':   'Italy'
        'City'      :   'Boston',
        'State'     :   'Massechusets',
        'Name'      :   'Kim Tuttles', # Merge on matching name
        'Country'   :   'United State'
    },
    {
        'Name'      :   'John Jacobs', # Merge on matching name
        'Hobby'     :   'Baseball',
        'Build'     :   'Muscular',
        'Height'    :   'Five Feet, Eight Inches'
        'City'      :   'Chicago',
        'State'     :   'Illinois'
    }
]

我设法找到了一种使用dict.update 和zip() 合并字典的方法，尽管这只是在处理两个独立的字典时，它仍然不太正确。感谢您的任何建议，并在此先感谢您。

Answer 1

在 Python 3.5+ 中，我们可以避开以下问题，忽略其他键冲突的问题。

k = 'Name'
merged_lst = [{**a, **b} for a in lst_1 for b in lst_2 if a[k]==b[k]]

• {**a, **b} 是一种巧妙的方法，可以将正在考虑的两个字典解包到一个组合字典中（我相信在冲突中它使用来自 b 的值而不是 a）。这是唯一需要 3.5+ 的步骤。在带有 string 键的 Python 2.x 中，类似的构造是 dict(a, **b)，尽管 Guido 对此深表不满。其他选项更详细。
• Python 列表推导式允许您通过使用两次for 轻松地遍历lst_1 和lst_2 的有效笛卡尔积。
• 我们只关心具有相同'Name' 的字典，因此a[k]==b[k] 位。
• 如果允许您破坏lst_1 或lst_2 中的任何字典，则涉及dict.update() 的方法可能更快。无论如何，它们可能是这样，尽管我认为语法没有那么好。

Answer 2

你可以这样做：

for l2 in lst_2:
   l2.update(next(l1 for l1 in lst_1 if l1["Name"] == l2["Name"]))

Answer 3

这类似于 MySQL 等 RDMS 中的 left join 和 MongoDB 的 $lookup(aggregation) 函数。您可以查看它们以获得进一步的说明。

Answer 4

您可以创建一个函数来过滤重复名称的一个列表，将字典转移到结果列表中并在那里更新它们：

功能：

def mergeSameNameDicts(l1,l2):

    duplicateNames = set ( p["Name"] for p in l1) & set( p["Name"] for p in l2) 

    import copy 
    rv = []        # collects enriched dicts
    for d in l1:
        if d["Name"] in duplicateNames:
            rv.append(copy.copy(d))           # copy dict over from l1

    for d in l2:                              # enhance with data from l2
        if (d["Name"] in duplicateNames):     # if name is a dupe. enhence all
            for d1 in rv:                     # dicts with that name inside rv
                if (d["Name"] == d1["Name"]): # the values of v2 will overwrite l1 if keys
                    d1.update(d)              # present in dicts of l1 and l2
    return rv

print(mergeSameNameDicts(lst_1,lst_2))

输出：

[{'City': 'Boston',
  'State': 'Massechusets',
  'Name': 'Kim Tuttles',
  'Country': 'United State',
  'Hobby': 'Tennis',
  'Build': 'Athletic',
  'Height': 'Six Feett, One Inch',
  'Birthplace': 'Italy'},

 {'City': 'Chicago',
  'Name': 'John Jacobs',
  'State': 'Illinois',
  'Hobby': 'Baseball',
  'Build': 'Muscular',
  'Height': 'Five Feet, Eight Inches'}]