从 Python 中的列表列表中删除两个重复的元素

Question

我有清单

输入：
L = [[1, 2, 3], [2, 3, 4], [5, 6, 7], [2, 3, 4], [2, 3, 5], [1, 2, 3], [1, 2, 3]]

输出：
L= [[5, 6, 7], [ 2, 3, 5]]

我想检查是否L[i]== L[j]，然后我会从列表中删除L[j]。

你能帮帮我吗？

这是我的代码：

for i in range(0,len(L) - 1):
    for j in range(1,len(L) - 1):
        if (L[i] == L[j]):
            L.remove(L[j])

print(L)

但它给出了一个错误：

if (L[i] == L[j]):
IndexError: list index out of range

Answer 1

删除L 的元素后，L 的形状会发生变化。这就是为什么您得到索引超出范围错误的原因：您仍在迭代 L 的原始长度，但是一旦您开始从 L 中删除元素，它就会变得比这更短。

您可以通过使用count 创建一个新列表来解决此问题：

L2 = [sublist for sublist in L if L.count(sublist) == 1]

print(L2)
>>> [[5, 6, 7], [2, 3, 5]]

---

^{注意：您当前的逻辑，即使它适应了 L 的变化长度，也不会返回您想要的输出。它仍然会保留所有重复元素的第一个“副本”，如下面的Richard Rublev's answer 产生的那样。}

---

如果这太慢 (O(n²))，这里是使用 Counter 的 O(n) 解决方案：

from collections import Counter

# Converting elements to hashable type
L = [tuple(sublist) for sublist in L]
cnt = Counter(L)

# Grabbing non-duplicated items
L2 = [k for k, v in cnt.items() if v == 1]

# Converting elements back to lists
L2 = [list(sublist) for sublist in L2]

print(L2)   
>>> [[5, 6, 7], [2, 3, 5]]

Answer 2

试试这个

testdata = [[1, 2, 3], [2, 3, 4], [5, 6, 7], [2, 3, 4], [2, 3, 5], [1, 2, 3], [1, 2, 3]]
unique = [list(x) for x in set(tuple(x) for x in testdata)]

结果

[[2, 3, 5], [2, 3, 4], [5, 6, 7], [1, 2, 3]]