Python 合并两个非不同值的字典列表

一种简单的方法:

v = [{'call 1': 'debit card'},
 {'call 2': 'debit card'},
 {'call 3': 'payment limit'},
 {'call 1': 'bond'},
 {'call 2': 'mortgage'},
 {'call 3': 'debit card'},
 {'call 1': None},
 {'call 2': 'spending limit'},
 {'call 3': None}]

w = [{'cluster 1': 'payment limit'},
 {'cluster 2': 'debit card'},
 {'cluster 3': 'bond'},
 {'cluster 1': 'spending limit'},
 {'cluster 2': 'debit card'},
 {'cluster 3': 'mortgage'},
 {'cluster 1': None},
 {'cluster 2': 'debit card'},
 {'cluster 3': None}]

def join(d1, d2):
    # Step 1
    updated_d1 = []
    for ls in d1:
        for k, v in ls.items():
            if v == None:
                continue
            else:
                updated_d1.append({k: v})
    updated_d2 = []
    for ls in d2:
        for k, v in ls.items():
            if v == None:
                continue
            else:
                updated_d2.append({k: v})
    # Step 2
    d1_dict = {}
    for ls in updated_d1:
        for k, v in ls.items():
            if v in d1_dict:
                d1_dict[v].append(k)
            else:
                d1_dict[v] = [k]
    d2_dict = {}
    for ls in updated_d2:
        for k, v in ls.items():
            if v in d2_dict:
                d2_dict[v].append(k)
            else:
                d2_dict[v] = [k]
    # Step 3
    ls_results = []
    for k, v in d1_dict.items():
        if k in d2_dict:
            for i in v:
                for j in d2_dict[k]:
                    if {i: {j: k}} not in ls_results:
                        ls_results.append({i: {j: k}})
        else:
            continue
    return ls_results
print(join(v, w))

输出:

[
    {'call 1': {'cluster 2': 'debit card'}}, 
    {'call 2': {'cluster 2': 'debit card'}}, 
    {'call 3': {'cluster 2': 'debit card'}}, 
    {'call 3': {'cluster 1': 'payment limit'}}, 
    {'call 1': {'cluster 3': 'bond'}}, 
    {'call 2': {'cluster 3': 'mortgage'}}, 
    {'call 2': {'cluster 1': 'spending limit'}}
]

到底在做什么？

步骤1.首先删除所有没有值的字典

步骤2.创建新词典，其中键现在是值，值是在原始词典中具有相同值的所有键

步骤3.现在剩下的就是在两个词典中找到匹配的关键字，并添加它们的值的所有可能组合，同时还跟踪重复项