Pythonic方法按属性比较两个无序列表

时间:2014-01-23 12:23:07

标签: python list

通过一个或多个属性比较两个无序列表的最pythonic方法是什么? 我想知道是否有一种pythonic方法来查明列表A中的每个项目是否存在列表B中的项目,其中列表A中的项目和列表B中的项目在指定属性中匹配。

在我的示例中,我在单元测试中有两个.zip文件,并且想要测试,如果文件匹配,但我真的在为我的个人工具集寻找一个很好的通用解决方案。 这是我的第一次尝试:

with ZipFile('A.zip') as old:
with ZipFile('B.zip') as new:
oldFileInfo = old.infolist()

allFound = True
for info in new.infolist():
   matches = [item for item in oldFileInfo if item.CRC == info.CRC and \   
              basename(item.filename) == basename(info.filename) ]
   if len(matches) == 0:
       allFound = False
       break

也许这是微不足道的,但我还没有找到一个很好的方法来做到这一点。

问候迈克尔

4 个答案:

答案 0 :(得分:2)

很简单,你应该使用套装:

if set(list1).difference(set(list2)):
    # lists are different
    # different_items = set(list1).difference(set(list2))
    pass
else:
    # lists are the same
    pass

您可以将结构转换为可迭代或列表:

list1 = [(i.CRC, basename(i.filename)) for i in old.infolist()]
list2 = [(i.CRC, basename(i.filename)) for i in new.infolist()]

答案 1 :(得分:1)

一种可能的方法是:

def areEqual(old, new):
    set1 = set((x.attribute1, x.attribute2) for x in old)
    set2 = set((x.attribute1, x.attribute2) for x in new)

    return set1 == set2

答案 2 :(得分:1)

您可以使用旧列表和新列表创建集合,然后进行比较:

old_set = set((item.CRC, item.filename) for item in old_info)
new_set = set((item.CRC, item.filename) for item in new_info)

all_match = new_set.issubset(old_set)  # or old_set.issuperset(new_set)

答案 3 :(得分:1)

您可以从排序列表开始。它只有n log n的bigO然后你可以逐个比较元素,如果找到一对不匹配则停止。