Как удалить дубликаты из списка в Python с сохранением порядка элементов?

Question

Самый простой способ — проходить список и запоминать уже встреченные элементы. Для этого используют вспомогательное множество. Элемент добавляется в результат только если он ещё не встречался. Такой подход сохраняет порядок исходного списка. Он работает за линейное время.

YeaHub · Accepted Answer

Удаление дубликатов с сохранением порядка — частая практическая задача, где важно понимать свойства list и set.Базовая идеяПеред перечислением важно зафиксировать: порядок сохраняется только при последовательной обработке элементов.Классический подходИдём по списку слева направоПроверяем, встречался ли элемент ранееЕсли нет — добавляем в результатПример реализацииresult = []
seen = set()

for x in items:
    if x not in seen:
        seen.add(x)
        result.append(x)
Альтернативный вариант (Python 3.7+)result = list(dict.fromkeys(items))
Работает за счёт сохранения порядка ключей в dict.ОграниченияЭлементы должны быть хешируемымиДля кастомных объектов требуется корректный __hash__ВыводУдаление дубликатов с сохранением порядка достигается линейным проходом и дополнительной структурой данных. Это простой и эффективный приём для большинства задач.