Как найти ключ по значению в словаре питон
Обычные списки (массивы) представляют собой набор пронумерованных элементов, то есть для обращения к какому-либо элементу списка необходимо указать его номер. Номер элемента в списке однозначно идентифицирует сам элемент. Но идентифицировать данные по числовым номерам не всегда оказывается удобно. Например, маршруты поездов в России идентифицируются численно-буквенным кодом (число и одна буква), также численно-буквенным кодом идентифицируются авиарейсы, то есть для хранения информации о рейсах поездов или самолетов в качестве идентификатора удобно было бы использовать не число, а текстовую строку.
Структура данных, позволяющая идентифицировать ее элементы не по числовому индексу, а по произвольному, называется словарем или ассоциативным массивом. Соответствующая структура данных в языке Питон называется dict .
Рассмотрим простой пример использования словаря. Заведем словарь Capitals , где индексом является название страны, а значением — название столицы этой страны. Это позволит легко определять по строке с названием страны ее столицу.
# Создадим пустой словать Capitals Capitals = dict() # Заполним его несколькими значениями Capitals['Russia'] = 'Moscow' Capitals['Ukraine'] = 'Kiev' Capitals['USA'] = 'Washington' Countries = ['Russia', 'France', 'USA', 'Russia'] for country in Countries: # Для каждой страны из списка проверим, есть ли она в словаре Capitals if country in Capitals: print('Столица страны ' + country + ': ' + Capitals[country]) else: print('В базе нет страны c названием ' + country)
Итак, каждый элемент словаря состоит из двух объектов: ключа и значения. В нашем примере ключом является название страны, значением является название столицы. Ключ идентифицирует элемент словаря, значение является данными, которые соответствуют данному ключу. Значения ключей — уникальны, двух одинаковых ключей в словаре быть не может.
В жизни широко распространены словари, например, привычные бумажные словари (толковые, орфографические, лингвистические). В них ключом является слово-заголовок статьи, а значением — сама статья. Для того, чтобы получить доступ к статье, необходимо указать слово-ключ.
Другой пример словаря, как структуры данных — телефонный справочник. В нем ключом является имя, а значением — номер телефона. И словарь, и телефонный справочник хранятся так, что легко найти элемент словаря по известному ключу (например, если записи хранятся в алфавитном порядке ключей, то легко можно найти известный ключ, например, бинарным поиском), но если ключ неизвествен, а известно лишь значение, то поиск элемента с данным значением может потребовать последовательного просмотра всех элементов словаря.
Особенностью ассоциативного массива является его динамичность: в него можно добавлять новые элементы с произвольными ключами и удалять уже существующие элементы. При этом размер используемой памяти пропорционален размеру ассоциативного массива. Доступ к элементам ассоциативного массива выполняется хоть и медленнее, чем к обычным массивам, но в целом довольно быстро.
В языке Питон ключом может быть произвольный неизменяемый тип данных: целые и действительные числа, строки, кортежи. Ключом в словаре не может быть множество, но может быть элемент типа frozenset : специальный тип данных, являющийся аналогом типа set , который нельзя изменять после создания. Значением элемента словаря может быть любой тип данных, в том числе и изменяемый.
Когда нужно использовать словари
- Подсчет числа каких-то объектов. В этом случае нужно завести словарь, в котором ключами являются объекты, а значениями — их количество.
- Хранение каких-либо данных, связанных с объектом. Ключи — объекты, значения — связанные с ними данные. Например, если нужно по названию месяца определить его порядковый номер, то это можно сделать при помощи словаря Num[‘January’] = 1; Num[‘February’] = 2; . .
- Установка соответствия между объектами (например, “родитель—потомок”). Ключ — объект, значение — соответствующий ему объект.
- Если нужен обычный массив, но масимальное значение индекса элемента очень велико, и при этом будут использоваться не все возможные индексы (так называемый “разреженный массив”), то можно использовать ассоциативный массив для экономии памяти.
Создание словаря
Пустой словарь можно создать при помощи функции dict() или пустой пары фигурных скобок <> (вот почему фигурные скобки нельзя использовать для создания пустого множества). Для создания словаря с некоторым набором начальных значений можно использовать следующие конструкции:
Capitals = Capitals = dict(Russia = 'Moscow', Ukraine = 'Kiev', USA = 'Washington') Capitals = dict([("Russia", "Moscow"), ("Ukraine", "Kiev"), ("USA", "Washington")]) Capitals = dict(zip(["Russia", "Ukraine", "USA"], ["Moscow", "Kiev", "Washington"])) print(Capitals)
Первые два способа можно использовать только для создания небольших словарей, перечисляя все их элементы. Кроме того, во втором способе ключи передаются как именованные параметры функции dict , поэтому в этом случае ключи могут быть только строками, причем являющимися корректными идентификаторами. В третьем и четвертом случае можно создавать большие словари, если в качестве аргументов передавать уже готовые списки, которые могут быть получены не обязательно перечислением всех элементов, а любым другим способом построены по ходу исполнения программы. В третьем способе функции dict нужно передать список, каждый элемент которого является кортежем из двух элементов: ключа и значения. В четвертом способе используется функция zip , которой передаются два списка одинаковой длины: список ключей и список значений.
Работа с элементами словаря
Основная операция: получение значения элемента по ключу, записывается так же, как и для списков: A[key] . Если элемента с заданным ключом нет в словаре, то возникает исключение KeyError .
Другой способ определения значения по ключу — метод get : A.get(key) . Если элемента с ключом get нет в словаре, то возвращается значение None . В форме записи с двумя аргументами A.get(key, val) метод возвращает значение val , если элемент с ключом key отсутствует в словаре.
Проверить принадлежность элемента словарю можно операциями in и not in , как и для множеств.
Для добавления нового элемента в словарь нужно просто присвоить ему какое-то значение: A[key] = value .
Для удаления элемента из словаря можно использовать операцию del A[key] (операция возбуждает исключение KeyError , если такого ключа в словаре нет. Вот два безопасных способа удаления элемента из словаря.
A = key = 'ac' if key in A: del A[key] try: del A[key] except KeyError: print('There is no element with key "' + key + '" in dict') print(A)
В первом случае мы предварительно проверяем наличие элемента, а во втором — перехватываем и обрабатываем исключение.
Еще один способ удалить элемент из словаря: использование метода pop : A.pop(key) . Этот метод возвращает значение удаляемого элемента, если элемент с данным ключом отсутствует в словаре, то возбуждается исключение. Если методу pop передать второй параметр, то если элемент в словаре отсутствует, то метод pop возвратит значение этого параметра. Это позволяет проще всего организовать безопасное удаление элемента из словаря: A.pop(key, None) .
Перебор элементов словаря
Можно легко организовать перебор ключей всех элементов в словаре:
A = dict(zip('abcdef', list(range(6)))) for key in A: print(key, A[key])
Следующие методы возвращают представления элементов словаря. Представления во многом похожи на множества, но они изменяются, если менять значения элементов словаря. Метод keys возвращает представление ключей всех элементов, метод values возвращает представление всех значений, а метод items возвращает представление всех пар (кортежей) из ключей и значений.
Соответственно, быстро проверить, есть ли значение val среди всех значений элементов словаря A можно так: val in A.values() , а организовать цикл так, чтобы в переменной key был ключ элемента, а в переменной val , было его значение можно так:
A = dict(zip('abcdef', list(range(6)))) for key, val in A.items(): print(key, val)
Словари и их методы в Python
В краткой форме рассмотрим то, как устроены словари в языке Python, а также изучим некоторые методы для работы с ними. Чтение не займет больше 5 минут.
Что такое словарь
Словарь — неупорядоченная структура данных, которая позволяет хранить пары «ключ — значение». Вот пример словаря на Python:
dictionary =
Данный словарь использует строки в качестве ключей, однако ключом может являться в принципе любой неизменяемый тип данных. Значением же конкретного ключа может быть что угодно. Вот ещё один пример словаря, где ключами являются числа, а значениями — строки:
gender_dict =
Важное уточнение: если вы попробуете использовать изменяемый тип данных в качестве ключа, то получите ошибку:
dictionary =
Прим. перев. На самом деле проблема не с изменяемыми, а с нехэшируемыми типами данных, но обычно это одно и то же.
Получение данных из словаря
Для получения значения конкретного ключа используются квадратные скобки [] . Предположим, что в нашем словаре есть пара ‘марафон’: 26 .
# берём значение с ключом "марафон" dictionary['марафон'] Опять же, вы получите ошибку, если попытаетесь получить значение по несуществующему ключу. Для избежания подобных ошибок существуют методы, о которых мы сейчас поговорим.
Добавление и обновление ключей
Добавление новых пар в словарь происходит достаточно просто:
# Добавляем ключ "туфля" со значением "род обуви, закрывающей ногу не выше щиколотки" dictionary['туфля'] = 'род обуви, закрывающей ногу не выше щиколотки' Обновление существующих значений происходит абсолютно также:
# Обновляем ключ "туфля" и присваиваем ему значение "хорошая туфля" dictionary['туфля'] = 'хорошая туфля' Удаление ключей
Для удаления ключа и соответствующего значения из словаря можно использовать del
# Удаляем значение с ключом "противостоять" из словаря del dictionary['противостоять'] Методы
Словари в Python имеют множество различных полезных методов, которые помогут вам в работе с ними. Вот лишь некоторые из них:
Update
Метод update() пригодится, если нужно обновить несколько пар сразу. Метод принимает другой словарь в качестве аргумента.
# Добавляем две пары в словарь dictionary, используя метод update dictionary.update() >>> dictionary
Если вас интересует, почему данные в словаре расположены не в том порядке, в котором они были внесены в него, то это потому что словари не упорядочены.
Get
# Допустим, у нас есть словарь story_count story_count =
Метод get() возвращает значение по указанному ключу. Если указанного ключа не существует, метод вернёт None .
# Ключ "двенадцать" существует и метод get в данном случае вернёт 12 story_count.get('двенадцать') Метод можно использовать для проверки наличия ключей в словаре:
>>> story_count.get('два') None Также можно указать значение по умолчанию, которое будет возвращено вместо None , если ключа в словаре не окажется:
# Метод вернёт 0 в случае, если данного ключа не существует story_count.get('два', 0) Pop
Метод pop() удаляет ключ и возвращает соответствующее ему значение.
>>> story_count.pop('девяносто') 90 >>> story_count
Keys
Метод keys() возвращает коллекцию ключей в словаре.
>>> story_count.keys() ['сто', 'пять', 'двенадцать'] Values
Метод values() возвращает коллекцию значений в словаре.
>>> story_count.values() [100, 12, 5] Items
Метод items() возвращает пары «ключ — значение».
>>> dictionary.items() [('персона', 'человек'), ('бежать', 'двигаться со скоростью'), ('туфля', 'род обуви, закрывающей ногу не выше щиколотки'), ('бежал', 'бежать в прошедшем времени'), ('марафон', 'гонка бегунов длиной около 26 миль'), ('туфли', 'туфля во множественном числе')] Итерация через словарь
Вы можете провести итерацию по каждому ключу в словаре.
for key in story_count: print(key) Очевидно, вместо story_count можно использовать story_count.keys() .
В примере кода ниже цикл for использует метод items() для получения пары «ключ — значение» на каждую итерацию.
>>> for key, value in dictionary.items(): print(key, value) ('персона', 'человек') ('бежать', 'двигаться со скоростью') ('туфля', 'род обуви, закрывающей ногу не выше щиколотки') ('бежал', 'бежать в прошедшем времени') ('марафон', 'гонка бегунов длиной около 26 миль') ('туфли', 'туфля во множественном числе') О словаре и других типах данных Python можно почитать в нашей статье.
Поиск ключа по значению в словаре в Python
При работе с словарями в Python часто возникает необходимость найти ключ, соответствующий определенному значению. Это может быть полезно, когда требуется обратный доступ к данным или выполнение определенных операций на основе значений в словаре. В данной статье мы рассмотрим несколько методов поиска ключа по значению в словаре.
Мы представим вам несколько эффективных и удобных способов поиска ключа в словаре, позволяющих решить эту задачу с помощью различных подходов. Мы рассмотрим использование понимания списка, метода list.index() , метода dict.items() , лямбда-выражений с функцией filter() и модуля re для работы с регулярными выражениями.
Каждый метод будет представлен с примерами кода, который поможет вам лучше понять и применить эти подходы к своим проектам. Вы сможете выбрать наиболее подходящий способ в зависимости от ваших потребностей и предпочтений.
Поиск ключа по значению, используя понимание списка
При работе со словарями в Python может возникнуть необходимость найти ключи, соответствующие определенному значению. В таких случаях можно использовать понимание списка для эффективного поиска. Давайте рассмотрим пример с оценками студентов:
students = < "Alice": "A", "Bob": "B", "Charlie": "C", "Dave": "B", "Eve": "A" >target_grade = "B" keys = [key for key in students if students[key] == target_grade] print("Keys with target grade:", keys)В этом примере у нас есть словарь students , в котором ключами являются имена студентов, а значениями — их оценки. Наша цель — найти все ключи (имена студентов), у которых оценка равна target_grade (B).
Мы используем понимание списка, создавая список keys . Мы перебираем ключи key в словаре students и проверяем, равно ли значение оценки students[key] целевой оценке target_grade . Если условие выполняется, мы добавляем соответствующий ключ key в список.
В результате выполнения кода мы получим следующий вывод:
Keys with target grade: ['Bob', 'Dave']Таким образом, мы нашли ключи (имена студентов) с оценкой, равной «B», используя понимание списка. Этот подход позволяет эффективно находить ключи по заданному значению в словаре.
Поиск ключа по значению с помощью list.index()
В Python существуют различные способы поиска ключа по значению в словаре. Один из таких способов — использование метода list.index() в сочетании с преобразованием словаря в список.
Давайте рассмотрим пример, где мы ищем ключ по заданному значению в словаре с оценками студентов:
students = < "Alice": "A", "Bob": "B", "Charlie": "C", "Dave": "B", "Eve": "A" >target_grade = "B" keys = list(students.keys()) index = list(students.values()).index(target_grade) key = keys[index] print("Key with target grade:", key)этом примере мы начинаем с создания списка keys , содержащего все ключи из словаря students . Затем мы используем метод list.index() для поиска индекса первого вхождения значения target_grade в списке значений словаря. После получения индекса мы можем получить соответствующий ключ из списка keys .
При выполнении кода мы получим следующий вывод:
Key with target grade: BobТаким образом, мы нашли ключ (имя студента) с оценкой «B», используя метод list.index() в сочетании с преобразованием словаря в список. Этот метод предоставляет удобный способ получить ключ, соответствующий заданному значению в словаре.
Обратите внимание, что при использовании данного метода, мы находим только первый встреченный ключ для данного значения.
Поиск ключа по значению с помощью dict.item()
В Python для поиска ключа по значению в словаре мы можем использовать метод dict.items() . Этот метод возвращает представление словаря в виде списка кортежей, каждый из которых содержит ключ и значение.
Рассмотрим пример, где мы ищем все ключи, соответствующие заданному значению в словаре с оценками студентов:
students = < "Alice": "A", "Bob": "B", "Charlie": "C", "Dave": "B", "Eve": "A" >target_grade = "B" keys = [key for key, value in students.items() if value == target_grade] print("Keys with target grade:", keys)В данном примере мы используем генератор списка для прохода по каждому элементу из students.items() . Здесь students.items() возвращает список кортежей, содержащих пары ключ-значение. Затем мы проверяем, соответствует ли значение заданному target_grade и добавляем ключ в список keys .
При выполнении кода мы получим следующий вывод:
Keys with target grade: ['Bob', 'Dave']Таким образом, мы нашли все ключи (имена студентов), у которых оценка равна «B», используя метод dict.items() . Этот метод предоставляет удобный способ получить доступ к парам ключ-значение в словаре и выполнить поиск ключа по значению.
Поиск ключа по значению с помощью лямбда-выражения и filter()
В Python для поиска ключа по значению в словаре мы можем использовать комбинацию лямбда-выражения и функции filter() . Функция filter() позволяет нам отфильтровать элементы из последовательности, основываясь на заданном условии.
Рассмотрим пример, где мы ищем ключи, соответствующие заданному значению в словаре с оценками студентов:
students = < "Alice": "A", "Bob": "B", "Charlie": "C", "Dave": "B", "Eve": "A" >target_grade = "B" keys = list(filter(lambda key: students[key] == target_grade, students)) print("Keys with target grade:", keys)В данном примере мы создаем лямбда-выражение, которое проверяет соответствие значения по ключу в словаре students заданному target_grade . Затем мы используем функцию filter() для применения этого лямбда-выражения к каждому ключу в словаре. Результатом будет отфильтрованный итератор, который мы преобразуем в список с помощью list() .
При выполнении кода мы получим следующий вывод:
Keys with target grade: ['Bob', 'Dave']Таким образом, мы нашли все ключи (имена студентов), у которых оценка равна «B», используя лямбда-выражение и функцию filter() . Этот подход предоставляет более компактный способ поиска ключей по значению в словаре.
Поиск ключа по значению с помощью модуля re
Следующий метод использует модуль re для поиска ключа по значению в словаре:
import re # Заданный входной словарь с оценками студентов students = < "Alice": "A", "Bob": "B", "Charlie": "A+", "David": "B+", "Eve": "C" ># Значение для поиска value = "B" # Создание регулярного выражения для точного совпадения значения pattern = re.compile(r'\b' + re.escape(value) + r'\b') # Поиск ключа по значению с использованием модуля re key = next((k for k, v in students.items() if pattern.search(v)), None) # Вывод результата if key: print("Ключ по значению", value, "найден:", key) else: print("Ключ по значению", value, "не найден")В приведенном коде мы начинаем с определения входного словаря students , который содержит оценки студентов. Затем мы выбираем значение, которое мы хотим найти, и сохраняем его в переменную value . Например, мы можем искать студента с оценкой «B».
Далее мы создаем регулярное выражение, используя модуль re . В данном случае мы используем регулярное выражение, которое соответствует точному совпадению значения. Мы экранируем значение с помощью функции re.escape() для обработки специальных символов, которые могут быть в значении (например, если значение содержит символы, которые являются метасимволами в регулярных выражениях).
Затем мы используем генератор списка и функцию next() для прохода по парам ключ-значение в словаре students . Мы применяем функцию pattern.search() к значению и проверяем, соответствует ли значение регулярному выражению. Если найдено первое соответствие, мы прекращаем поиск и сохраняем ключ в переменную key . Если нет соответствия или словарь пустой, переменная key будет иметь значение None .
В конце мы проверяем значение переменной key . Если значение не равно None , это означает, что ключ по указанному значению был найден, и мы выводим сообщение о том, что ключ найден, и выводим сам ключ. В противном случае, если значение key равно None , это означает, что ключ по указанному значению не был найден, и мы выводим сообщение о том, что ключ не найден.
Таким образом, данный код позволяет найти ключ в словаре, соответствующий указанному значению, с использованием модуля re для более гибкого и точного поиска.
Словари
Словари — еще один встроенный тип данных для хранения объектов. Они используются для связывания одного объекта, называемого ключом, с другим, называемым значением. Такое связывание называется отображением. Результатом отображения будет пара ключ-значение. Пары ключ-значение добавляются в словарь. Затем вы можете найти в словаре ключ и получить соответствующее ему значение. Однако нельзя, наоборот, использовать значение для нахождения ключа.
Словари, как и списки, изменяемы. То есть, в них можно добавлять новые пары ключ-значение. Их полезность заключается в связях между ключами и значениями — существует множество ситуаций, в которых вам потребуется сохранять данные попарно. Например, в словаре можно сохранить информацию о телефонных номерах ваших друзей:
phones = "Иван": "+7123456789", "Василий": "+37520123456">print(phones)При создании словаря нужно использовать фигурные скобки, отделять ключ от значения двоеточием, а пары ключ-значение разделять запятыми. В отличие от кортежей, если у вас есть только одна пара ключ-значение, запятая после нее не нужна.
Как только вы создали словарь, можете добавлять в него пары ключ-значение, используя синтаксис имя\_словаря[ключ] = значение , а также искать значение при помощи ключа, используя синтаксис имя_словаря[ключ] .
phones = "Иван": "+7123456789", "Василий": "+37520123456">phones['Григорий'] = 1234567890print(phones['Иван'])Значением в словаре может быть любой объект. В предыдущем примере первые два значения были строками, а последнее значение, 1234567890 , — целым числом.
В отличие от значения словаря, ключ словаря должен быть неизменяемым. Ключом словаря может быть строка или кортеж, но не список или словарь. Для определения того, есть ли ключ в словаре, используйте ключевое слово in , а not in — для проверки отсутствия ключа.
phones = "Иван": "+7123456789", "Василий": "+37520123456">print("Василий" in phones) # TrueИз словаря можно удалить пару ключ-значение с помощью ключевого слова del .
phones = "Иван": "+7123456789", "Василий": "+37520123456">del phones["Василий"]Вы можете сохранять контейнеры в других контейнерах. Например, можно хранить списки внутри списка.
music = "rap": ["Баста", "Кравц", "Злой Дух"], "rock": ["Наутилус Помпилиус", "Кино", "Ария"], "djs": ["Paul Oakenfold", "Tiesto"]>В этом примере словарь music имеет три ключа, каждый из которых является списком: К этим спискам можно получить доступ с помощью соответствующих ключей
music = "rap": ["Баста", "Кравц", "Злой Дух"], "rock": ["Наутилус Помпилиус", "Кино", "Ария"], "djs": ["Paul Oakenfold", "Tiesto"]>print(music['rap']) # ['Баста', 'Кравц', 'Злой Дух']print(music['rock'][-1]) # Ария