Как осуществить разбор сложного массива?

Question

[Snewer]

Здравствуйте!

Имеется массив следующей архитектуры:

Array(

  [555] => Array(
            [0] => Array(
                   ['name'] => Name1
                   ['id'] => 100
                   ['id2'] => 666
            )
            [1] => Array(
                   ['name'] => Name2
                   ['id'] => 102
                   ['id2'] => 5
            )

  )
  [666] => Array(
            [0] => Array(
                   ['name'] => Name3
                   ['id'] => 105
                   ['id2'] => 1000
            )
            [1] => Array(
                   ['name'] => Name4
                   ['id'] => 108
                   ['id2'] => 5
            )

  )
)

Соответственно, перебор массива начинается сверху вниз (включая дочерние массивы).
В [555][0]['id2'] хранится ключ элемента, который должен обрабатываться после данной записи.

Пример обработки:
[555][0][...]
[666][0][...]
[666][1][...]
[555][1][...]

И таких вложений может быть целая куча.

Прошу прощения, если неясно выражаюсь. Спасибо.

Comments

[VeMax]

Массив ограниченно вложен или количество уровней неизвестно?

[Snewer]

@VeMax не известно

[Snewer]

@VeMax пытался вложенные циклы применять и т.п... бестолку)

Answer 1

[Вадим Яковлев]

Используйте рекурсивную функцию, с передачей параметров по ссылке.

Comments

[Snewer]

Можно пример?

[1001001 111]

funсtion trace($arr) {
foreach ($arr as $el) {
if (is_array($el)) trace($el);
else echo $el;
}
}

[Snewer]

@IgorO2 так не выходит

[1001001 111]

@Snewer ну это простой пример рекурсивного разбора массива =)

[Snewer]

@IgorO2 уровней может быть сколько угодно, в этом проблема)

[1001001 111]

@Snewer ну так тут без разницы сколько уровней

Answer 2

[VeMax]

Если все-таки структура такая как в примере и уровней всего 2,то :

foreach ($array as $fLevel) {
    foreach ($fLevel as $sLevel) {
       echo $sLevel['name'];    
    }
}

Comments

[Snewer]

@VeMax Уровне может быть хоть 100

[1001001 111]

@VeMax а ты не плох =D

[VeMax]

Тогда почему не помогает рекурсия из первого варианта?

[Snewer]

@IgorO2 Цикл в цикле с циклом?)

[Snewer]

Я не нашел адекватного решения, то есть вообще рабочего решения

[VeMax]

И покажите пожалуйста структура с 3 уровнями вложенности, чтобы убедиться, что мы с вами об одном говорим.

[VeMax]

Рекурсия, это то что предложили выше

[Snewer]

Ошибся. Уровней 3 быть не может. Но Порядок может быть следующий:

Array(
[555] => Array(
[0] => Array(
['name'] => Name1
['id'] => 100
['id2'] => 666
)
[1] => Array(
['name'] => Name2
['id'] => 102
['id2'] => 5
)

)
[666] => Array(
[0] => Array(
['name'] => Name3
['id'] => 105
['id2'] => 1000
)
[1] => Array(
['name'] => Name4
['id'] => 108
['id2'] => 5
)

)
[108] => Array(
[0] => Array(
['name'] => Name30
['id'] => 1011
['id2'] => 10000
)
[1] => Array(
['name'] => Name40
['id'] => 1045
['id2'] => 50000
)

)
)

Answer 3

[Алексей Черемисин]

Так, номера 555 и 666 это элементы массива? Номера 0, 1 это элементы вложенного массива? Нужно пробежать все элементы в последовательности id -> id2, т.е. сначала ищем id с самым наименьшим номером, из него берем id2 и ищем id и этим номером и так далее? Соответственно, как я понимаю, элементы 555, 666, 0, 1 к собственно id и id2 никакого отношения не имеют?

Если это так, то легче преобразовать весь набор данных в однородный массив с элементами по id. Далее вся задача выливается в просто вытаскивании элементов по номерам. Упс, написал про scala, а тут php, но задача все равно точно такая-же, рекурсия с переливом в отдельный flat-массив.

Comments

[Snewer]

Так. Спасибо, подумаю на досуге :)

[Алексей Черемисин]

Фактически, задача обхода всего дерева, найдя лист, кладем его в отдельный массив с интексом равным id. Далее рабоатем только с новым массивом. Уровень сложности обхода всех елементов ~ O(2n)

[Snewer]

@leahch Если честно, это часть другого сложного массива =)
И ключи 555 и 666 являются уникальными. Впрочем задачу решил, спасибо)