将列表的每个项目与其余项目进行比较，并在迭代时从列表中删除匹配的元素

Question

我的输入数据是

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

我的预期输出是：

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

借助如何将列表中的每个项目与其余项目进行比较，仅一次？ 目前我的片段看起来像

mylist = [[1, 2], [3, 4], [5, 6], [1, 2, 7], [8, 2], [9, 5]]
result = list()

for i in range(len(mylist)):
    result.append(mylist[i])
    for j in range(i + 1, len(mylist)):
        if set(mylist[i]) & set(mylist[j]):
            result.append(mylist[j])
            mylist.remove(mylist[j])

print(result)

但是，它抛出错误IndexError: list index out of range 。 我想这是因为我试图在迭代时从列表中删除项目。

所以我检查了如何在迭代时从列表中删除项目？ . 它建议使用 slice 或 itertools。 它还提供了一个代码片段，我发现它更具可读性。

temp = []
while somelist:
    x = somelist.pop()
    if not determine(x):
        temp.append(x)
while temp:
    somelist.append(templist.pop())

但是，我无法弄清楚它是如何工作的。 任何的想法？

更新 1

片段：

mylist = [[1, 2], [3, 4], [5, 6], [1, 2, 7], [8, 2], [9, 5]]
result = list()

for i in range(len(mylist)):
    result.append(mylist[i])
    for j in range(i + 1, len(mylist)):
        if set(mylist[i]) & set(mylist[j]):
            result.append(mylist[j])
            # mylist.remove(mylist[j])

print(result)

输出：

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

我不想要结果中的[1, 2, 7], [8, 2], [8, 2], [9, 5]所以我尝试使用mylist.remove(mylist[j]) ，我可以想不通怎么办。

Answer 1

好的......所以从你的问题来看，我知道你想从result删除重复的值。 我尝试使用list.remove完成此任务，但我不能。 所以我以不同的方式做到了。 不要使用list.remove ，而是将这些行添加到您的代码中：

import copy
curr_lst = []

resultdup = copy.deepcopy(result)

for x in range(len(resultdup)):
    curr_lst = resultdup[x]
    for y in range(x+1,len(resultdup)):
        if curr_lst == resultdup[y]:
            indices = [i for i, x in enumerate(result) if x == curr_lst]
            for x in indices[1:]:
                del result[x]

print(result)

输出：

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

希望这对你有帮助。

Answer 2

OP在这里，我找不到我最初提出的问题的答案。 但是，我找到了一种替代方法（尽管它可能不如从mylist[j]删除元素那样最佳）来实现我期望的结果。

我目前使用的代码是：

mylist = [[1, 2], [3, 4], [5, 6], [1, 2, 7], [8, 2], [9, 5]]
temp_result = list()

for i in range(len(mylist)):
    temp_result.append(mylist[i])
    for j in range(i + 1, len(mylist)):
        if (set(mylist[i]) & set(mylist[j])):
            temp_result.append(mylist[j])

result = []
for elem in temp_result:
    if elem not in result:
        result.append(elem)

print(result)