Ctrl →

k0st1an · Фев. 7, 2013 15:01:39

Есть словарь такого вида:

>>> rr
{'test1': {'x': 12, 'y': 20}, 'test2': {'x': 11, 'y': 22}}

Мне надо сделать сортировку по

rr[<что-то>]['x']

Дело в том, что <что-то> всегда разное.

—-
memento mori

Отредактировано k0st1an (Фев. 7, 2013 15:18:33)

4kpt · Фев. 7, 2013 15:18:44

Сортировка по ключу?

k0st1an · Фев. 7, 2013 15:19:56

Исправил пост, не заметил что код был съеден парсером.

—-
memento mori

4kpt · Фев. 7, 2013 15:30:39

Т.е. сортировка должна быть по одному из значений словаря.
А что должно быть в отсортированном объекте - ключи (или пары: ключ-значение)?

k0st1an · Фев. 7, 2013 15:41:04

Тот же объект, что и сортируется, только в отсортированном виде - сортировка по ключу. выход должен быть такой (новый объект - rr2):

test2
test1
…

А потом я уже буду его прогонять через for и брать нужные параметры.

for item in rr2:
  print(rr2[item]['x'], rr2[item]['y'])

как-то так.

—-
memento mori

4kpt · Фев. 7, 2013 16:13:57

На скорую руку…

rr2 = dict(zip([rr[i]["x"] for i in rr], rr.keys()))
rr3 = [rr2[x] for x in sorted(rr2)]

Или одной строкой…

rr2 = [key[1] for key in sorted([(rr[name]["x"], name) for name in rr])]

Если описать последовательно:

rr = {'test1': {'x': 12, 'y': 20}, 'test2': {'x': 11, 'y': 22}}
x_and_key = []
result = []
for name in rr:
    x_and_key.append((rr[name]["x"], name))
for pos, key in sorted(x_and_key):
    result.append(key)
print result

На самом деле вариантов масса :)

Отредактировано 4kpt (Фев. 7, 2013 16:24:20)

k0st1an · Фев. 7, 2013 18:11:25

Спасибо, буду разбираться как это работает )))
Не люблю тупо копипастить ))

—-
memento mori

4kpt · Фев. 7, 2013 20:39:30

Хорошо с пояснениями:

rr = {'test1': {'x': 12, 'y': 20}, 'test2': {'x': 11, 'y': 22}}
x_and_key = []
result = []
for name in rr: # Перебираем все ключи словаря rr
    # Добавляем в список x_and_key наборы, состоящие из пар:
    # значение по ключу "x" вложенного словаря и ключ основного словаря,
    # которому это значение соответствует...
    x_and_key.append((rr[name]["x"], name)) 
for pos, key in sorted(x_and_key): # Сортирую полученный список по первым элементам вложенных кортежей...
    # и  формирую список, состоящий из ключей основного словаря.
    result.append(key)
print result

Отредактировано 4kpt (Фев. 7, 2013 20:40:19)

k0st1an · Фев. 7, 2013 23:31:39

Посмотрел. Да формируется список, но данные во вложенном словаре теряются. Нельзя обратится так:

result['test2']['x']

Мне то как раз и хотелось данные эти выводить. Я конечно смогу написать функцию по сортировке. Но на данный момент уровень знаний python не так высок и это получится громоздкая конструкция. Нутром чую, что можно сделать красивее. Спасибо и на этом

—-
memento mori

py.user.next · Фев. 8, 2013 00:30:56

>>> d = {'test1': {'x': 12, 'y': 20}, 'test2': {'x': 11, 'y': 22}}
>>> for k in sorted(d, key=lambda i: int(i[-1]), reverse=True):
...     print(k, '->', d[k])
... 
test2 -> {'x': 11, 'y': 22}
test1 -> {'x': 12, 'y': 20}
>>>

более точное

>>> import re
>>> 
>>> d = {'test11': {'x': 12, 'y': 20}, 'test2': {'x': 11, 'y': 22}}
>>> 
>>> f = lambda s: int(re.search(r'\d+$', s).group(0))
>>> 
>>> for k in sorted(d, key=f):
...     print(k, '->', d[k])
... 
test2 -> {'x': 11, 'y': 22}
test11 -> {'x': 12, 'y': 20}
>>>

Отредактировано py.user.next (Фев. 8, 2013 00:32:25)

Python-сообщество

Уведомления

#1 Фев. 7, 2013 15:01:39

Сортировка словаря (+ вложенный словарь)

#2 Фев. 7, 2013 15:18:44

Сортировка словаря (+ вложенный словарь)

#3 Фев. 7, 2013 15:19:56

Сортировка словаря (+ вложенный словарь)

#4 Фев. 7, 2013 15:30:39

Сортировка словаря (+ вложенный словарь)

#5 Фев. 7, 2013 15:41:04

Сортировка словаря (+ вложенный словарь)

#6 Фев. 7, 2013 16:13:57

Сортировка словаря (+ вложенный словарь)

#7 Фев. 7, 2013 18:11:25

Сортировка словаря (+ вложенный словарь)

#8 Фев. 7, 2013 20:39:30

Сортировка словаря (+ вложенный словарь)

#9 Фев. 7, 2013 23:31:39

Сортировка словаря (+ вложенный словарь)

#10 Фев. 8, 2013 00:30:56

Сортировка словаря (+ вложенный словарь)

Board footer