Menggabungkan dua daftar dan menghapus duplikat, tanpa menghapus duplikat dalam daftar asli

Saya memiliki dua daftar yang perlu saya gabungkan di mana daftar kedua memiliki duplikat dari daftar pertama yang diabaikan. .. Agak sulit untuk menjelaskan, jadi izinkan saya menunjukkan contoh seperti apa kode itu, dan apa yang saya inginkan sebagai hasilnya.

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]

Anda akan melihat bahwa hasil memiliki daftar pertama, termasuk dua nilai "2", tetapi fakta bahwa second_list juga memiliki nilai 2 dan 5 tambahan tidak ditambahkan ke daftar pertama.

Biasanya untuk sesuatu seperti ini saya akan menggunakan set, tetapi satu set pada first_list akan membersihkan nilai duplikat yang sudah dimilikinya. Jadi saya hanya ingin tahu cara terbaik / tercepat untuk mencapai kombinasi yang diinginkan ini.

Terima kasih.

Anda perlu menambahkan ke daftar pertama elemen-elemen dari daftar kedua yang tidak ada di daftar pertama - set adalah cara termudah untuk menentukan elemennya, seperti ini:

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]

Atau jika Anda lebih suka satu baris 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)

Anda dapat menggunakan set:

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]

Anda dapat menurunkannya menjadi satu baris kode jika Anda menggunakan 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]

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]

Yang paling sederhana bagi saya adalah:

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]

Anda juga dapat menggabungkan respons RichieHindle dan Ned Batchelder untuk algoritme rata-rata kasus O (m + n) yang mempertahankan keteraturan:

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

Perhatikan bahwa x in skasus terburuk memiliki kompleksitas O (m) , jadi kompleksitas kasus terburuk kode ini tetap O (m * n) .

Ini mungkin bisa membantu

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

Fungsi gabungan menggabungkan daftar kedua menjadi pertama, tanpa menduplikasi elemen a, jika sudah ada di a. Mirip dengan set union operator. Fungsi ini tidak berubah b. Jika a = [1,2,3] b = [2,3,4]. Setelah penyatuan (a, b) membuat a = [1,2,3,4] dan b = [2,3,4]

Berdasarkan resepnya :

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]