Python 对数据列表/字典进行排序和展平

我觉得这必须是相当容易的，但我发现自己嵌套了太多的循环以保持理智

给我一份这样的字典清单

[{'id': 101, 'value1': 'yes', 'value2': '',    'value3': '',    'value4': 'no' },
 {'id': 102, 'value1': '',    'value2': 'yes', 'value3': '',    'value4': 'no'},
 {'id': 103, 'value1': 'no',  'value2': '',    'value3': 'yes', 'value4': ''   },
 {'id': 104, 'value1': 'yes', 'value2': '',    'value3': 'no',  'value4': 'yes'},
 {'id': 105, 'value1': '',    'value2': 'yes', 'value3': 'yes', 'value4': ''   },
 {'id': 106, 'value1': 'yes', 'value2': '',    'value3': '',    'value4': ''   }]

我想创建字典列表，其中的值匹配或为空

期望结果（列表列表，但可以是列表/目录/任何内容，注意有重复项）

我想一定有办法用itertools groupby做到这一点，但我不太明白。这个答案非常相似，但并不完全符合我的需要。如果它只是一个值，那就很简单了，但倍数让我觉得合适。有什么想法吗

编辑：所以这个可怕的建筑工程。问题是我至少有13个字段（value1…value13）要执行此操作，因此需要使其更加灵活

list = [ {'id': 101, 'value1': 'yes', 'value2': '',    'value3': '',    'value4': 'no' },
         {'id': 102, 'value1': '',    'value2': 'yes', 'value3': '',    'value4': 'no' },
         {'id': 103, 'value1': 'no',  'value2': '',    'value3': 'yes', 'value4': ''   },
         {'id': 104, 'value1': 'yes', 'value2': '',    'value3': 'no',  'value4': 'yes'},
         {'id': 105, 'value1': '',    'value2': 'yes', 'value3': 'yes', 'value4': ''   },
         {'id': 106, 'value1': 'yes', 'value2': '',    'value3': '',    'value4': ''   }]

final_list = []
matched = False
for dict1 in list:
    sub_list = []
    for dict2 in list:
        if dict1 == dict2:
            continue
        print(dict1)
        print(dict2)
        print('---')
        if ((dict1['value1'] == dict2['value1'] or dict1['value1'] == '' or dict2['value1'] == '') and
            (dict1['value2'] == dict2['value2'] or dict1['value2'] == '' or dict2['value2'] == '') and
            (dict1['value3'] == dict2['value3'] or dict1['value3'] == '' or dict2['value3'] == '') and
            (dict1['value4'] == dict2['value4'] or dict1['value4'] == '' or dict2['value4'] == '')):
            # so these two match
            # now make sure it doesn't conflict with the other entries already there
            if sub_list:
                subsublist = sub_list
                sub_conflict = False
                for dict3 in subsublist:
                    if dict2 == dict3:
                        continue
                    print("    ",dict2)
                    print("    ",dict3)
                    if ((dict2['value1'] == dict3['value1'] or dict2['value1'] == '' or dict3['value1'] == '') and
                        (dict2['value2'] == dict3['value2'] or dict2['value2'] == '' or dict3['value2'] == '') and
                        (dict2['value3'] == dict3['value3'] or dict2['value3'] == '' or dict3['value3'] == '') and
                        (dict2['value4'] == dict3['value4'] or dict2['value4'] == '' or dict3['value4'] == '')):
                        print('no conflict for this one')
                    else:
                        sub_conflict = True
                if not sub_conflict:
                    sub_list.append(dict2)
            else:
                sub_list.append(dict1)
                sub_list.append(dict2)
                print('appending both to list')
    #if not matched and [dict1 not in list3 for list3 in final_list]:
    # if not matched:
    #     print('not matched')
    #     sub_list=[dict1]
    sorted_list = sorted(sub_list, key=lambda k: k['id'])
    print('-------------------------------')
    final_list.append(tuple(sorted_list))

#print(*final_list)

final_final_list = []
for list in final_list:
    if list not in final_final_list:
        final_final_list.append(list)

for list in final_final_list:
    # print(list)
    for list2 in list:
        print(list2)
    print('')

---

假设您的dict列表被称为

dict\u list

，那么

from itertools import product

values = ['yes', 'no']
num_value_fields = 4
keys = [f'value{i}' for i in range(1, num_value_fields + 1)]
results = []
for combo in product(values, repeat=num_value_fields):
    result = [d for d in dict_list if all(d[key] in {value, ''}
                                          for key, value in zip(keys, combo))]
    if len(result) > 1:
        results.append(result)

产生你的预期产出

[[{'id': 105, 'value1': '', 'value2': 'yes', 'value3': 'yes', 'value4': ''},
  {'id': 106, 'value1': 'yes', 'value2': '', 'value3': '', 'value4': ''}],
 [{'id': 101, 'value1': 'yes', 'value2': '', 'value3': '', 'value4': 'no'},
  {'id': 102, 'value1': '', 'value2': 'yes', 'value3': '', 'value4': 'no'},
  {'id': 105, 'value1': '', 'value2': 'yes', 'value3': 'yes', 'value4': ''},
  {'id': 106, 'value1': 'yes', 'value2': '', 'value3': '', 'value4': ''}],
 [{'id': 104, 'value1': 'yes', 'value2': '', 'value3': 'no', 'value4': 'yes'},
  {'id': 106, 'value1': 'yes', 'value2': '', 'value3': '', 'value4': ''}],
 [{'id': 101, 'value1': 'yes', 'value2': '', 'value3': '', 'value4': 'no'},
  {'id': 102, 'value1': '', 'value2': 'yes', 'value3': '', 'value4': 'no'},
  {'id': 106, 'value1': 'yes', 'value2': '', 'value3': '', 'value4': ''}],
 [{'id': 101, 'value1': 'yes', 'value2': '', 'value3': '', 'value4': 'no'},
  {'id': 106, 'value1': 'yes', 'value2': '', 'value3': '', 'value4': ''}],
 [{'id': 104, 'value1': 'yes', 'value2': '', 'value3': 'no', 'value4': 'yes'},
  {'id': 106, 'value1': 'yes', 'value2': '', 'value3': '', 'value4': ''}],
 [{'id': 101, 'value1': 'yes', 'value2': '', 'value3': '', 'value4': 'no'},
  {'id': 106, 'value1': 'yes', 'value2': '', 'value3': '', 'value4': ''}],
 [{'id': 103, 'value1': 'no', 'value2': '', 'value3': 'yes', 'value4': ''},
  {'id': 105, 'value1': '', 'value2': 'yes', 'value3': 'yes', 'value4': ''}],
 [{'id': 102, 'value1': '', 'value2': 'yes', 'value3': '', 'value4': 'no'},
  {'id': 103, 'value1': 'no', 'value2': '', 'value3': 'yes', 'value4': ''},
  {'id': 105, 'value1': '', 'value2': 'yes', 'value3': 'yes', 'value4': ''}]]

---

？

你到底是如何对字典进行分组的？你的问题不清楚。你能解释一下你是如何从你发布的输入中得到预期的输出的吗？我实际上没有得到这个结果，这只是我希望它做的一个例子。它真的很接近！唯一的问题是重复（101、104和104、101），有些子集包含在其他子集中，如105、106是一个集合，而101、102、105、106是一个集合，但这很容易清理。非常感谢！我能让它工作55行代码，而不是你的8行。

[[{'id': 105, 'value1': '', 'value2': 'yes', 'value3': 'yes', 'value4': ''},
  {'id': 106, 'value1': 'yes', 'value2': '', 'value3': '', 'value4': ''}],
 [{'id': 101, 'value1': 'yes', 'value2': '', 'value3': '', 'value4': 'no'},
  {'id': 102, 'value1': '', 'value2': 'yes', 'value3': '', 'value4': 'no'},
  {'id': 105, 'value1': '', 'value2': 'yes', 'value3': 'yes', 'value4': ''},
  {'id': 106, 'value1': 'yes', 'value2': '', 'value3': '', 'value4': ''}],
 [{'id': 104, 'value1': 'yes', 'value2': '', 'value3': 'no', 'value4': 'yes'},
  {'id': 106, 'value1': 'yes', 'value2': '', 'value3': '', 'value4': ''}],
 [{'id': 101, 'value1': 'yes', 'value2': '', 'value3': '', 'value4': 'no'},
  {'id': 102, 'value1': '', 'value2': 'yes', 'value3': '', 'value4': 'no'},
  {'id': 106, 'value1': 'yes', 'value2': '', 'value3': '', 'value4': ''}],
 [{'id': 101, 'value1': 'yes', 'value2': '', 'value3': '', 'value4': 'no'},
  {'id': 106, 'value1': 'yes', 'value2': '', 'value3': '', 'value4': ''}],
 [{'id': 104, 'value1': 'yes', 'value2': '', 'value3': 'no', 'value4': 'yes'},
  {'id': 106, 'value1': 'yes', 'value2': '', 'value3': '', 'value4': ''}],
 [{'id': 101, 'value1': 'yes', 'value2': '', 'value3': '', 'value4': 'no'},
  {'id': 106, 'value1': 'yes', 'value2': '', 'value3': '', 'value4': ''}],
 [{'id': 103, 'value1': 'no', 'value2': '', 'value3': 'yes', 'value4': ''},
  {'id': 105, 'value1': '', 'value2': 'yes', 'value3': 'yes', 'value4': ''}],
 [{'id': 102, 'value1': '', 'value2': 'yes', 'value3': '', 'value4': 'no'},
  {'id': 103, 'value1': 'no', 'value2': '', 'value3': 'yes', 'value4': ''},
  {'id': 105, 'value1': '', 'value2': 'yes', 'value3': 'yes', 'value4': ''}]]