过滤字典列表中的唯一组合

Question

所以，我得到了一个充满字典的列表，其中我有两个名字（name00 和 name01）。这些是链接集群的名称，并且总是有所有可用的组合。可以从 2 个或更多集群创建组合，并且可以在结果变量中提供更多组合。

在这个例子中，我链接了具有 3 个不同名称 (1,2,3) 和 2 个不同名称 (4,5) 的集群，但它可以更多。

我需要过滤结果，所以我只得到唯一的组合（name00 和 name01 两种方式）并且只用于其中一个集群。例如，如果选择test1作为main，我们可以丢弃示例中的test2-test3组合。

我希望这个例子能说明问题。

results = [
{ 'name00': 'test1', 'name01': 'test2' },
{ 'name00': 'test1', 'name01': 'test3' },
{ 'name00': 'test2', 'name01': 'test1' },
{ 'name00': 'test2', 'name01': 'test3' },
{ 'name00': 'test3', 'name01': 'test1' },
{ 'name00': 'test3', 'name01': 'test2' },
{ 'name00': 'test4', 'name01': 'test5' },
{ 'name00': 'test5', 'name01': 'test4' }
]

# Desired result

results = [
{ 'name00': 'test1', 'name01': 'test2' },
{ 'name00': 'test1', 'name01': 'test3' },
{ 'name00': 'test4', 'name01': 'test5' }
]

Answer 1

所有对都出现在列表中，实现应该足够简单。

对列表进行排序。 “较低”的标签将出现在前面。特别是，第一个条目将是一个可行的主要元素。将每个这样的链接放入结果列表，跟踪第二个元素。然后传递以“其他”名称开头的链接。重复此操作，直到您覆盖了整个原始列表。这是一个非常详细的版本：

start = [
    { 'name00': 'test1', 'name01': 'test2' },
    { 'name00': 'test1', 'name01': 'test3' },
    { 'name00': 'test2', 'name01': 'test1' },
    { 'name00': 'test2', 'name01': 'test3' },
    { 'name00': 'test3', 'name01': 'test1' },
    { 'name00': 'test3', 'name01': 'test2' },
    { 'name00': 'test4', 'name01': 'test5' },
    { 'name00': 'test5', 'name01': 'test4' }
]

result = []

start.sort(key=lambda link: link["name00"]+link["name01"]) 

for link in start:
    print(link)

link_key = None
pos = 0
while pos < len(start):

    other_name = []

    link = start[pos]
    if not link_key:
        link_key = link['name00']

    # Gather all of the links that start with the lowest name.
    # Keep track of the other names for later use.
    while start[pos]['name00'] == link_key:
        link = start[pos]
        result.append(link)
        other_name.append(link["name01"])
        pos += 1

    # Now is "later" ... ignore all links that start with other names.
    while pos < len(start) and              \
          start[pos]['name00'] in other_name:
        link = start[pos]
        pos += 1

    link_key = None


# Print the resulting pairs
for link in result:
    print(link["name00"], link["name01"])

输出：

test1 test2
test1 test3
test4 test5

Answer 2

不确定，但这是我的理解：

results 中的两个项目 i 和 j 被认为是相等的，如果：

• （i['name00'] == j['name00'] 和 i['name01'] == j['name01']）或
• （i['name01'] == j['name00'] 和 i['name00'] == j['name01']）。

对吗？

在这种情况下，您可以定义一个键，通过排序比较值“name00”/“name01”，然后使用该键将所有项目存储在字典中以消除重复项。

例如：

def key(item):
    return frozenset([item['name00'], item['name01']])


by_key = {key(item): item for item in results}

pprint.pprint(sorted(by_key.values()))

你得到：

[{'name00': 'test2', 'name01': 'test1'},
 {'name00': 'test3', 'name01': 'test1'},
 {'name00': 'test3', 'name01': 'test2'},
 {'name00': 'test5', 'name01': 'test4'}]