it-swarm.com.ru

PHP иерархический массив - родители и дети

Я использую PHP и mySQL с Idiorm . Это может быть не актуально.

Мой PHP массив

  • Это отношения между родителями и детьми.
  • 0 является корневым родителем.
  • Пример: Коренной родитель 0 имеет ребенка 33, у которого есть ребенок 27, у которого есть Ребенок 71.

Эту структуру массива можно изменить при необходимости для решения проблемы.

array (
  33 => 
    array (
      0 => '27',
      1 => '41',
  ),
  27 => 
    array (
      0 => '64',
      1 => '71',
  ),
  0 => 
    array (
      0 => '28',
      1 => '29',
      2 => '33',
  ),
)

Мой иерархический результат

Как то так, но как массив ...

  0 => 
      28
      29
      33
         27 =>
               64
               71
         41

Информация

  • Глубина неизвестна, и она может быть неограниченной. Я пытался foreach, но это может быть не так.

Мои собственные мысли

  • Некоторая рекурсивная функция?
  • Некоторые циклы пока?

Я попробовал оба вышеперечисленных, только что получил беспорядок. Это ежу понятно.

17
Jens Törnell

Предложение @deceze сработало. Однако входной массив должен изменить лит, как это ...

$rows = array(
    array(
        'id' => 33,
        'parent_id' => 0,
    ),
    array(
        'id' => 34,
        'parent_id' => 0,
    ),
    array(
        'id' => 27,
        'parent_id' => 33,
    ),
    array(
        'id' => 17,
        'parent_id' => 27,
    ),
);

От https://stackoverflow.com/a/8587437/476 :

function buildTree(array $elements, $parentId = 0) {
    $branch = array();

    foreach ($elements as $element) {
        if ($element['parent_id'] == $parentId) {
            $children = buildTree($elements, $element['id']);
            if ($children) {
                $element['children'] = $children;
            }
            $branch[] = $element;
        }
    }

    return $branch;
}

$tree = buildTree($rows);

print_r( $tree );
41
Jens Törnell

Я добавил к ответам @Jens Törnell, чтобы включить определение опций для имени столбца parent_id, имени ключа дочернего массива, а также имени столбца для id.

/**
 * function buildTree
 * @param array $elements
 * @param array $options['parent_id_column_name', 'children_key_name', 'id_column_name'] 
 * @param int $parentId
 * @return array
 */
function buildTree(array $elements, $options = [
    'parent_id_column_name' => 'parent_id',
    'children_key_name' => 'children',
    'id_column_name' => 'id'], $parentId = 0)
    {
    $branch = array();
    foreach ($elements as $element) {
        if ($element[$options['parent_id_column_name']] == $parentId) {
            $children = buildTree($elements, $options, $element[$options['id_column_name']]);
            if ($children) {
                $element[$options['children_key_name']] = $children;
            }
            $branch[] = $element;
        }
    }
    return $branch;
}

Поскольку функциональность довольно универсальна , мне удалось использовать вышеуказанную функцию в большинстве моих проектов.

5
Fariz Luqman

отличный ответ от @Jens Törnell, просто хотел добавить небольшое улучшение: если ваш parent_id и id на самом деле строка, а не число, то приведенный выше метод завершится неудачно, и после создания дочернего массива он снова создаст эти дочерние массивы как отдельный отдельный массив. Чтобы это исправить, вы должны выполнить тройную проверку на равенство и указать тип данных переменной i.e (строка) в сравнении.

Для строкового идентификатора и Parent_id в массиве

function buildTree(array $elements, $parentId = 0) {
    $branch = array();

    foreach ($elements as $element) {
        if ((string)$element['parent_id']  === (string)$parentId) {
            $children = buildTree($elements, $element['id']);
            if ($children) {
                $element['children'] = $children;
            }
            $branch[] = $element;
        }
    }

    return $branch;
}

кроме того, если кто-то захочет, он может добавить третий параметр в функцию, чтобы динамически указывать тип данных переменных, т.е. function buildTree(array $elements, $parentId = 0, $datatype='string'), но тогда вам придется принимать любую другую ошибку, возникающую.

надеюсь, это поможет кому-то!

3
Danish
public function createTree (&$list, $parentId = null) {
    $tree = array();
    foreach ($list as $key => $eachNode) {
        if ($eachNode['parentId'] == $parentId) {
            $eachNode['children'] = $this->createTree ($list,$eachNode['id']);
            $tree[] = $eachNode;
            unset($list[$key]);
        }
    }
    return $tree;
}

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

0
Asad Iftikhar