python - 从列表中删除镜像对立面的最快方法

Question

假设我有一个元组列表 [(0, 1, 2, 3), (4, 5, 6, 7), (3, 2, 1, 0)]，我想删除元组被反转的所有实例，例如从上面的列表中删除 (3, 2, 1, 0)。

我目前的(基本)方法是:

L = list(itertools.permutations(np.arange(x), 4))

for ll in L:
    if ll[::-1] in L:
        L.remove(ll[::-1])

其中花费的时间随着 x 的增加呈指数增长。所以如果 x 很大，这需要很长时间!我怎样才能加快速度？

Answer 1

想到使用 set:

L = set()
for ll in itertools.permutations(np.arange(x), 4):
    if ll[::-1] not in L:
        L.add(ll)

甚至，为了获得更好的性能:

L = set()
for ll in itertools.permutations(np.arange(x), 4):
    if ll not in L:
        L.add(ll[::-1])