Как организовать поиск по значениям словарей?

Question

[Сергей Ильин]

Имеем словарь:

cities= {
        'г. Москва':
    ['Москва', 'Moscow', 'Moscow > Moskva', 'г. Москва', 'г.Москва', 'Moskva (Moscow)'],
         'г. Калиниград':
    ['Калининград', 'г.Калининград', 'Kaliningrad (Konigsberg)']
         }

для удобства доступа к cities:

cv = cities.values()
ck = cities.keys()

имеем список:

adreses_alforder = [('Moscow > Moskva, ул. xxx, д. xxx' , 'Moscow > Moskva, ул. xxx, д. xxx'), ('Kaliningrad (Konigsberg), ' , 'Kaliningrad (Konigsberg), ')]

пишу:

for i in adreses_alforder:
    x = i[0].split(',') #взять первый элемент в каждом адресе и разделить адрес по запятым
    print(x[0])

тут все, естественно ок.
но если

for i in adreses_alforder:
    x = i[0].split(',') #беру первый элемент внутри i и разбиваю по запятой
    xr = x[0] #здесь я беру первый элемент внутри переменной Х - город
    if xr in cv():
        print(x)

то все перестает работать ((

задача: взять город (нулевой элемент в Х), проверить его по values в словаре cities и вернуть соответствующий key

Заранее спасибо.

Comments

[Сергей Ильин]

в итоге, решение было таким:

1/ почистил исходную строку (двойные пробелы и т.д.) регулярками:

addresses_alfolder_upd = [] #сюда запишем "чистый" адрес

for i in addresses_alfolder:
    first_element = i[0]
    first_element = re.sub('\s+', ' ', first_element)
    first_element = re.sub(',\s', ',', first_element)
    addresses_alfolder_upd.append(first_element)

2/ решение, предложенное Иваном, перевел в функцию:

def get_key(val):
    for key, values in cities.items():
        if val in values:
            return key
    return "key in cities doesn't exist"

3/

normal_address = [] #список для полного "нормального" адреса

4/ рассплитил строку по запятым и взял функцию

for address in addresses_alfolder:
    address = address.split(',')
    address_city = address[0]
    other_address = address[1:] # нужен, чтобы сохранить остальной адрес
   normal_city = get_key(address_city) # берем функцию get_key
   other_address.insert(0, normal_city) # возвращаем "нормализованный" город первым элементом
   normal_address.append(other_address) # все это аппендим в normal_address

5/ По желанию можно хранить каждый из адресов не списком, а строкой
(получится не список списков, а список строк - в разных случаях удобно разное)

normal_address_str = []
for i in normal_address:
    normal_address_str.append(', '.join(i))

Все, вроде.
Фух.

Answer 1

[Ivan Yakushenko]

Оно?

cities= {
    'г. Москва': [
        'Москва', 'Moscow', 'Moscow > Moskva', 'г. Москва', 'г.Москва', 'Moskva (Moscow)'
    ],
    'г. Калиниград': [
        'Калининград', 'г.Калининград', 'Kaliningrad (Konigsberg)'
    ]
}

addresses_folder = [
    ('Moscow > Moskva, ул. xxx, д. xxx' , 'Moscow > Moskva, ул. xxx, д. xxx'), 
    ('Kaliningrad (Konigsberg), ' , 'Kaliningrad (Konigsberg), ')
]


for address in addresses_folder:
    address_city = address[0].split(',')[0]
    for city, values in cities.items():
        if address_city in values:
            print(city)

Outp:

г. Москва
г. Калиниград

Comments

[Алан Гибизов]

Вот приятно смотреть, всё красиво поименовано, причесано.

spoiler

Даже хочется подтянуть штаны и перестать ковырять в носу. :)

[Сергей Ильин]

Алан Гибизов, полностью согласен. разнес пятью строчками.

[Сергей Ильин]

Данке, сир.
Это действительно то, что нужно.

[Сергей Ильин]

Иван, добрый день.
А вас не затруднить помочь с заменой полученного значения из словаря в изначальной строке?

adreses_alforder = [('Moscow > Moskva, ул. xxx, д. xxx' , 'Moscow > Moskva, ул. xxx, д. xxx'), ('Kaliningrad (Konigsberg), ' , 'Kaliningrad (Konigsberg), ')]

outp:

adreses_alforder = [('г. Москва, ул. xxx, д. xxx' , 'Moscow > Moskva, ул. xxx, д. xxx'), ('г. Калининград, ' , 'Kaliningrad (Konigsberg), ')]

Answer 2

[Antonio Solo]

надо по "значению" найти ключ ?

реверсируйте словарь.

Comments

[Сергей Ильин]

вариант. но нет ли возможности пройтись именно итерационно по имеющемуся словарю?
если в cities оставить только Москву:

cities= {
        'г. Москва':
    ['Москва', 'Moscow', 'Moscow > Moskva', 'г. Москва', 'г.Москва', 'Moskva (Moscow)']}

то все работает ((

[Antonio Solo]

Сергей Ильин, я не понимаю что именно вам надо сделать.

[Сергей Ильин]

Antonio Solo, возможно, плохо составил вопрос.
итак,
1/ у меня есть список адресов (понятно, что по нему я пойду циклом)
2/ у меня есть словарь, по которому я хочу привести разнообразные написания города к одному-единственному
3/ я хочу взять город из списка и проверить его написание по словарю. Ну и вернуть, собственно, единственное

[Antonio Solo]

Сергей Ильин, если решается один-2 раза - тупо обходишь цикл , если 3 и более раз - реверсируешь словарь и ищешь по нему.

или вопрос по семантике питона как сделать цикл по словарю ???

Answer 3

[Алан Гибизов]

может,

if xr in cv():
        print(x)

Вот если бы именовали переменные внятно - address, town, ну и т.п. - было бы виднее.

Comments

[Сергей Ильин]

нет, конечно (

[Алан Гибизов]

Сергей Ильин, тогда объясните, для чего

xr = x[0] #здесь я беру первый элемент внутри переменной Х - город

и где это xr используется?

[Сергей Ильин]

Алан Гибизов, виноват, сейчас поправлю. конечно же xr

[Алан Гибизов]

Сергей Ильин, еще не всё.
Нельзя смотреть in cv - это не list и не tuple

Я сделал вот такой забавный костылик, посмотрите:

cvlist = list(cv)
for number in range(len(cvlist)):
    for i in adreses_alforder:
        x = i[0].split(',') #беру первый элемент внутри i и разбиваю по запятой
        xr = x[0] #здесь я беру первый элемент внутри переменной Х - город
        if xr in cvlist[number]:
            print(xr)

[Алан Гибизов]

Сергей Ильин, вдогонку - таки не ленитесь писать имена длиннее, а то такое ощущение, что Вам выдают буквы латинского алфавита под роспись в ограниченном количестве, и Вы их тщательно экономите на названиях переменных... :/

[Алан Гибизов]

В продолжение моего костыльного подхода еще пару костылей вдогонку :)

cvlist = list(cv)
for number in range(len(cvlist)):
    for i in adreses_alforder:
        x = i[0].split(',') #беру первый элемент внутри i и разбиваю по запятой
        xr = x[0] #здесь я беру первый элемент внутри переменной Х - город
        if xr in cvlist[number]:
            print(xr)
            print(list(cities.keys())[number])

[Сергей Ильин]

Алан Гибизов, круто!
print(list(cities.keys())[number])
эта строка отлично решает

[Алан Гибизов]

Хотя, конечно, Иван сделал просто образцовый код. Сергей, нам с Вами надо учиться, учиться и учиться.

[Алан Гибизов]

Сергей Ильин, Сергей, не берите мой код. Мне за него уже стыдно. Посмотрите, как сделал мастер.

[Сергей Ильин]

Алан Гибизов, да прям просто разрубил все )