合并两个列表并删除重复项，而不删除原始列表中的重复项

Question

我有两个列表需要合并，其中第二个列表忽略了第一个列表的任何重复项。 .. 有点难以解释，所以让我举一个例子来说明代码的样子，以及我想要的结果。

first_list = [1, 2, 2, 5]

second_list = [2, 5, 7, 9]

# The result of combining the two lists should result in this list:
resulting_list = [1, 2, 2, 5, 7, 9]

您会注意到结果包含第一个列表，包括它的两个“2”值，但是 second_list 还具有额外的 2 和 5 值这一事实并未添加到第一个列表中.

通常对于这样的事情我会使用集合，但是 first_list 上的集合会清除它已经拥有的重复值。所以我只是想知道实现这种理想组合的最佳/最快方法是什么。

谢谢。

Answer 1

您需要将第二个列表中不在第一个列表中的元素附加到第一个列表中 - 集合是确定它们是哪些元素的最简单方法，如下所示：

first_list = [1, 2, 2, 5]
second_list = [2, 5, 7, 9]

in_first = set(first_list)
in_second = set(second_list)

in_second_but_not_in_first = in_second - in_first

result = first_list + list(in_second_but_not_in_first)
print(result)  # Prints [1, 2, 2, 5, 9, 7]

或者，如果您更喜欢单行 8-)

print(first_list + list(set(second_list) - set(first_list)))

Answer 2

你可以使用集合：

first_list = [1, 2, 2, 5]
second_list = [2, 5, 7, 9]

resultList= list(set(first_list) | set(second_list))

print(resultList)
# Results in : resultList = [1,2,5,7,9]

Answer 3

基于recipe：

resulting_list = list(set().union(first_list, second_list))

Answer 4

如果您使用 numpy，您可以将其简化为一行代码：

a = [1,2,3,4,5,6,7]
b = [2,4,7,8,9,10,11,12]

sorted(np.unique(a+b))

>>> [1,2,3,4,5,6,7,8,9,10,11,12]

Answer 5

对我来说最简单的是：

first_list = [1, 2, 2, 5]
second_list = [2, 5, 7, 9]

merged_list = list(set(first_list+second_list))
print(merged_list)

#prints [1, 2, 5, 7, 9]

Answer 6

first_list = [1, 2, 2, 5]
second_list = [2, 5, 7, 9]

print( set( first_list + second_list ) )

Answer 7

您还可以将 RichieHindle 和 Ned Batchelder 的回答结合起来，形成一个保持顺序的 average-case O(m+n) 算法：

first_list = [1, 2, 2, 5]
second_list = [2, 5, 7, 9]

fs = set(first_list)
resulting_list = first_list + [x for x in second_list if x not in fs]

assert(resulting_list == [1, 2, 2, 5, 7, 9])

注意x in s has a worst-case complexity of O(m)，所以这段代码的worst-case复杂度仍然是O(m*n)。

Answer 8

    first_list = [1, 2, 2, 5]
    second_list = [2, 5, 7, 9]

    newList=[]
    for i in first_list:
        newList.append(i)
    for z in second_list:
        if z not in newList:
            newList.append(z)
    newList.sort()
    print newList

[1, 2, 2, 5, 7, 9]

Answer 9

这可能会有所帮助

def union(a,b):
    for e in b:
        if e not in a:
            a.append(e)

union 函数将第二个列表合并到第一个列表中，如果它已经在 a 中，则不会复制 a 的元素。类似于集合联合运算符。此功能不变 b.如果 a=[1,2,3] b=[2,3,4]。在 union(a,b) 使 a=[1,2,3,4] 和 b=[2,3,4] 之后

Answer 10

resulting_list = list(first_list)
resulting_list.extend(x for x in second_list if x not in resulting_list)

Answer 11

resulting_list = first_list + [i for i in second_list if i not in first_list]