Как заполнить структуру данными?

Question

[beduin01]

У меня есть структура данных в следующем формате. Можно представить как набор словарей или нечто подобное. Это не принципиально.

data = {
	"regNum": "",
	"maxPrice": "",
	"lots": [{
			"number": "",
			"objects": {
				"name": ""
			}
		}, {
			"number": "",
			"objects": {
				"name": ""
			}
		}
		]
	}

Мне эту структуру нужно заполнить данными:

list = [ ["regNum", 777], ["maxPrice", 950], ["number", "1"], ["number", "2"], ["name", "Apples"], ["name", "Bananas"] ]

Начал ходить по ней через рекурсию и застрял. В итоге у меня то все name Apples становятся, то все "Bananas".

Язык по сути не принципиален. Синтаксис подогнал под Python-овский.

Comments

[javedimka]

Капец ты конечно...

[Станислав Некрасов]

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

[Gennady S]

Так а в чем задача, если язык не важен? Нужно создать псевдокод? Что это за структура? В таком виде и приходит, текстом? Ведь в этой "структуре" нет логики, number НЕ связан с name. Вам number: 1 / Apples или number: 1 / Banans? Как осуществлять группировку? Никак. Если бы был паттерн, то Вам просто нужно обойти список и заполнить lots соответствующими словарями.

[beduin01]

Меня устроит решение на Python т.к. я не понимаю как делать. Можно все подогнать именно под питоновский синтаксис. Сейчас это сделаю.

[Wataru]

beduin01, Важный вопрос, в каком порядке даны данные в массиве? Почему оба name даны в конце, почему первый идет вместе с первым number?

[beduin01]

wataru, порядок именно такой т.е. случая когда он будет иной не будет. Я просто структуру данных представил в виде типа данных Python

[Wataru]

beduin01, Вот я пытаюсь формализовать порядок. Вот какой он будет для структуры:{a: {b:{c:"", d:""}, e:{f:"",g:""}}}?

[beduin01]

wataru, а какой вариант еще возможен?

[Wataru]

beduin01, Может быть a,b,c,d,e,f,g, а может быть a,b,e,c,d,f,g.

[beduin01]

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

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

[Wataru]

beduin01, Вот вам надо понять, как эта лента из структуры получается. Потом взять именно этот код и вместо wirte() сделать там read(). Все.

Судя по тому, что у вас в примере "number" идут подряд, то у вас что-то вроде обхода в ширину, но это нелогичный обход для такой древовидной структуры данных. У вас в примере точно нет опечатки? Если там на самом деле в массиве идет "name", "number", "name", "number", то тогда это обход в глубину и все не так сложно.

[beduin01]

Тут логика такая. Есть лоты. Каждый лот имеет номер. Внутри лота есть объекты у которых есть имя. Порядок в примере верен. Я сам именно на вложенности застрял. Я подозреваю, что нужно какой-то флаг сделать типа зашли ли мы во вложенный элемент или нет, но у меня ничего вменяемого не получилось.

Answer 1

[PavelMos]

В этом списке разные данные нужно по разному же разбирать. Если ключ:значение regNum и maxPrice можно брать при переборе i - если i[0]==regNum то записывать data['regNum']=i[1], то соотносить номер в number и название в name нужно по их порядку. Как-то отдельно выбрать все элементы i, у которых i[0]=='number', затем все, у которых i[0]=='name', затем пройтись по двум спискам

list1=[1,2,3]
list2=['Apples','Bananas','Oranges']
list3=list(zip(list1,list2))
#[(1,'Apples'),(2,'Bananas')...]
#сформировать список для lots
lots=[{'number':i[0],'objects':{'name':i[1]}} for i in list3]
#добавить список как элемент
data['lots']=lots
Out[353]: 
[{'number': 1, 'objects': {'name': 'Apples'}},
 {'number': 2, 'objects': {'name': 'Bananas'}},
 {'number': 3, 'objects': {'name': 'Oranges'}}]

Comments

[beduin01]

А можно ли как-то без заходкоживания имен? Я готов данные не в виде словаря, а в виде чего-то еще представить