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

Удаление дубликатов с сохранением порядка — частая практическая задача, где важно понимать свойства list и set.

Базовая идея

Перед перечислением важно зафиксировать: порядок сохраняется только при последовательной обработке элементов.

Классический подход

1. Идём по списку слева направо

2. Проверяем, встречался ли элемент ранее

3. Если нет — добавляем в результат

Пример реализации

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.

Ограничения

1. Элементы должны быть хешируемыми

2. Для кастомных объектов требуется корректный __hash__

Вывод

Удаление дубликатов с сохранением порядка достигается линейным проходом и дополнительной структурой данных. Это простой и эффективный приём для большинства задач.