Поєднання двох списків та видалення дублікатів, без вилучення дублікатів у вихідному списку

У мене є два списки, які мені потрібно поєднувати там, де у другому списку проігноровані будь-які дублікати першого списку. .. Трохи важко пояснити, тому дозвольте мені показати приклад того, як виглядає код, і чого я хочу в результаті.

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]

Або якщо ви віддаєте перевагу одноводкові 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]

Ви також можете комбінувати відповіді РічіХіндла та Неда Батчелдера для алгоритму 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)

Функція об'єднання об'єднує другий список у перший, з дублюючим елементом a, якщо він вже є. Аналогічно встановленому оператору союзу. Ця функція не змінюється b. Якщо a = [1,2,3] b = [2,3,4]. Після об'єднання (a, b) складає a = [1,2,3,4] і b = [2,3,4]

Спираючись на рецепт :

результуючий список = список (встановити (). союз (перший_ список, другий список))

    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]