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

Question

有两个列表，比如

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

和

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

如何从结果为 [[C, C], [D, D]] 的列表 1 中删除列表 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]]

form要求写我已经试过的，OK，在下面尝试一:(不行，而且里面有一个循环)

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 会明显更快。所以你可以试试这个，它会比列表更快。

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

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

并尝试使用difference方法:

return new set with elements in a but not in 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)。

Set 在确定一个对象是否在 set 中要快得多，但在迭代其内容时比 lists 慢。

希望这对您有所帮助。