Как обработать массив в нужный вид?

[weldp]

Как обработать массив в нужный вид?

Привет Всем

Есть следующий масив:

1=>1 
1=>2 
1=>3
2=>10 
2=>12 
2=>13 
10=>14 
10=>15

Оба значения это уникальный индентификатор. Первое значение индентификатор предка, второй просто индентификатор.

Нужно получить такой масив на выходе(форматирование, что бы было понятно как связаны елементы):

1=>1 
1=>2 
   2=>10 
        10=>14 
        10=>15 
   2=>12 
   2=>13 
1=>3

-~{}~ 06.05.08 19:50:

В данном случае хорошо бы подошли структуры с сылками(список), но похоже php не умеет такое?...

 

[rotoZOOM]

Это ... как бы предложение работы?

 

[kruglov]

В данном случае хорошо бы подошли структуры с сылками(список), но похоже php не умеет такое?...

Почему не умеет? class list{ и вперед...

 

[weldp]

Автор оригинала: kruglov
Почему не умеет? class list{ и вперед...

Вопрос - а php умеет ссылки(указатели)?

Итак.
У Меня есть двухмерный масив.
$a[$parent_id][$uniq_id].
Мне его надо отсортировать или иметь возможность вывести так, что бы:
Пример
parent_id=>uniq_id
1=>1
1=>2
1=>3
2=>4
2=>6
3=>8
4=>10
8=>11
Теперь если строить связи:
1<--1
1<--2<--4<--10
1<--2<--6
1<--3<--8<--11

Всё это мне надо что бы для того что бы можно было бы вывести вот такое:
А именно добавлять в вывод children[ ]

	"items": 
	[
		{
			"id":1, 
			"info":["Page Title(1)", "Bernardo Pádua", "2007-06-09 2:44 pm"]
		},
		{
			"id":2, 
			"info":["Page Title(2)", "Bernardo Pádua", "2007-06-09 2:44 pm"],
			"children": 
				[
					{
						"id":4, 
						"info":["Page Title(3)", "Bernardo Pádua", "2007-06-09 2:44 pm"],
						"children": [
							{
								"id":10, 
								"info":["Page Title(4)", "Bernardo Pádua", "2007-06-09 2:44 pm"]
							},
						"id":6, 
						"info":["Page Title(5)", "Bernardo Pádua", "2007-06-09 2:44 pm"],

						]
					}
				]
		}

 

[grigori]

Автор оригинала: weldp
Вопрос - а php умеет ссылки(указатели)?

уметь должен программист

смотрите ArrayObject

Итак.
У Меня есть двухмерный масив.

Вам с удовольствием помогут за деньги в разделе "работа"

код за Вас писать не будут

 

[weldp]

Автор оригинала: grigori

Вам с удовольствием помогут за деньги в разделе "работа"

код за Вас писать не будут

А Я говорил про код?...
Я спрашивал про то как можно алгоритм составить...

 

[HraKK]

weldp
так же как и в любом дугом ЯП

 

[weldp]

Автор оригинала: HraKK
weldp
так же как и в любом дугом ЯП

Я понимаю, что алгоритм абстрагирован от ЯП, но у Меня после 2-х безсоных ночей голова не варит, а в школе Я плохо учился - конспектов нету

 

[Sluggard]

Ссылки. Разъяснения
Пример построения дерева через ссылки
Поиск на форуме