Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > PHP: Общие вопросы > Преобразование массива

Автор: SDEVIL 3.6.2010, 21:39

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

Код


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

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

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

Автор: SDEVIL 3.6.2010, 23:39

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

Автор: SickFxck 3.6.2010, 23:48

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