Как в древовидном ассоциативном массиве для каждого раздела создать «ключ-значение» с кодом дочернего раздела?

Question

[EvgenyJozef3000]

Добрый день. Имеется массив категорий - 93.90.220.244/update_catalog/elko.php
В каждом элементе массива с ключом ["@attributes"] хранится 1 категория с ключами [name] и [code].
Теперь вопрос - как для каждой категории добавить ключ [code_parent] со значением кода дочернего раздела.
То бишь, если имеется дочерняя категория с ключами [code] => 1434 и [name] => "Красота и здоровье", то у каждой вложенной категории будет ключ [code_parent] со значением 1434, как на примере ниже.

И так делаем с каждым разделом. Как это реализовать?

Comments

[A N]

Можешь использовать рекурсию. Пройдись по всему массиву и добавь ключ=значение. Не забудь передавать в аргументах рекурсивной функции родителя.
Ну и лично мое мнение - ни к чему хранить родителя в структуре дочернего элемента. По структуре и так ясно, кто родитель.

[EvgenyJozef3000]

A N, уже имеется следующий код рекурсии (вывод всех элементов по ключу):

function recarray($ar, $searchfor) {
    static $result = array();

    foreach($ar as $k => $v) {
    if ($k === $searchfor) $result[] = $v;
        if (is_array($ar[$k]))  recarray($v, $searchfor);
    }
	
	return $result;
}

$result = recarray($xmlArr, '@attributes');

Как лучше будет его изменить?

[A N]

EvgenyJozef3000,

function recarray($ar, $searchfor, $parent = null)
{
    $result = [];
    $code_parent = null;
    foreach ($ar as $k => $v) {
        if ($k === $searchfor) {
            if ($parent)
                $result['code_parent'] = $parent;

            if (isset($v["code"]))
                $code_parent = $v["code"];

            $result[$k] = is_array($v)? recarray($v, $searchfor, $code_parent): $v;
        } else {
            $result[$k] = is_array($v)? recarray($v, $searchfor, $parent): $v;
        }
    }
    return $result;
}

[EvgenyJozef3000]

A N, а в parent что вводить?

[EvgenyJozef3000]

A N, Не работает!

[A N]

EvgenyJozef3000, возможно я со своей стороны структуру неверно повторил

function recarray($ar, $searchfor, $parent = null)
{
    $result = [];
    $code_parent = null;
    foreach ($ar as $k => $v) {
        if ($k === $searchfor) {
            if ($parent)
                $result['code_parent'] = $parent;

            if (isset($v["code"]))
                $code_parent = $v["code"];

            $result[$k] = is_array($v)? recarray($v, $searchfor, $code_parent): $v;
        } else {
            $result[$k] = is_array($v)? recarray($v, $searchfor, $parent): $v;
        }
    }
    return $result;
}


$categories = [
    [
        "@attributes" => [
            "code"     => 1251,
            "name"     => "Красота и здоровье",
            "category" => [
                [
                    "@attributes" => [
                        "code" => "BAC",
                        "name" => "Фен счтетки",
                    ]
                ],
                [
                    "@attributes" => [
                        "code" => "EPI",
                        "name" => "Эпиляторы"
                    ],
                ],
                [
                    "@attributes" => [
                        "code" => "HCL",
                        "name" => "Машинки для стрижки"
                    ],
                ],
            ]

        ]
    ],
    [
        "@attributes" => [
            "code"     => 1253,
            "name"     => "Красота и здоровье",
            "category" => [
                [
                    "@attributes" => [
                        "code" => "BAC",
                        "name" => "Фен счтетки",
                    ]
                ],
                [
                    "@attributes" => [
                        "code" => "EPI",
                        "name" => "Эпиляторы"
                    ],
                ],
                [
                    "@attributes" => [
                        "code" => "HCL",
                        "name" => "Машинки для стрижки"
                    ],
                ],
            ]

        ]
    ]
];

print_r(recarray($categories, "@attributes"));

Вот результат:

Array
(
    [0] => Array
        (
            [@attributes] => Array
                (
                    [code] => 1251
                    [name] => Красота и здоровье
                    [category] => Array
                        (
                            [0] => Array
                                (
                                    [code_parent] => 1251
                                    [@attributes] => Array
                                        (
                                            [code] => BAC
                                            [name] => Фен счтетки
                                        )

                                )

                            [1] => Array
                                (
                                    [code_parent] => 1251
                                    [@attributes] => Array
                                        (
                                            [code] => EPI
                                            [name] => Эпиляторы
                                        )

                                )

                            [2] => Array
                                (
                                    [code_parent] => 1251
                                    [@attributes] => Array
                                        (
                                            [code] => HCL
                                            [name] => Машинки для стрижки
                                        )

                                )

                        )

                )

        )

    [1] => Array
        (
            [@attributes] => Array
                (
                    [code] => 1253
                    [name] => Красота и здоровье
                    [category] => Array
                        (
                            [0] => Array
                                (
                                    [code_parent] => 1253
                                    [@attributes] => Array
                                        (
                                            [code] => BAC
                                            [name] => Фен счтетки
                                        )

                                )

                            [1] => Array
                                (
                                    [code_parent] => 1253
                                    [@attributes] => Array
                                        (
                                            [code] => EPI
                                            [name] => Эпиляторы
                                        )

                                )

                            [2] => Array
                                (
                                    [code_parent] => 1253
                                    [@attributes] => Array
                                        (
                                            [code] => HCL
                                            [name] => Машинки для стрижки
                                        )

                                )

                        )

                )

        )

)

[EvgenyJozef3000]

A N, А как сделать, чтобы была следующая структура?

[EvgenyJozef3000]

A N, И ещё ваше решение не работает, так как структура исходного массива не много другая, @attributes у вас идут без индексов, а у меня с индексами 1,2,3:

[A N]

EvgenyJozef3000, по поводу индексов не понял. У меня они явно не прописаны, но сама структура описана как 0,1,2,3 ...
По вопросу присвоения code_parent в составе @attribetes нужно внести ничтожную правку:

function recarray($ar, $searchfor, $parent = null)
{
    $result = [];
    $code_parent = null;
    foreach ($ar as $k => $v) {
        if ($k === $searchfor) {
            if ($parent)
                $v['code_parent'] = $parent;

            if (isset($v["code"]))
                $code_parent = $v["code"];

            $result[$k] = is_array($v)? recarray($v, $searchfor, $code_parent): $v;
        } else {
            $result[$k] = is_array($v)? recarray($v, $searchfor, $parent): $v;
        }
    }
    return $result;
}

Результат выполнения:

Array
(
    [0] => Array
        (
            [@attributes] => Array
                (
                    [code] => 1251
                    [name] => Красота и здоровье
                    [category] => Array
                        (
                            [0] => Array
                                (
                                    [@attributes] => Array
                                        (
                                            [code] => BAC
                                            [name] => Фен счтетки
                                            [code_parent] => 1251
                                        )

                                )

                            [1] => Array
                                (
                                    [@attributes] => Array
                                        (
                                            [code] => EPI
                                            [name] => Эпиляторы
                                            [code_parent] => 1251
                                        )

                                )

                            [2] => Array
                                (
                                    [@attributes] => Array
                                        (
                                            [code] => HCL
                                            [name] => Машинки для стрижки
                                            [code_parent] => 1251
                                        )

                                )

                        )

                )

        )

    [1] => Array
        (
            [@attributes] => Array
                (
                    [code] => 1253
                    [name] => Красота и здоровье
                    [category] => Array
                        (
                            [0] => Array
                                (
                                    [@attributes] => Array
                                        (
                                            [code] => BAC
                                            [name] => Фен счтетки
                                            [code_parent] => 1253
                                        )

                                )

                            [1] => Array
                                (
                                    [@attributes] => Array
                                        (
                                            [code] => EPI
                                            [name] => Эпиляторы
                                            [code_parent] => 1253
                                        )

                                )

                            [2] => Array
                                (
                                    [@attributes] => Array
                                        (
                                            [code] => HCL
                                            [name] => Машинки для стрижки
                                            [code_parent] => 1253
                                        )

                                )

                        )

                )

        )

)

[Sp1keazyYT]

A N, я вам скриншот выше присылал - как сделать, чтобы массив был не в виде дерева, а все категории шли сплошняком?

[EvgenyJozef3000]

A N, Всё равно решение не работает. Выдаёт исходный массив:

[A N]

function parentPush($array, $key , $parent = null){
    $result = [];
    foreach ($array as $k => $v) {
        if(isset($v[$key])){
            if ($parent)
                $v[$key]['code_parent'] = $parent;
            $result[] =  [$key => array_diff_key($v[$key], array_flip(['category']))];
        }
        if (isset($v["code"]))
            $parent = $v["code"];
        $m = is_array($v)? parentPush($v, $key, $parent) : null;
        $result = is_array($v)?  array_merge_recursive($m, $result) : $result;
    }
    return $result;
}

[EvgenyJozef3000]

A N, Как-то странно начинается массив после обработки:


Вот так выглядит массив без обработки:


Вот так использовал код:


Повторюсь - как на скрине ниже не должно быть code_parent у категорий 1-ого уровня и ещё у тебя в результате твоей функции в каждом элементе массива присутствует [@attributes], а его не должно быть, как на скрине ниже.

[A N]

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

function parentPush($array, $key , $parent = null){
    $result = [];
    foreach ($array as $k => $v) {
        if(isset($v[$key])){
            if ($parent)
                $v[$key]['code_parent'] = $parent;
            $result[] =  array_diff_key($v[$key], array_flip(['category']));
        }
        if (isset($v["code"]))
            $parent = $v["code"];
        $m = is_array($v)? parentPush($v, $key, $parent) : null;
        $result = is_array($v)?  array_merge_recursive($m, $result) : $result;
    }
    return $result;
}

[EvgenyJozef3000]

A N, Неверно выдаются данные:


Массив на скрине выше начинается не с тех данных, а именно с:

[0] => Array
        (
            [code] => CAB
            [name] => Кабели
            [code_parent] => 1572
        )

А эти данные (которые выводятся в обработанном массиве), в изначальном массив хранятся вообще в другом месте:


И изначальный массив начинается с других данных:

[EvgenyJozef3000]

A N, Хотя я понял в чём дело - у тебя идут сначала все категории с code_parent, а потом уже все дочерние категории 1-го уровня. А вот как сделать, чтобы все категории функция перебирала последовательно, как на скрине ниже?


Чтобы, к примеру, в массиве нашлась категория, мы её записываем без code_parent, дальше обнаружила вложенную категорию, её уже записала с code_parent.

[A N]

EvgenyJozef3000, примени фильтрацию массива.

[EvgenyJozef3000]

A N, По какому критерию, не понимаю?

[A N]

По code_parent. Смотри тут.

[EvgenyJozef3000]

A N, тут необходима callback-функция для сортировки. А как сортировать то? Не по возрастанию же...

[EvgenyJozef3000]

A N, Там как-то, если элемент с code соответствует другим элементам с code_parent, то так и сортируем, вот я и не пойму, как это сделать

[A N]

EvgenyJozef3000, рекомендую тебе в деталях изучить функции работы с массивами:

Здесь поменял порядок, должно возвращать то что нужно.

function parentPush($array, $key , $parent = null){
    $result = [];
    foreach ($array as $k => $v) {
        if(isset($v[$key])){
            if ($parent)
                $v[$key]['code_parent'] = $parent;
            $result[] =  array_diff_key($v[$key], array_flip(['category']));
        }
        if (isset($v["code"]))
            $parent = $v["code"];

        $m = is_array($v)? parentPush($v, $key, $parent) : null;
        $result = is_array($v)?  array_merge_recursive($result, $m) : $result;
    }
    return $result;
}

[EvgenyJozef3000]

A N, Воо. То что нужно, теперь решение функционирует как и требовалось. Большое спасибо! Вопрос думаю считается теперь закрытым!

Answer 1

[Catrinblaidd]

function addParent($array, $parent = null) {
  foreach ($array as $key => $value) {
    if (\is_null($parent)) {
      $array[$key]['category'] = addParent($value['category'], $value['@attributes']['code']);
      $array[$key]['@attributes'] = $value['@attributes'];
    } else {
      $array[$key]['code_parent'] = $parent;
    }
  }
  return $array;
}

Вы бы написали уже какой-нибудь класс под эту структуру.

Comments

[EvgenyJozef3000]

А можно сделать, чтобы массив шёл сплошняком без дерева и code_parent стоят в кажой категории, как на скрине ниже?

Формированием такого массива занимается рекурсивная функция, но без добавления code_parent:

function recarray($ar, $searchfor) {
    static $result = array();

    foreach($ar as $k => $v) {
    if ($k === $searchfor) $result[] = $v;
        if (is_array($ar[$k]))  recarray($v, $searchfor);
    }
  
  return $result;
}

$result = recarray($xmlArr, '@attributes');

[Catrinblaidd]

function addParent($array, $parent = null) {
  $result = [];
  foreach ($array as $key => $value) {
    if (\is_null($parent)) {
      $result[] = $value['@attributes'];
      $result = \array_merge($result, addParent($value['category'], $value['@attributes']['code']));
    } else {
      $result[] = \array_merge($value['@attributes'], ['code_parent' => $parent]);
    }
  }
  return $result;
}

[EvgenyJozef3000]

Екатерина Денисова, В точку! Лучшее решение, спасибо!

[EvgenyJozef3000]

Екатерина Денисова, Обнаружил проблему.
Вот так выглядят данные без обработки (вывод исходного массива):

Вот так ваш:

На втором скрине видно, что вместо одной из категорий стоит NULL, хотя на первом скрине видно, что это подкатегория с CODE = CNS категории с кодом = 2488.
В чём ошибка?

[EvgenyJozef3000]

Екатерина Денисова, Решение не уникально! Функция не обходит все вложенности.

[Catrinblaidd]

Внутренняя вложенность неправильно обрабатывается? а так?

function addParent($array, $parent = null) {
  $result = [];
  foreach ($array as $key => $value) {
    if (isset($value['category'])) {
      $result = \array_merge($result, addParent($value['category'], $value['@attributes']['code']));
    } else {
      if ($parent) {
        $result[] = \array_merge($value['@attributes'], ['code_parent' => $parent]);
      } else {
        $result[] = $value['@attributes'];
      }
    }
  }
  return $result;
}

[EvgenyJozef3000]

Екатерина Денисова, Теперь элементов больше отображается, но всё равно не все. Некоторые элементы выдают NULL, в норме должно быть полных от [0] до [234] элементов.

[EvgenyJozef3000]

Екатерина Денисова, Функция почему-то пропускает какие-то вложенности. Можете сами посмотреть массив, где некоторые элементы пустые - https://pastebin.com/raw/dfhMyBF1
А вот исходный массив - https://pastebin.com/raw/gzwibmQm

[EvgenyJozef3000]

Екатерина Денисова, Вопрос закрыт! Решение, предоставленное в комментариях вопроса уникальное:

function parentPush($array, $key , $parent = null){
    $result = [];
    foreach ($array as $k => $v) {
        if(isset($v[$key])){
            if ($parent)
                $v[$key]['code_parent'] = $parent;
            $result[] =  array_diff_key($v[$key], array_flip(['category']));
        }
        if (isset($v["code"]))
            $parent = $v["code"];

        $m = is_array($v)? parentPush($v, $key, $parent) : null;
        $result = is_array($v)?  array_merge_recursive($result, $m) : $result;
    }
    return $result;
}

$result = parentPush($getSection, "@attributes");
print_r($result);

[Catrinblaidd]

ок. мой последний вариант такой

function addParent($array, $parent = null, $result = []) {
  foreach ($array as $key => $value) {
    if ($parent) {
      $result[] = $value['@attributes'] + ['code_parent' => $parent];
    } else {
      $result[] = $value['@attributes'];
    }
    if (isset($value['category'])) {
      $result = addParent($value['category'], $value['@attributes']['code'], $result);
    }
  }
  return $result;
}