Я хочу получить все эксклюзивные элементы между всеми моими списками. Так что, если у меня есть 3 списка, как:

list1 = [1, 3, 2]
list2 = ["a", 1, 3]
list3 = [2, 0]

Мой результат должен быть:

['a', 0]

Я попытался сделать симметричное различие со всеми списками, как:

set(list1) ^ set(list2) ^ set(list3)

Но это не работает.

Также я пробовал:

def exclusive(*lista):
    excl = set(lista[0])
    for idx in range(len(lista)):
        excl ^= set(lista[idx])
    return excl

Это работает так же, как и в первом методе, но не дает того, что я хочу.

Тогда я попробовал (set(list1) ^ set(list2)) ^ (set(list2) ^ (set(list3)) и обнаружил, что это не то же самое, что я впервые попробовал.

РЕДАКТИРОВАТЬ:

Я даю 3 списка в качестве примера, но функция принимает неопределенное количество аргументов

4
Daniel 1 Май 2019 в 19:52

3 ответа

Лучший ответ

Вы также можете воспользоваться подходом без установки, используя collections.Counter:

from itertools import chain
from collections import Counter

res = [k for k, v in Counter(chain(list1, list2, list3)).items() if v==1]
print(res)
#['a', 0]

Используйте itertools.chain, чтобы сгладить ваши списки вместе, и используйте Counter для подсчета вхождений. Храните только те, где количество 1.


Обновление . Вот лучший пример, демонстрирующий, почему другие методы не работают.

list1 = [1, 3, 2]
list2 = ["a", 1, 3]
list3 = [2, 0]
list4 = [1, 4]
all_lists = [list1, list2, list3, list4]

Исходя из ваших критериев, правильный ответ:

print([k for k, v in Counter(chain(*all_lists)).items() if v==1])
#['a', 4, 0]

Используя reduce(set.symmetric_difference, ...):

sets = map(set, all_lists)
print(reduce(set.symmetric_difference, sets))
#{0, 1, 4, 'a'}

Используя симметричную разность минус пересечение:

set1 = set(list1)
set2 = set(list2)
set3 = set(list3)
set4 = set(list4)

print((set1 ^ set2 ^ set3 ^ set4) - (set1 & set2 & set3 & set4))
#{0, 1, 4, 'a'}
5
pault 1 Май 2019 в 17:40

Это можно сделать в первую очередь с помощью операций над множествами, но я предпочитаю простоту ответа от @pault. Чтобы получить симметричную разность произвольного числа множеств, вы можете найти пересечение среди всех комбинаций множеств, а затем получить симметричную разность этого комбинированного пересечения из объединения всех множеств.

from itertools import combinations

def symdiff(*sets):
    union = set()
    union.update(*sets)

    intersect = set()
    for a, b in combinations(sets, 2):
        intersect.update(a.intersection(b))

    return intersect.symmetric_difference(union)

distincts = symdiff(set([1, 3, 2]), set(['a', 1, 3]), set([2, 0]))
print(distincts)
# {0, 'a'}

Ниже приведены лучшие примеры входных данных, в которых простая последовательная симметричная разность наборов не дает одинакового результата.

distincts = symdiff(set([1, 3, 2, 0]), set(['a', 1, 3, 0]), set([2, 0]))
print(distincts)
# {'a'}
0
benvc 1 Май 2019 в 19:10

Вы должны вычесть пересечение 3 наборов из симметричной разности 3 наборов, чтобы получить эксклюзивные предметы:

set1 = set(list1)
set2 = set(list2)
set3 = set(list3)

(set1 ^ set2 ^ set3) - (set1 & set2 & set3)

Так что учитывая:

list1 = [1,3,2]
list2 = ["a",1,3]
list3 = [2,0,1]

Это возвращает:

{0, 'a'}

Тогда как ваша попытка set1 ^ set2 ^ set3 неверно вернет:

{0, 1, 'a'}
0
blhsing 1 Май 2019 в 17:34