如何确定具有重复项的列表是否包含在另一个也具有重复项的列表中

Question

我想比较 2 个列表以了解其中一个是否包含另一个的某些元素。这是一个例子：

contents = ['blue', 'blue', 'blue', 'red', 'red', 'green']
expected = ['blue', 'blue', 'red']

if expected in contents:
    return True
else:
    return False

我希望该代码返回 True。 但例如，如果我使用：

expected = ['red', 'green', 'green']

这应该返回 False，因为内容上只有一个绿色。

Answer 1

def colors():
    for x in expected:
        if x in contents:
            contents.remove(x)
            if x in contents:
                good.append(x)
    if len(good) == len(expected):
        return True
    else:
        return False
print(colors())

Answer 2

我认为您可以在这里使用collections.Counter（灵感来自this answer）。获取expected 和contents 中唯一元素的计数，然后遍历expected 中的项目以确保contents 中的计数至少相同。

from collections import Counter

contents = ['blue', 'blue', 'blue', 'red', 'red', 'green']
expected = ['blue', 'blue', 'red']

a = Counter(contents)
b = Counter(expected)

print(all([a[k] >= b[k] for k in b.keys()]))
# True

c = Counter(['red', 'green', 'green'])
print(all([a[k] >= c[k] for k in c.keys()])) # c instead of b
# False

函数形式：

def list_inside(contents, expected):
    contents = Counter(contents)
    expected = Counter(expected)
    return all([contents[k] >= expected[k] for k in expected.keys()])

Answer 3

这应该可以工作，即使是重复的：

def contains(haystack, needle):
    haystack = haystack.copy()
    for item in needle:
        if item not in haystack:
            return False
        haystack.remove(item)
    return True


contents = ['blue', 'blue', 'blue', 'red', 'red', 'green']
print(contains(contents, ['blue', 'blue', 'red']))
# True
print(contains(contents, ['red', 'green', 'green']))
# False

Answer 4

这是一个小代码。

contents = ['blue', 'blue', 'blue', 'red', 'red', 'green']
expected = ['blue', 'blue', 'red']
new_colours =[x for x in expected if x in contents] #=== Check if the value in contents
print(new_colours)

输出：

['blue', 'blue', 'red']

这里，我改expectedlist

expected=['blue','blue','yellow']

输出：

['blue', 'blue']