การรวมสองรายการและลบรายการที่ซ้ำกันโดยไม่ต้องลบรายการที่ซ้ำกันในรายการเดิม

ฉันมีสองรายการที่ฉันต้องรวมโดยที่รายการที่สองมีรายการที่ซ้ำกันของรายการแรกที่ละเว้น .. อธิบายยากไปหน่อยขอผมแสดงตัวอย่างว่าโค้ดมีลักษณะอย่างไรและผลลัพธ์ที่ผมต้องการคืออะไร

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 จะล้างค่าที่ซ้ำกันที่มีอยู่แล้ว ดังนั้นฉันแค่สงสัยว่าวิธีใดดีที่สุด / เร็วที่สุดในการบรรลุชุดค่าผสมที่ต้องการนี้

ขอบคุณ.

คุณต้องผนวกเข้ากับรายการแรกองค์ประกอบของรายการที่สองที่ไม่ได้อยู่ในรายการแรกชุดเป็นวิธีที่ง่ายที่สุดในการพิจารณาว่าองค์ประกอบใดเป็นดังนี้:

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]

หรือถ้าคุณชอบ one-liners 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:

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 (เมตร)ดังนั้นกรณีที่แย่ที่สุดความซับซ้อนของรหัสนี้ยังคงเป็นO (m * n)

สิ่งนี้อาจช่วยได้

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

ฟังก์ชันยูเนี่ยนจะรวมรายการที่สองไว้ในรายการแรกโดยไม่ต้องทำซ้ำองค์ประกอบของ a หากมีอยู่แล้วในไฟล์. คล้ายกับ set union operator ฟังก์ชันนี้ไม่เปลี่ยนแปลง b. ถ้า a = [1,2,3] b = [2,3,4] หลังจากสหภาพ (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]