VPF::Обход дерева - Форум программистов

MoLeX

Дата 12.7.2012, 13:55 (ссылка)

(нет голосов)

Загрузка ...

Местный пингвин

Профиль
Группа: Модератор
Сообщений: 4076
Регистрация: 17.5.2007

Репутация: 46
Всего: 140

Добрый вечер.
Что-то не получается обойти дерево по одному правилу.
На входе есть массив

Код


$array = unserialize('a:6:{i:2;a:4:{s:2:"id";s:1:"2";s:3:"pid";s:1:"1";s:3:"lvl";s:1:"1";s:5:"login";s:7:"1000023";}'.
                           'i:3;a:4:{s:2:"id";s:1:"3";s:3:"pid";s:1:"1";s:3:"lvl";s:1:"1";s:5:"login";s:7:"1000002";}'.
                           'i:6;a:4:{s:2:"id";s:1:"6";s:3:"pid";s:1:"5";s:3:"lvl";s:1:"3";s:5:"login";s:7:"1000011";}'.
                           'i:8;a:4:{s:2:"id";s:1:"8";s:3:"pid";s:1:"7";s:3:"lvl";s:1:"4";s:5:"login";s:7:"1000013";}'.
                           'i:9;a:4:{s:2:"id";s:1:"9";s:3:"pid";s:1:"7";s:3:"lvl";s:1:"4";s:5:"login";s:7:"1000005";}'.
                           'i:13;a:4:{s:2:"id";s:2:"13";s:3:"pid";s:2:"11";s:3:"lvl";s:1:"6";s:5:"login";s:7:"1000007";}}');

после обработке надо получить такое

Цитата

- 1000023
- 1000002
      - 1000011
      - 1000013
      - 1000005
         - 1000007

то есть надо по сути перестроить lvl, но с этим что-то туго у меня

Это сообщение отредактировал(а) MoLeX - 12.7.2012, 14:25

--------------------

Amazing

Fortop

Дата 12.7.2012, 14:02 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 2200
Регистрация: 13.11.2007
Где: Донецк

Репутация: 20
Всего: 42

MoLeX, не прикалывайся.

Только на моей памяти тут было 2 или 3 вполне рабочих решения.

--------------------

Мир это Я.
Живее всех живых.

MoLeX

Дата 12.7.2012, 14:10 (ссылка)

(нет голосов)

Загрузка ...

Местный пингвин

Профиль
Группа: Модератор
Сообщений: 4076
Регистрация: 17.5.2007

Репутация: 46
Всего: 140

Fortop, id8 уже не как не связан по pid. короче, запутался я smile

--------------------

Amazing

Fortop

Дата 12.7.2012, 14:14 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 2200
Регистрация: 13.11.2007
Где: Донецк

Репутация: 20
Всего: 42

Ну для начала у тебя не десериализуется строка.

--------------------

Мир это Я.
Живее всех живых.

MoLeX

Дата 12.7.2012, 14:26 (ссылка)

(нет голосов)

Загрузка ...

Местный пингвин

Профиль
Группа: Модератор
Сообщений: 4076
Регистрация: 17.5.2007

Репутация: 46
Всего: 140

пардон, поправил

--------------------

Amazing

z-END

Дата 12.7.2012, 14:29 (ссылка)

(голосов:4)

Загрузка ...

прафесар™

Профиль
Группа: Комодератор
Сообщений: 3014
Регистрация: 13.3.2003
Где: Венья, Пиетари

Репутация: 5
Всего: 102

Цитата(MoLeX @ 12.7.2012, 14:55

)

На входе есть массив

а зачем массив здесь постить в сериализованном виде?
может лучше сразу md5-хэш выкладывать?!

--------------------

Каждый чилавек пасвоему праф...а памоему НЕТ!

Fortop

Дата 12.7.2012, 14:44 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 2200
Регистрация: 13.11.2007
Где: Донецк

Репутация: 20
Всего: 42

pid = parent id?

Если да, то массив невалидный

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

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

Цитата(z-END @ 12.7.2012, 14:29

)

а зачем массив здесь постить в сериализованном виде?

Затем, что это удобный способ передачи данных копипастом.

Мне было бы лень набивать аналогичные данные руками в массив. А у автора они могут приходить из БД или еще откуда-то

--------------------

Мир это Я.
Живее всех живых.

MoLeX

Дата 12.7.2012, 15:38 (ссылка)

(нет голосов)

Загрузка ...

Местный пингвин

Профиль
Группа: Модератор
Сообщений: 4076
Регистрация: 17.5.2007

Репутация: 46
Всего: 140

Цитата(Fortop @ 12.7.2012, 14:44

)

pid = parent id?

Если да, то массив невалидный

аха. Там есть записи, но они получается недоступные для отображения.

Цитата(Fortop @ 12.7.2012, 14:44

)

Дерево выводится тривиальнейше.

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

--------------------

Amazing

Fortop

Дата 12.7.2012, 18:41 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 2200
Регистрация: 13.11.2007
Где: Донецк

Репутация: 20
Всего: 42

Цитата(MoLeX @ 12.7.2012, 15:38

)

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

В соседней ветке baldina дал примеры. Для твоего случая их можно даже упростить. Уровень у тебя уже известен заранее.

Цитата(MoLeX @ 12.7.2012, 15:38

)

ха. Там есть записи, но они получается недоступные для отображения.

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

Но дело ваше.

--------------------

Мир это Я.
Живее всех живых.

MoLeX

Дата 13.7.2012, 10:32 (ссылка)

(нет голосов)

Загрузка ...

Местный пингвин

Профиль
Группа: Модератор
Сообщений: 4076
Регистрация: 17.5.2007

Репутация: 46
Всего: 140

Сделал

Пошел по пути наименьшего сопротивления и добавил в дерево NS дополнительный lvl, который высчитать на этапе добавления данных проще

Добавлено через 1 минуту и 57 секунд
Fortop, проблема была в том, что это не стандартное дерево NS, а усложненное. То есть: любой может добавить в любое место дерева свой узел, но надо вести оригинального родителя. Получается дерево в дереве, с двумя видами отображения

--------------------

Amazing

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| PHP: Общие вопросы \| Следующая тема »