Как получить ключ из известного значения с помощью словарного понимания

Question

Предположим, у меня есть переменная state = "MD", которую можно найти в словаре:

stateabb = {'Alabama': 'AL','Alaska': 'AK','Arizona': 'AZ','Arkansas': 'AR','California': 'CA','Colorado': 'CO','Connecticut': 'CT','Delaware': 'DE','DistrictOfColumbia': 'DC','Florida': 'FL',
'Georgia': 'GA','Hawaii': 'HI','Idaho': 'ID','Illinois': 'IL','Indiana': 'IN','Iowa': 'IA','Kansas': 'KS','Kentucky': 'KY','Louisiana': 'LA','Maine': 'ME','Maryland': 'MD',
'Massachusetts': 'MA','Michigan': 'MI','Minnesota': 'MN','Mississippi': 'MS','Missouri': 'MO','Montana': 'MT','Nebraska': 'NE','Nevada': 'NV','NewHampshire': 'NH',
'NewJersey': 'NJ','NewMexico': 'NM','NewYork': 'NY','NorthCarolina': 'NC','NorthDakota': 'ND','Ohio': 'OH','Oklahoma': 'OK','Oregon': 'OR','Pennsylvania': 'PA',
'RhodeIsland': 'RI','SouthCarolina': 'SC','SouthDakota': 'SD','Tennessee': 'TN','Texas': 'TX','Utah': 'UT','Vermont': 'VT','Virginia': 'VA','Washington': 'WA',
'WestVirginia': 'WV','Wisconsin': 'WI','Wyoming': 'WY'}

Я хочу иметь быструю функцию, которая использует словарь для получения соответствия key['stateName'] на основе value['state'] и присвоения его пустой переменной:

stateName = ""
def long_name(stAbbrev):
    stateName = [key: key for v[stAbbrev]in stateabb.items()]
    return stateName
stateName = long_name(state)

Примечание: это не совсем верно; что я тут не так делаю?

Answer 1

Ваш ответ на ваш вопрос правильный, но не оптимальный. Каждый раз, когда вы хотите получить имя состояния по его аббревиатуре, вы выполняете итерации по парам state / abbr, пока не найдете ожидаемую аббревиатуру (сложность по времени составляет O (n), где n - это число состояний). Поскольку у вас есть одна и только одна аббревиатура по штатам, словарь легко перевернуть:

>>> stateabb = {'Alabama': 'AL','Alaska': 'AK','Arizona': 'AZ','Arkansas': 'AR','California': 'CA','Colorado': 'CO','Connecticut': 'CT','Delaware': 'DE','DistrictOfColumbia': 'DC','Florida': 'FL', 'Georgia': 'GA','Hawaii': 'HI','Idaho': 'ID','Illinois': 'IL','Indiana': 'IN','Iowa': 'IA','Kansas': 'KS','Kentucky': 'KY','Louisiana': 'LA','Maine': 'ME','Maryland': 'MD', 'Massachusetts': 'MA','Michigan': 'MI','Minnesota': 'MN','Mississippi': 'MS','Missouri': 'MO','Montana': 'MT','Nebraska': 'NE','Nevada': 'NV','NewHampshire': 'NH', 'NewJersey': 'NJ','NewMexico': 'NM','NewYork': 'NY','NorthCarolina': 'NC','NorthDakota': 'ND','Ohio': 'OH','Oklahoma': 'OK','Oregon': 'OR','Pennsylvania': 'PA', 'RhodeIsland': 'RI','SouthCarolina': 'SC','SouthDakota': 'SD','Tennessee': 'TN','Texas': 'TX','Utah': 'UT','Vermont': 'VT','Virginia': 'VA','Washington': 'WA', 'WestVirginia': 'WV','Wisconsin': 'WI','Wyoming': 'WY'}
>>> state_name_by_abb = {v: k for k, v in stateabb.items()}
>>> state_name_by_abb
{'AL': 'Alabama', 'AK': 'Alaska', 'AZ': 'Arizona', 'AR': 'Arkansas', 'CA': 'California', 'CO': 'Colorado', 'CT': 'Connecticut', 'DE': 'Delaware', 'DC': 'DistrictOfColumbia', 'FL': 'Florida', 'GA': 'Georgia', 'HI': 'Hawaii', 'ID': 'Idaho', 'IL': 'Illinois', 'IN': 'Indiana', 'IA': 'Iowa', 'KS': 'Kansas', 'KY': 'Kentucky', 'LA': 'Louisiana', 'ME': 'Maine', 'MD': 'Maryland', 'MA': 'Massachusetts', 'MI': 'Michigan', 'MN': 'Minnesota', 'MS': 'Mississippi', 'MO': 'Missouri', 'MT': 'Montana', 'NE': 'Nebraska', 'NV': 'Nevada', 'NH': 'NewHampshire', 'NJ': 'NewJersey', 'NM': 'NewMexico', 'NY': 'NewYork', 'NC': 'NorthCarolina', 'ND': 'NorthDakota', 'OH': 'Ohio', 'OK': 'Oklahoma', 'OR': 'Oregon', 'PA': 'Pennsylvania', 'RI': 'RhodeIsland', 'SC': 'SouthCarolina', 'SD': 'SouthDakota', 'TN': 'Tennessee', 'TX': 'Texas', 'UT': 'Utah', 'VT': 'Vermont', 'VA': 'Virginia', 'WA': 'Washington', 'WV': 'WestVirginia', 'WI': 'Wisconsin', 'WY': 'Wyoming'}

Затем найдите любое название штата по его сокращению в амортизированном времени O (1):

>>> state_name_by_abb["HI"]
'Hawaii'

Помимо временной сложности, этот метод кажется (мне) более понятным.

Answer 2

Извините, ответ был прост.Я просто сделаю небольшую корректировку и добавлю оператор if:

def long_name(stAbbrev):
stateName = [k for k, v in stateabb.items() if v == stAbbrev]
return stateName