元のリストの重複を削除せずに、2つのリストを組み合わせて重複を削除する

2つ目のリストを結合する必要がある2つのリストがあります。2つ目のリストには、最初のリストの重複が無視されています。..少し説明するのが難しいので、コードがどのように見えるか、そして結果として私が何を望んでいるかの例を示します。

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つの「2」値を含む最初のリストがありますが、second_listにも2と5の値があるという事実は、最初のリストに追加されていません。

通常、このようなものにはセットを使用しますが、first_listのセットはすでに持っている重複値を削除します。だから私は単にこの望ましい組み合わせを達成するための最善/最速の方法を考えているだけです。

ありがとう。

最初のリストに、最初のリストにない2番目のリストの要素を追加する必要があります。セットは、次のように、どの要素であるかを判別する最も簡単な方法です。

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)))

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

セットを使用できます。

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]

numpyを使用する場合は、これを1行のコードに減らすことができます。

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]

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

print( set( first_list + second_list ) )

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

私にとって最も簡単です：

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]

次のように、RichieHindleの応答とNed Batchelderの応答を組み合わせて、順序を維持する平均ケースの 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の最悪の場合の複雑有するO（m）をので、最悪の場合のこのコードの複雑さは依然としてO（M * N） 。

これは役立つかもしれません

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

union関数は、2番目のリストを最初のリストにマージします。aの要素が既にaにある場合は、複製しません。ユニオン演算子の設定に似ています。この関数は変更されません。a = [1,2,3] b = [2,3,4]の場合。union（a、b）がa = [1,2,3,4]およびb = [2,3,4]を作成した後

レシピに基づいて：

result_list = list（set（）。union（first_list、second_list））

    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]