Из словаря список списков в Python 3?

Question

[lug32]

Добрый день.
Есть словарь

a = {
    '1': '111',
    '2': '222',
    '3': '333',
    '4': '444',
    ...
}

Надо с помощью генератора сделать список списков ключей, которые идут парно. Такого плана:
[[1,2], [3,4], ...]

Только начал изучать python и открыл для себя генераторы списков. Мне кажется, что это можно сделать с помощью генератора, но не могу понять как.

P.S. Понятно, что это можно сделать с помощью цикла. Вопрос чисто теоретический, чтобы лучше разобраться в генераторах.

Answer 1

[Andrey Dugin]

zip(*[a.iterkeys()]*2)

Comments

[angru]

шикарно

[Илья]

>>> list(zip(*[a.keys()]*2))
[('3', '3'), ('2', '2'), ('1', '1'), ('4', '4')]

[angru]

Илья: Суть в том, что у Андрей Дугин возвращается итератор, у вас обьект dict_keys(в Python3). Конструкця [a.iterkeys()]*2 порождает список из двух элементов ссылающихся на один итератор, соответственно zip итерируется по одному и тому же итератору, за счет чего и получается сдвиг. В вашем же примере, zip итерируется по обьекту dict_keys, который не является итератором и при итерации по нему продуцируют одинаковые элементы. Оберните a.keys() в вызов iter и будет вам счастье.

Answer 2

[angru]

не очень красиво но:

keys = a.values()

assert not len(keys) % 2, 'только для массивов четной длины'

print([[keys[i], keys[i+1]] for i in range(0, len(keys), 2)])

Comments

[angru]

можно подсмотреть в рещение kazmiruk и заменить [keys[i], keys[i+1]] на a[i:i+2], тогда будет работать с массивами произвольной длины

[kazmiruk]

angru: да, только в первой строчке keys = a.keys() и заменить не на a[i:i+2], а на keys[i:i + 2]

Answer 3

[Илья]

Можно как-то так:

>>> sorted_keys = sorted(a.keys())
>>> list(zip(sorted_keys[::2], sorted_keys[1::2]))
[('1', '2'), ('3', '4')]

UPD:
Если хочется решить именно при помощи генераторов:

>>> sorted_keys = sorted(a.keys())
>>> [sorted_keys[i:i+2] for i in range(0, len(sorted_keys), 2)]
[['1', '2'], ['3', '4']]

Comments

[angru]

list(zip(*([iter(sorted(a))]*2)))

Answer 4

[kazmiruk]

def x():
	keys = a.keys()
	for i in xrange(0, len(keys), 2):
		yield keys[i:i + 2]

print list(x())

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

Comments

[angru]

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

[kazmiruk]

angru: да, извиняюсь, увидел. Сейчас исправлю

[angru]

kazmiruk: а еще вопрос был про генераторы списков ))

[kazmiruk]

angru: вообще не мой день )) Ну тогда второй раз извиняюсь ) Товарищ ниже ответил верно, разве что только не keys = a.values(), а keys = a.keys()

[angru]

кстати ваш вариант работает даже на массивах нечетной длины, здорово, а я про срезы и забыл

[kazmiruk]

angru: меня тут смутила фраза "Мне кажется, что это можно сделать с помощью генератора, но не могу понять как. " Я и предположил, что Вы хотите сделать это с помощью генератора.

[kazmiruk]

kazmiruk: да что ж такое )) Невнимателен сегодня ) Думал Вы автор вопроса )

[Илья]

я бы выделил фразу "словарь не сохраняет порядок записей" жирным.