Как удалить частичные дубликаты из несортированного списка в Python?

Question

У меня есть большой список

[[1,.., ..],[2,...,...],[5,...,...],[1,...,...]] 

Мне нужно удалить все элементы, которые имеют то же первое значение. (хранить только один раз)

Как это сделать наиболее эффективно?

Answer 1

Сохраняйте set первых значений, которые вы видите до сих пор, и сохраняйте подсписные буквы, только если их первое значение не установлено.

Поскольку set.add всегда возвращает None, keys.add(sublist[0]) or sublist такая же, как None or sublist, который является таким же, как sublist, так что это не влияет на то, что можно хранить в списке, в то время как позволяет добавлять значения в наборе внутри списка понимания.

keys = set() 
biglist = [keys.add(sublist[0]) or sublist 
       for sublist in biglist 
        if sublist[0] not in keys] 
del keys # if you don't need it any more 

Answer 2

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

dict([(sublist[0], sublist) for sublist in biglist]).values() 

или

dict([(sublist[0], sublist) for sublist in reversed(biglist)]).values() 

Разница заключается в том, что второй один возвращает первый список для то же самое первое значение, другое - противоположно.