Уникальные словари в списках Python

Списки словарей часто встречаются в приложениях Python. Однако управление дубликатами словарей может оказаться сложной задачей. В этой статье обсуждается, как эффективно удалить дубликаты и получить список уникальных словарей.

Рассмотрим список словарей:

L = [
    {'id': 1, 'name': 'john', 'age': 34},
    {'id': 1, 'name': 'john', 'age': 34},
    {'id': 2, 'name': 'hanna', 'age': 30}
]

Подход к задаче

Для дедупликации списка словарей простой подход предполагает перебор списка и сравнение каждого словаря с другими. Однако для больших списков этот процесс может оказаться дорогостоящим в вычислительном отношении.

Использование временного словаря

Более эффективное решение использует временный словарь для дедупликации. Ключ словаря устанавливается в поле id каждого словаря, а значение устанавливается в сам словарь. Эта операция эффективно отфильтровывает дубликаты, поскольку каждый уникальный идентификатор будет соответствовать только одной записи словаря.

Извлечение уникальных словарей

После заполнения временного словаря значения (которые представляют уникальные словари) можно получить с помощью методаvalues().

Реализация Python

Python 2.7:

{v['id']:v for v in L}.values()

Python 3:

list({v['id']:v for v in L}.values())

:v для v в L}.values())

Python 2.5/2.6:

dict((v['id'],v) for v in L).values()

dict((v['id' ],v) для v в L).values()

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

dict((v['id'],v) for v in L).values()

[ {'id': 1, 'имя': 'Джон', 'возраст': 34}, {'id': 2, 'имя': 'Ханна', 'возраст': 30} ]

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