Переделать json?

Question

[DarkByte2015]

Надо переделать такой json:

[
	{
		"nesting": 0,
		"text": ""
	},
	{
		"nesting": 1,
		"text": ""
	},
	{
		"nesting": 1,
		"text": ""
	},
	{
		"nesting": 2,
		"text": ""
	},
	{
		"nesting": 0,
		"text": ""
	}
]

В такой:

[
	{
		"nesting": 0,
		"text": "",
		"items": [
			{
				"nesting": 1,
				"text": "",
				"items": []
			},
			{
				"nesting": 1,
				"text": "",
				"items": [
					{
						"nesting": 2,
						"text": "",
						"items": []
					}
				]
			}
		]
	},
	{
		"nesting": 0,
		"text": "",
		"items": []
	}
]

Где "nesting" - вложенность. Помогите пожалуйста. Пытался сам, но че то никак...

Comments

[Roman K]

Это задание, а не вопрос. Иди ищи фрилансеров и деньги.

[DarkByte2015]

Roman Kitaev: Это просьба помочь составить простенький алгоритм. Я же не прошу сделать за меня целую программу. Тут одна функция нужна конвертирующая. Что так трудно просто помочь?

[Roman K]

DarkByte2015: Вот за деньги тебе любой составят. Что, так трудно заплатить?

[DarkByte2015]

Хотя бы натолкните меня на мысль - как примерно можно реализовать такой алгоритм. Дальше я сам. Хоть псевдокодом хоть на словах. Реально че то никак не соображу...

[DarkByte2015]

Roman Kitaev: Что ты вообще делаешь на этом форуме если не хочешь помогать просто так? Кстати не знаю как тут, но на соседнем киберфоруме за советы заплатить за помощь в бесплатном разделе дают пред и трут сообщение. Репорт тебе кину. Редиска.

[Roman K]

DarkByte2015: Я помогаю людям, а не делаю за них их работу, в т.ч. не пишу код (за редким исключением, когда у меня хорошее настроение).

[sim3x]

DarkByte2015:
как определить, в какой nesting = 0 пихать все где nesting > 0?

[sim3x]

Roman Kitaev: <3
харе бугуртить
пожаловался и забыл

[DarkByte2015]

sim3x: Надо брать по порядку. Я специально там в конце сделал пример такого варианта. Т.е. если была вложенность 0, потом были какие то элементы с другой вложенностью - они идут в один список, а дальше идет элемент опять со вложенностью 0 - он идет в другой список. Аналогично и на других уровнях вложенности.

[sim3x]

DarkByte2015: если б у тебя был пример, то в конце ты должен указать, что делать если после нестинг=0 идет нестинг=10 и больше ничего

[DarkByte2015]

sim3x: Тогда можно кинуть исключение например. :) Т.к. это не валидный будет уже пример.

[sim3x]

DarkByte2015: теперь у тебя есть полное тз и ты можешь приступить к написанию кода

[DarkByte2015]

sim3x: троллинг засчитан. Лучше скажи мне, я вон там в ответе ниже спросил: можно ли явно указать измерение списка которому присваиваешь элемент? Мне кажется основная проблема в этом. Я же даже если придумаю какой-то алгоритм - не смогу присвоить тупо так чтоб было деревом. Только опять в одномерный список...

Answer 1

[Dimonchik]

1) считываешь в объект
2) экспортишь в json

import json
json.loads()
json.dumps()

Comments

[DarkByte2015]

Я умею считывать и писать json, мне нужен сам алгоритм конвертации.

[Андрей Мывреник]

DarkByte2015: Это довольно тривиальная задача, однако

[Dimonchik]

DarkByte2015: попробуй на единицах
вложенный фор если совсем просто

[DarkByte2015]

gim0: Так кажется только на первый взгляд, однако.

[DarkByte2015]

dimonchik2013: Что для каждой вложенности по циклу? А если там будет вложенность 100? Нет, тут скорее всего через рекурсию надо...

[DarkByte2015]

Основная проблема в том что я же не могу указать какому измерению массива присваивать элемент. Или все таки могу? Есть в питоне возможность явно указать что-то аналогичное этому: a[0][1][2] = item? Т.е. типа a.set_dimension(3, item)

[Dimonchik]

ну, на практике вложенности 100 не бывает, но вообще да - рекурсия или while

[DarkByte2015]

dimonchik2013: С чего бы? Захотел - сделал 100. Не знаю, разве что может у питона есть какое-то встроенное ограничение на вложенность. Но в json таких ограничений точно нет.

[Dimonchik]

сделал 100 - клиент подвис, начальство дало по шапке, __перехотел__

[DarkByte2015]

dimonchik2013: ладно не суть. 100 не будет, я лишь имел ввиду что делать по циклу на каждое вложение не вариант.