1

есть два списка со словарями :

dict_groups = [{'name': 'Новые Альбомы', 'gid': 4100014},
{'name': 'Synthpop [Futurepop, Retrowave, Electropop]', 'gid': 8564},
{'name': 'E:\\music\\leftfield', 'gid': 101522128},
{'name': 'Бренд одежды | MEDICINE', 'gid': 134709480},
{'name': 'Другая Музыка', 'gid': 35486626},
{'name': 'E:\\music\\trip-hop', 'gid': 27683540},
{'name': 'Depeche Mode', 'gid': 125927592}]


x = [{'gid': 35486626},{'gid': 134709480},{'gid': 27683540}]

Как видно, в обоих списках присутствуют одинаковые значения. Так вот, каким образом можно сравнить эти два списка так, что бы вернуть список с данными из списка х, но дополненными ключ-значение name из другого списка. т.е. в итоге я должен получить список формата:

список= [{'name': 'Другая Музыка', 'gid': 35486626},
{'name': 'E:\\music\\trip-hop', 'gid': 27683540},
{'name': 'Бренд одежды | MEDICINE', 'gid': 134709480}]
1
  • Словари всегда с 2 элементами?
    – вася
    21 июн 2020 в 19:27

4 ответа 4

5
In [5]: [dict_group for gid in x for dict_group in dict_groups if dict_group["gid"] == gid["gid"]]
Out[5]:
[{'name': 'Другая Музыка', 'gid': 35486626},
 {'name': 'Бренд одежды | MEDICINE', 'gid': 134709480},
 {'name': 'E:\\music\\trip-hop', 'gid': 27683540}]
1
  • Спасибо, за предложенный вариант! 22 июн 2020 в 12:18
4

Дополню своим решением. Предварительно замерим производительность предложенного выше красивого варианта от @Pavel:

%timeit [dict_group for gid in x for dict_group in dict_groups if dict_group["gid"] == gid["gid"]]
8.65 µs ± 1.57 µs per loop (mean ± std. dev. of 7 runs, 100000 loops each)

Мой вариант использует скорость встроенного оператора in. Правда предварительно надо извлечь значения ключей 'gid' из списка.
Итак

 x_val = [d["gid"] for d in x]
 rez = [dict_el for dict_el in dict_groups if dict_el["gid"] in x_val]

и проведем замеры:

%timeit x_val = [d["gid"] for d in x]
725 ns ± 58.7 ns per loop (mean ± std. dev. of 7 runs, 1000000 loops each)
    
%timeit [dict_el for dict_el in dict_groups if dict_el["gid"] in x_val]
2.5 µs ± 212 ns per loop (mean ± std. dev. of 7 runs, 100000 loops each)

Итого - чуток быстрее и немного понятнее. А читабельность - считается ).
Кроме того, можно рассмотреть вариант с перемещением списка значений ключа 'gid' из списка x не в конструкцию "список", а в конструкцию "кортеж". Просто заменить квадратные скобки на круглые не пойдет. Так создается генератор, а не кортеж!!
Я сам несколько раз так ошибался - ставишь скобки - думаешь кортеж... Ан-нет - будет генератор )
А генератор после прохода "исчерпывается", поэтому его надо вычислять на каждой итерации. Итак, кортеж:

 x_val = tuple(d["gid"] for d in x)
 rez = [dict_el for dict_el in dict_groups if dict_el["gid"] in x_val]

Оценим изменение в производительности:

%timeit x_val = tuple(d["gid"] for d in x)
1.55 µs ± 81.1 ns per loop (mean ± std. dev. of 7 runs, 1000000 loops each)
    
%timeit [dict_el for dict_el in dict_groups if dict_el["gid"] in x_val]
2.19 µs ± 93.6 ns per loop (mean ± std. dev. of 7 runs, 1000000 loops each)

Итоговый вариант получается в два раза быстрее красивого "лобового решения". Можно ли записать итоговый вариант в виде "однострочника"? Конечно можно:

%timeit [dict_el for dict_el in dict_groups if dict_el["gid"] in tuple(d["gid"] for d in x)]
11.9 µs ± 756 ns per loop (mean ± std. dev. of 7 runs, 100000 loops each))

Не знаю уж почему, но однострочник оказывается медленнее. Так что рекомендации учебников везде использовать "компрехенсив" - надо проверять. ;-)

Ну и вариант - чемпион. Компрехенсив множество!

x_val = {d["gid"] for d in x}
rez = [dict_el for dict_el in dict_groups if dict_el["gid"] in x_val]

с таймингом:

%timeit x_val = {d["gid"] for d in x}
731 ns ± 52.9 ns per loop (mean ± std. dev. of 7 runs, 1000000 loops each)
%timeit [dict_el for dict_el in dict_groups if dict_el["gid"] in x_val]
1.62 µs ± 120 ns per loop (mean ± std. dev. of 7 runs, 1000000 loops each)
4
  • 1
    Однострочник наверное медленнее потому, что timeit выполняет его много раз, в том числе оно выполняет то, что в предыдущем варианте у вас получается вынесено из этого цикла и посчитано заранее. Да - там генератор и отдельно он вроде быстро выполняется и не должен так влиять, если сложить оба тайминга вроде будет всё-равно сильно быстрее. Но всё же, всё же. Проверять надо как-то по-другому, в реальной жизни однострочник не должен быть медленнее, если там те же конструкции.
    – CrazyElf
    22 июн 2020 в 8:39
  • Хотя вы правы - вынес в функции и всё-равно однострочник в 4 раза медленнее оказался. Странно
    – CrazyElf
    22 июн 2020 в 8:44
  • 1
    @CrazyElf да я сам в шоке. Вот запостил вопрос к "грандам": ru.stackoverflow.com/questions/1144181/… 22 июн 2020 в 8:45
  • 1
    Спасибо большое Вам всем за участие! 22 июн 2020 в 12:12
1
dict_groups = [{'name': 'Новые Альбомы', 'gid': 4100014},
{'name': 'Synthpop [Futurepop, Retrowave, Electropop]', 'gid': 8564},
{'name': 'E:\\music\\leftfield', 'gid': 101522128},
{'name': 'Бренд одежды | MEDICINE', 'gid': 134709480},
{'name': 'Другая Музыка', 'gid': 35486626},
{'name': 'E:\\music\\trip-hop', 'gid': 27683540},
{'name': 'Depeche Mode', 'gid': 125927592}]

x = [{'gid': 35486626},{'gid': 134709480},{'gid': 27683540}]

x_gids = [x_dict['gid'] for x_dict in x]
gid_names = {dict_group['gid'] : dict_group['name'] for dict_group in dict_groups}

result_dicts = [{'name': gid_names[x_gid], 'gid': x_gid} for x_gid in x_gids]

print(result_dicts)
-1
x = [{'gid': 35486626},{'gid': 134709480},{'gid': 27683540}]
new = [elem['gid'] for elem in x]

res = [elem for elem in dict_groups if elem['gid'] in new]
print(res)

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.