Как получить доступ к списку, содержащему определенный элемент в словаре?

Question

У меня есть словарь список, как показано ниже:

dict = {'key1':list1, 'key2':list2} 

и

list1=['a', 'b', 'c'] 
list2=['d', 'e', 'f'] 

т.е.

dict = {'key1': ['a', 'b', 'c'], 'key2': ['d', 'e', 'f']} 

Я хотел бы получить объект списка, содержащего 'B', то есть list1, используя карту, а не используя явный цикл for. Я много гугл, но не могу найти информацию. Любая помощь будет оценена.

Answer 1

Нет никакого способа сделать это без явного или неявного цикла.

То есть, вы можете сделать одно из них:

key = next(lst for lst in d.values() if 'b' in lst) 

Но в любом случае, это действительно делает то же самое для цикла делает. В частности, это примерно то же самое:

for lst in d.values(): 
    if 'b' in lst: 
     key = let 
     break 

... это, вероятно, именно цикл, который вы собираетесь писать.

---

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

Например, давайте создадим карту от каждого члена списка в списке он находится в:

valmap = {val:lst for lst in d.values() for val in lst} 

Теперь, каждый раз, когда вы хотите узнать, какой список 'b' находится, просто сделать это:

valmap['b'] 

---

Из вашего вопроса, вы, возможно, спрашивали об использовании map. Во-первых, map по-прежнему представляет собой неявный цикл for. Во-вторых, map действительно не дает вам никакого способа делать то, что вы хотите; вы можете использовать его, например, создать новую последовательность с True вместо списка, содержащего 'b', и False везде, но вам все равно придется искать эту последовательность, чтобы найти True. Здесь вы найдете filter. Вы можете написать genexpr решение выше, как:

key = next(filter(lambda lst: 'b' in lst, d.values())) 

И это в значительной степени точно то же самое, как genexpr. (В CPython это, вероятно, немного быстрее, чем явный цикл и немного медленнее, чем genexpr, но это также, вероятно, не имеет значения.)

Answer 2

next(x for x in D.itervalues() if 'b' in x) 

Answer 3

Вы используете неправильную структуру данных, если вам нужно посмотреть вещи по такой ценности. Для этого вы должны построить inverted index, который отображает значения в соответствующие им ключи. (Вы можете построить этот инвертированный индекс вверх по мере создания своего словаря.) После того, как у вас есть этот ключ, вы можете легко найти содержащийся список в оригинальном словаре.Если по каким-то причинам вы не можете создать перевернутый индекс, как вы строите словарь (возможно потому, что вы не строить его, это просто доставлено к вам), вы можете построить инвертированный индекс, как это:

inverted_index = {v : k for k, l in d.items() for v in l} 

Здесь я использую d для имени вашего словаря вместо dict, так как dict - это имя встроенного типа, который вы никогда не должны скрывать.