Составление словаря из n - ключей и m - значений

@pasapasa · Регистрация: 19.10.2011

Студворк — интернет-сервис помощи студентам

Python 3.5, windows.

Подскажите, пожалуйста, алгоритм чтобы составить словарь из n-ключей и m- значений.

Входные данные:
a={‘x’:’1,2,3′, ’y’:’22,33’, … 'n':'m'}
n,m может быть любой длинны.

Надо чтобы получилось так:

b={[{‘x’:’1′,’y’:22’,…’n’:’m’}],[{‘x’:’1′,’y’:33′..’n’:’m’}],[{‘x’:’2′,’y’:22’…’n’:’m’}],[{‘x’:’2′,’y’:33’…’n’:’m’}],[{‘x’:’3′,’y’:22’…’n’:’m’}],[{‘x’:’3′,’y’:33’…’n’:’m’}]}

@Viktorrus · 04.04.2020, 14:28

pasapasa, Но b у Вас не словарь, а множество, так как элементы контейнера b не являются парой key:value.
Поэтому не понятно, что нужно делать. Кстати в словаре количество значений всегда равно количеству ключей m=n. Если же одинаковые значения в словаре считать одним значением, то m <= n, но не наоборот, так как одинаковых ключей в словаре быть не может.

@Semen-Semenich · 04.04.2020, 14:30

что за каша?

Сообщение от pasapasa

Надо чтобы получилось так:

так не получиться

Python
1
{‘x’:’1′,’y’:22’,…’n’:’m’}

что за точки перед 'n'?

Python
1
{‘x’:’1′,’y’:22’,’n’:’m’}

может задание опишите?

@pasapasa · 04.04.2020, 14:40 **[ТС]**

Viktorrus, Вы правы..мне нужно получить список в котором содержатся словари:

b=[{'x':'1','y':'22',…'n':'m'},
{'x':'1','y':'33'...'n':'m'},
{'x':'2','y':'22'…'n':'m'},
{'x':'2','y':'33'…'n':'m'},
{'x':'3','y':'22'…'n':'m'},
{'x':'3','y':'33'…'n':'m'}]

@Viktorrus · 04.04.2020, 14:40

Кстати, вот эта запись у Вас абракадабра

Сообщение от pasapasa

b={[{‘x’:’1′,’y’:22’,…’n’:’m’}],[{‘x’:’1′,’y’:33′..’n’:’m’}],[{‘x’:’2′,’y’:22’…’n’:’m’}],[{‘x’:’2′,’y’:33’…’n’:’m’}],[{‘x’:’3′,’y’:22’…’n’:’m’}],[{‘x’:’3′,’y’:33’…’n’:’m’}]}

‘x’ - таких кавычек в питоне нет. Левая кавычка, это типогравсуая кавычка, питон ее не понимает.
’y’:22’, - не правильная запись пары (ключ : значение). 22' - это что за тип объекта?

@pasapasa · 04.04.2020, 14:48 **[ТС]**

...'n':'m'} - точками я просто показываю, что ключей и значений не ограничено)

Добавлено через 7 минут
Более подробно попытался описать, что есть и что необходимо получить.

Пример 1:
Дано:
a={'x':'1,2','y':'22,33'}
Надо:
b=[{'x':'1','y':'22'},
{'x':'1','y':'33'},
{'x': '2', 'y': '22'},
{'x': '2', 'y': '33'}]

Пример 2:

Дано:
a={'x':'1','y':'22,33','z':'a,b,c'}
Надо:
b=[{'x':'1','y':'22','z':'a'},
{'x':'1','y':'22','z':'b'},
{'x':'1','y':'22','z':'c'},
{'x':'1','y':'33','z':'a'},
{'x':'1','y':'33','z':'b'},
{'x':'1','y':'33','z':'c'}]

@Viktorrus · 04.04.2020, 15:01

pasapasa, Пример исправили. Ключи в словаре это буквы, тогда 'n' - это буква или имеется ввиду n-ная буква? Тогда условие

Сообщение от pasapasa

n,m может быть любой длинны.

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

Добавлено через 6 минут
pasapasa, Теперь более менее понятно, что Вам нужно. Осталось посмотреть Ваш вариант решения.

Не по теме:

Лично я только консультирую и за ТС задание не выполняю.

@pasapasa · 04.04.2020, 15:08 **[ТС]**

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

@Garry Galler · 04.04.2020, 15:23

Сообщение от pasapasa

в том и дело не знаю в какую сторону лучше начать думать

Тебя просят объяснить чего тебе нужно. А ты даже это не можешь сформулировать.
Какой смысл имеет твое бредовое задание? Где его точная формулировка?

@pasapasa · 04.04.2020, 15:24 **[ТС]**

Garry Galler, в 6-ом комментарии я описал свое бредовое задание..

@Garry Galler · 04.04.2020, 15:29

Сообщение от pasapasa

6-ом комментарии я описал свое бредовое задание..

Бесполезно писал.

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

В условии задания столько ошибок и неопределенностей

@pasapasa · 04.04.2020, 15:32 **[ТС]**

Сообщение от Viktorrus

Добавлено через 6 минут
pasapasa, Теперь более менее понятно, что Вам нужно. Осталось посмотреть Ваш вариант решения.

если бы ты внимательно почитал

Добавлено через 1 минуту
Garry Galler, я создавал эту тему не для споров. А для поиска помощи решения.

@Viktorrus · 04.04.2020, 15:32

pasapasa, Задача напоминает реляционные базы данных. Где ключи - это имена таблиц, а значения ключей -это одномерные таблицы. Нужно найти множество сочетаний строк из этих таблиц. Нужно сначала преобразовать значения ключей в списки. Затем начиная с последней пары полученных списков в цикле построить множество сочетаний элементов из этих списков. После, используя рекурсию добавлять по одному списку спереди, что бы получить новое сочетание элементов из уже 3=х , затем 4-х и так далее списков.
После получения сочетания элементов из всех списков, составить словари. Где каждому сочетанию элементов будет соответствовать один словарь. Ключ для каждого элемента из сочетания будет определятся его смещением.
Элемент со смешением 0 будет иметь ключ 'x', элемент со смещением 1 - ключ 'y' и так далее.
Решение задачи достаточно громоздкое, я за него не берусь.
Может кто то предложит более простой алгоритм, например как то используя lamda, или какой то другой вариант решения.

@Garry Galler · 04.04.2020, 15:45

Сообщение от pasapasa

я создавал эту тему не для споров.

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

Добавлено через 9 минут
pasapasa, Вот кстати Viktorrus правильно описал твою задачу.

Сообщение от Viktorrus

Нужно найти множество сочетаний строк

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

В python для комбинаторики есть методы библиотеки itertools: combinations, permutations, product и т.д.

@Viktorrus · 04.04.2020, 15:52

pasapasa, Вообще наверно можно начинать и с первой пары списков, получить список сочетаний элементов, затем рекурсивно добавить в сочетание элементы еще из одного списка, и так пока не будут добавлены элементы их всех списков.

Добавлено через 2 минуты

Сообщение от Garry Galler

Только что ты делаешь с этой задачей без знания комбинаторики? Иди бери в руки учебник и учи что такое перестановки, сочетания и размещения.
В python для комбинаторики есть методы библиотеки itertools: combinations, permutations, product и т.д.

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

@pasapasa · 04.04.2020, 15:52 **[ТС]**

Viktorrus, Garry Galler, спасибо, буду думать

@Garry Galler · 04.04.2020, 15:55

Python
1
2
3
>>> list(itertools.product('1',['22','33'],['a','b','c']))
[('1', '22', 'a'), ('1', '22', 'b'), ('1', '22', 'c'), ('1', '33', 'a'), ('1', '33', 'b'), ('1', '33', 'c')]
>>>

@Viktorrus · 04.04.2020, 15:58

Не по теме:

Garry Galler, Извините, я не полностью прочитал Ваш комментарий и поэтому принял предложение учить комбинаторику на свой счет.:) Честно, я просто уже устал от обсуждения данного задания и поэтому не внимателен. Сказывается возраст.:)

@Garry Galler · 04.04.2020, 16:17

Я, так понимаю, ТС все еще на мертвой точке?
Давай, осознай хотя бы это:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
import itertools
from pprint import pprint
 
result = []
 
a= {'x':'1','y':'22,33','z':'a,b,c'}
 
iters = []
for key in a.keys():
    iters.append(a[key].split(','))
    
for comb in itertools.product(*iters):   
    result.append(comb)
 
pprint(result)
 
[('1', '22', 'a'),
 ('1', '22', 'b'),
 ('1', '22', 'c'),
 ('1', '33', 'a'),
 ('1', '33', 'b'),
 ('1', '33', 'c')]

Не по теме:

Viktorrus,
Я понял - ничего страшного :-)

@pasapasa · 04.04.2020, 16:57 **[ТС]**

Garry Galler, спасибо большое.
Не на мертвой) читал про itertools и пробовал варианты

Добавлено через 27 минут
может кому пригодится:

a = {'x': '1', 'y': '22,33', 'z': 'a,b,c'}
b = [dict(zip(a, yy)) for yy in itertools.product(*(xx.split(',') for xx in a.values()))]
print(b)

Новые блоги и статьи Все статьи Все блоги /
Отправка уведомления на почту при изменении наименования справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере изменения наименования справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной записи. . .	модель ЗдравоСохранения 5. Меньше увольнений- больше дохода! anaschu 24.03.2026 Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .	Midnight Chicago Blues kumehtar 24.03.2026 Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .	Контроль уникальности заводского номера - вариант №2 Maks 24.03.2026 В отличие от предыдущего варианта добавлено прерывание циклов, также добавлены новые переменные для сохранения контекста ошибки перед прерыванием цикла: Процедура ПередЗаписью(Отказ, РежимЗаписи,. . .
SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++ 8Observer8 24.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip	Жизнь в неопределённости kumehtar 23.03.2026 Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .	Модель здравоСохранения: работники работают быстрее после её введения. anaschu 23.03.2026 geJalZw1fLo Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло. Но на выплатах по больничным это. . .	Контроль уникальности заводского номера - вариант №1 Maks 23.03.2026 Алгоритм контроля уникальности заводского (или серийного) номера на примере документа выдачи шин для спецтехники с табличной частью в КА2. Данные берутся из регистра сведений, по которому настроено. . .

@pasapasa 0 / 0 / 0 Регистрация: 19.10.2011 Сообщений: 17

	Составление словаря из n - ключей и m - значений 04.04.2020, 14:05. Показов 3701. Ответов 24 Метки python 3.5, словари (Все метки) Python 3.5, windows. Подскажите, пожалуйста, алгоритм чтобы составить словарь из n-ключей и m- значений. Входные данные: a={‘x’:’1,2,3′, ’y’:’22,33’, … 'n':'m'} n,m может быть любой длинны. Надо чтобы получилось так: b={[{‘x’:’1′,’y’:22’,…’n’:’m’}],[{‘x’:’1′,’y’:33′..’n’:’m’}],[{‘x’:’2′,’y’:22’…’n’:’m’}],[{‘x’:’2′,’y’:33’…’n’:’m’}],[{‘x’:’3′,’y’:22’…’n’:’m’}],[{‘x’:’3′,’y’:33’…’n’:’m’}]} 0

@Viktorrus 1732 / 970 / 199 Регистрация: 22.02.2018 Сообщений: 2,693 Записей в блоге: 6
	04.04.2020, 14:28
	pasapasa, Но b у Вас не словарь, а множество, так как элементы контейнера b не являются парой key:value. Поэтому не понятно, что нужно делать. Кстати в словаре количество значений всегда равно количеству ключей m=n. Если же одинаковые значения в словаре считать одним значением, то m <= n, но не наоборот, так как одинаковых ключей в словаре быть не может. 0

@pasapasa 0 / 0 / 0 Регистрация: 19.10.2011 Сообщений: 17
	04.04.2020, 14:40 [ТС]
	Viktorrus, Вы правы..мне нужно получить список в котором содержатся словари: b=[{'x':'1','y':'22',…'n':'m'}, {'x':'1','y':'33'...'n':'m'}, {'x':'2','y':'22'…'n':'m'}, {'x':'2','y':'33'…'n':'m'}, {'x':'3','y':'22'…'n':'m'}, {'x':'3','y':'33'…'n':'m'}] 0

@pasapasa 0 / 0 / 0 Регистрация: 19.10.2011 Сообщений: 17
	04.04.2020, 14:48 [ТС]
	...'n':'m'} - точками я просто показываю, что ключей и значений не ограничено) Добавлено через 7 минут Более подробно попытался описать, что есть и что необходимо получить. Пример 1: Дано: a={'x':'1,2','y':'22,33'} Надо: b=[{'x':'1','y':'22'}, {'x':'1','y':'33'}, {'x': '2', 'y': '22'}, {'x': '2', 'y': '33'}] Пример 2: Дано: a={'x':'1','y':'22,33','z':'a,b,c'} Надо: b=[{'x':'1','y':'22','z':'a'}, {'x':'1','y':'22','z':'b'}, {'x':'1','y':'22','z':'c'}, {'x':'1','y':'33','z':'a'}, {'x':'1','y':'33','z':'b'}, {'x':'1','y':'33','z':'c'}] 0

@pasapasa 0 / 0 / 0 Регистрация: 19.10.2011 Сообщений: 17
	04.04.2020, 15:08 [ТС]
	Viktorrus, в том и дело не знаю в какую сторону лучше начать думать..если можете предложить в какую сторону смотреть, буду благодарен. 0

@pasapasa 0 / 0 / 0 Регистрация: 19.10.2011 Сообщений: 17
	04.04.2020, 15:24 [ТС]
	Garry Galler, в 6-ом комментарии я описал свое бредовое задание.. 0

@Viktorrus 1732 / 970 / 199 Регистрация: 22.02.2018 Сообщений: 2,693 Записей в блоге: 6
	04.04.2020, 15:32
	pasapasa, Задача напоминает реляционные базы данных. Где ключи - это имена таблиц, а значения ключей -это одномерные таблицы. Нужно найти множество сочетаний строк из этих таблиц. Нужно сначала преобразовать значения ключей в списки. Затем начиная с последней пары полученных списков в цикле построить множество сочетаний элементов из этих списков. После, используя рекурсию добавлять по одному списку спереди, что бы получить новое сочетание элементов из уже 3=х , затем 4-х и так далее списков. После получения сочетания элементов из всех списков, составить словари. Где каждому сочетанию элементов будет соответствовать один словарь. Ключ для каждого элемента из сочетания будет определятся его смещением. Элемент со смешением 0 будет иметь ключ 'x', элемент со смещением 1 - ключ 'y' и так далее. Решение задачи достаточно громоздкое, я за него не берусь. Может кто то предложит более простой алгоритм, например как то используя lamda, или какой то другой вариант решения. 1

@pasapasa 0 / 0 / 0 Регистрация: 19.10.2011 Сообщений: 17
	04.04.2020, 15:52 [ТС]
	Viktorrus, Garry Galler, спасибо, буду думать 0

@Viktorrus
	04.04.2020, 15:58
	Не по теме: Garry Galler, Извините, я не полностью прочитал Ваш комментарий и поэтому принял предложение учить комбинаторику на свой счет.:) Честно, я просто уже устал от обсуждения данного задания и поэтому не внимателен. Сказывается возраст.:) 0

@pasapasa 0 / 0 / 0 Регистрация: 19.10.2011 Сообщений: 17
	04.04.2020, 16:57 [ТС]
	Garry Galler, спасибо большое. Не на мертвой) читал про itertools и пробовал варианты Добавлено через 27 минут может кому пригодится: a = {'x': '1', 'y': '22,33', 'z': 'a,b,c'} b = [dict(zip(a, yy)) for yy in itertools.product(*(xx.split(',') for xx in a.values()))] print(b) 0