Как получить все ключи из словаря, которые задали значения?

Question

Если я Сыроватские так:

some_dict = {'a': 1, 'b': 2, 'c': 2} 

Как получить ключи, которые имеют значение 2, как это:

some_dict.search_keys(2) 

Это пример. Предположим, что у some_dict есть много тысяч или более ключей.

Answer 1

Вы можете сделать это следующим образом:

[key for key, value in some_dict.items() if value == 2] 

Это использует список понимание для перебора пара (key, value) элементов, выбирая те ключи, значение которых равно 2.

Обратите внимание, что для этого требуется линейное поиск через словарь, так что это O (n). Если эта производительность неприемлема, вам, вероятно, потребуется создать и поддерживать другую структуру данных, которая индексирует ваш словарь по значению.

Answer 2

Ну, вы можете использовать generator для получения найденных ключевых значений, один за другим, вместо того, чтобы возвращать все сразу.

Функция search_keys возвращает генератор

def search_keys(in_dict, query_val): 
    return (key for key, val in in_dict.iteritems() if val == query_val) 

# get keys, one by one 
for found_key in search_keys(some_dict, 2): 
    print(found_key) 

Answer 3

вы также можете использовать словарь понимание, если вы хотите, чтобы результат словарь

{ x:y for x,y in some_dict.items() if y == 2} 

выход:

{'c': 2, 'b': 2}