检查两个列表是否一致的快速方法

Question

我需要检查两个列表的一致性，例如，如果第一个列表不包含第二个列表中不存在的元素，并且类似元素的 count 相同，则返回 True。到目前为止，我得出以下结论：

def is_consistent(spec_a, spec_b):
    for a in spec_a:
        if spec_a.count(a) != spec_b.count(a):
            return False
    return True

但我需要循环执行，所以我想知道，它可以更快吗？

Answer 1

如果我正确理解了这个问题，也许您可​​以使用Counter：

from collections import Counter
def is_consistent(spec_a, spec_b):
    c1 = Counter(spec_a)
    c2 = Counter(spec_b)
    result = c1 - c2
    return all(result[key] == 0 for key in c1)

循环是不可避免的——它总是以某种形式存在。事实上，我这里有 3 个循环。 （每个Counter 一个，最后是最明显的一个）。但是，我的解决方案避免的操作是 .count，这是另一个嵌套在 inside 另一个循环中的隐式循环。

嵌套循环通常是您要消除的循环，因为如果外部循环迭代 N 次而内部循环迭代 N 次，那么您总共有 N*N 次迭代。将其与我的解决方案进行比较，该解决方案只有 ~3*N 次迭代（3 个循环，每个循环大约 N 次迭代）。如果N 很大，您可以看到这将如何导致大量操作被保存。