VPF::Преобразование массива - Форум программистов

SDEVIL

Дата 3.6.2010, 21:39 (ссылка)

(голосов:1)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 243
Регистрация: 30.10.2006

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

Есть такой массив:

Код


array(6) {
  0=>
  array(3) {
    "id"=>"1"
    "parent"=>"0"
    "title"=>"Раздел 1"
  }
  1=>
  array(3) {
    "id"=>"2"
    "parent"=>"0"
    "title"=>"Раздел 2"
  }
  2=>
  array(3) {
    "id"=>"3"
    "parent"=>"0"
    "title"=>"Раздел 3"
  }
  3=>
  array(3) {
    "id"=>"4"
    "parent"=>"1"
    "title"=>"Раздела 4"
  }
  4=>
  array(3) {
    "id"=>"5"
    "parent"=>"1"
    "title"=>"Раздела 5"
  }
  5=>
  array(3) {
    "id"=>"6"
    "parent"=>"4"
    "title"=>"Раздела 6"
  }
}

В массиве перечислены разделы все разделы сайта, с подразделами
Как отсортировать массив таким образом что бы все элементы шли по порядку т.е.:

Код


array(6) {
  0=>
  array(3) {
    "id"=>"1"
    "parent"=>"0"
    "title"=>"Раздел 1"
  }
  3=>
  array(3) {
    "id"=>"4"
    "parent"=>"1"
    "title"=>"Раздела 4"
  }
  5=>
  array(3) {
    "id"=>"6"
    "parent"=>"4"
    "title"=>"Раздела 6"
  }
  4=>
  array(3) {
    "id"=>"5"
    "parent"=>"1"
    "title"=>"Раздела 5"
  }
  1=>
  array(3) {
    "id"=>"2"
    "parent"=>"0"
    "title"=>"Раздел 2"
  }
  2=>
  array(3) {
    "id"=>"3"
    "parent"=>"0"
    "title"=>"Раздел 3"
  }
}

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

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

Подпись сбежала к другому юзверю....

bars80080

Дата 3.6.2010, 23:28 (ссылка)

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

Загрузка ...

прапор творюет

Награды: 1

Профиль
Группа: Завсегдатай
Сообщений: 12022
Регистрация: 5.12.2007
Где: Königsberg

Репутация: 71
Всего: 315

рекурсивная функция с циклом внутри, который прогоняет весь массив и ищет все совпадения

но это писать надо

SDEVIL

Дата 3.6.2010, 23:39 (ссылка)

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

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 243
Регистрация: 30.10.2006

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

bars80080,
а тогда вопрос, что лучше: рекурсивной функцией сортировать массив или рекурсивной функцией получать готовое дерево из mysql?
Что будет боле оптимально и не так сильно грузить сервак?

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

Подпись сбежала к другому юзверю....

SickFxck

Дата 3.6.2010, 23:48 (ссылка)

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

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 107
Регистрация: 16.4.2010

Репутация: нет
Всего: 1

Если бы ты хранил дерево в Nested Sets, то такой бы проблемы не было вовсе.

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