python从另一个列表中删除列表

Question

有两个类似

的列表

[[A, A], [B, B], [C, C], [D, D]]

和

[[A, A], [B, B]]

如何从 1 中删除结果为 [[C, C], [D, D]] 的列表 2 并使其没有循环，因为两个列表都非常大并且循环运行缓慢？

谢谢 列举例子

>>>a = [[9, 9], [8, 8], [7, 7], [6, 6], [4, 4], [5, 5], [12, 12], [15, 15], [2, 2], [3, 3]] 

>>>b = [[4, 4], [5, 5]]

表单要求写我已经尝试过的，好的，它在下面 尝试一：（不行，而且里面有循环）

def rightdotsremowe (ax, bx): 
    for o in set(bx):
        try:
            ax.remove(o) 
        except ValueError:
            pass
    return ax

尝试两次（看起来更好但也不起作用）

newlist00 = [x for x in a if (x not in e)]

Answer 1

如果订单对您来说不是很重要，sets 会明显更快。所以你可以试试这个，它会比list更快。

a=[['A', 'A'], ['B', 'B'], ['C', 'C'], ['D', 'D']]

a={tuple(i) for i in a}

并尝试使用difference方法：

返回新集合，其中元素在 a 中但不在 b 中

平均情况 O(len(a))

a=[['A', 'A'], ['B', 'B'], ['C', 'C'], ['D', 'D']]
b=[['A', 'A'], ['B', 'B']]

a={tuple(i) for i in a}
b={tuple(i) for i in b}

print a.difference(b)

那是因为set 使用哈希函数映射到存储桶。由于 Python 实现会自动调整该哈希表的大小，因此速度可以保持不变O(1)。

Sets 在确定对象是否在集合中时明显更快，但在迭代其内容时比lists 慢。

希望这会有所帮助。

Answer 2

[obj for obj in a if obj not in b]

Answer 3

只需将要删除的项目转换为一组元组，然后使用列表推导创建一个新列表：

>>> a = [[9, 9], [8, 8], [7, 7], [6, 6], [4, 4], [5, 5], [12, 12], [15, 15], [2, 2], [3, 3]]
>>> b = [[4, 4], [5, 5]]
>>> s = {tuple(x) for x in b}
>>> [x for x in a if tuple(x) not in s]
[[9, 9], [8, 8], [7, 7], [6, 6], [12, 12], [15, 15], [2, 2], [3, 3]]

以上具有 O(n) 时间复杂度，因为检查集合中的成员资格是 O(1) 而仅使用列表具有 O(n^2) 时间复杂度，因为列表中的成员资格测试是 O(n)。请注意，它仅在列表中的项目为 hashable 时才有效。