Как построить древовидную структуру из элементов массива?

Question

animr @animr

PHP

Как построить древовидную структуру из элементов массива?

Здравствуйте, можете помочь с алгоритмом построения древовидной структуры из элементов массива с неизвестной глубиной, исходный массив следующий:

array (size=80)
  0 => 
    array (size=5)
      0 => string '305' (length=3)
      1 => string '308' (length=3)
      2 => string '508' (length=3)
      3 => string '509' (length=3)
      4 => '510' array ()
              0 => string 'Ширина' (length=3)
              1 => string 'Высота' (length=3)
              2 => string 'мм' (length=3)
  1 => 
    array (size=5)
      0 => string '305' (length=3)
      1 => string '308' (length=3)
      2 => string '508' (length=3)
      3 => string '515' (length=3)
      4 => string '516' (length=3)
  2 => 
    array (size=5)
      0 => string '305' (length=3)
      1 => string '308' (length=3)
      2 => string '541' (length=3)
      3 => string '542' (length=3)
      4 => string '543' (length=3)
  3 => 
    array (size=5)
      0 => string '305' (length=3)
      1 => string '308' (length=3)
      2 => string '541' (length=3)
      3 => string '548' (length=3)
      4 => string '549' (length=3)
  4 => 
    array (size=5)
      0 => string '305' (length=3)
      1 => string '308' (length=3)
      2 => string '554' (length=3)
      3 => string '555' (length=3)
      4 => string '556' (length=3)
  5 => 
    array (size=5)
      0 => string '305' (length=3)
      1 => string '308' (length=3)
      2 => string '554' (length=3)
      3 => string '561' (length=3)
      4 => string '562' (length=3)

Не могу рекурсию правильно написать

Вопрос задан более трёх лет назад
110 просмотров

6 комментариев

Подписаться 2 Средний 6 комментариев

Vladislav @cr1gger

мы тоже не можем конечный результат какой должен быть, покажите

Написано более трёх лет назад
Антон @Eridani

По какому принципу вложенность должна происходить?

Написано более трёх лет назад

animr @animr Автор вопроса

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

0 => 
    array
      0 => '305'
        array
          0 => '308'
            array
              0 => '508'
                array
                  0 => '509'
                    array
                      0 => '510'
  1 => 
    array
      0 => '305'
        array
          0 => '308'
            array
              0 => '508'
                array
                  0 => '515'
                    array
                      0 => '516'
  2 => 
    array
      0 => '305'
        array
          0 => '308'
            array
              0 => '508'
                array
                  0 => '515'
                    array
                      0 => '516'

Написано более трёх лет назад

animr @animr Автор вопроса

Антон, а полный итог всего этого хочу сделать таким:

-- 305
    |____308
    |_____|___508
    |_____|____|___509
    |_____|____|____|___510
    |_____|____|____|____|___0=> Ширина
    |_____|____|____|____|___1=> мм
    |_____|____|____|____|___2=> Высота
    |_____|____|___515
    |_____|____|____|___516
    |_____|____|____|____|___0=> Ширина
    |_____|____|____|____|___1=> мм
    |_____|____|____|____|___2=> Высота  
    |_____|___554
    |_____|____|___555
    |_____|____|____|___556
    |_____|____|____|____|___0=> Ширина
    |_____|____|____|____|___1=> мм
    |_____|____|____|____|___2=> Высота  
-- 929
    |____946
    |_____|___949
    |_____|____|___0=> Ширина
    |_____|____|___1=> мм
    |_____|____|___2=> Высота
-- 3118
    |____3119
    |_____|___3121
    |_____|____|___0=> Ширина
    |_____|____|___1=> мм
    |_____|____|___2=> Высота

Написано более трёх лет назад

Ярослав Александров @alexyarik

Вы бы ещё прокомментировали содержимого вашего массива, что и от куда берётся, как формируется массив? Вы сами его получили?

Написано более трёх лет назад

animr @animr Автор вопроса

Ярослав Александров, Массив уже сформирован, вот правильный массив:

array (size=80)
  0 => 
    array (size=5)
      0 => string '305' (length=3)
      1 => string '308' (length=3)
      2 => string '508' (length=3)
      3 => string '509' (length=3)
      4 => 
        array (size=1)
          510 => 
            array (size=5)
              0 => string '509,508,308,305' (length=15)
              1 => string '24767-2018' (length=10)
              2 => string 'ширина' (length=12)
              3 => string '150' (length=3)
              4 => string 'мм' (length=4)
  1 => 
    array (size=5)
      0 => string '305' (length=3)
      1 => string '308' (length=3)
      2 => string '508' (length=3)
      3 => string '515' (length=3)
      4 => 
        array (size=1)
          516 => 
            array (size=5)
              0 => string '515,508,308,305' (length=15)
              1 => string '24767-2018' (length=10)
              2 => string 'ширина' (length=12)
              3 => string '150' (length=3)
              4 => string 'мм' (length=4)
  2 => 
    array (size=5)
      0 => string '305' (length=3)
      1 => string '308' (length=3)
      2 => string '541' (length=3)
      3 => string '542' (length=3)
      4 => 
        array (size=1)
          543 => 
            array (size=5)
              0 => string '542,541,308,305' (length=15)
              1 => string '24767-2018' (length=10)
              2 => string 'ширина' (length=12)
              3 => string '100' (length=3)
              4 => string 'мм' (length=4)
  3 => 
    array (size=5)
      0 => string '305' (length=3)
      1 => string '308' (length=3)
      2 => string '541' (length=3)
      3 => string '548' (length=3)
      4 => 
        array (size=1)
          549 => 
            array (size=5)
              0 => string '548,541,308,305' (length=15)
              1 => string '24767-2018' (length=10)
              2 => string 'ширина' (length=12)
              3 => string '100' (length=3)
              4 => string 'мм' (length=4)

Написано более трёх лет назад

Решения вопроса 1

4 комментария

animr @animr Автор вопроса

Не совсем то, почему то

array (size=80)
  0 => 
    array (size=1)
      0 => 
        array (size=2)
          0 => 
            array (size=2)
              0 => 
                array (size=2)
                  0 => 
                    array (size=2)
                      0 => 
                        array (size=1)
                          'val' => string '305' (length=3)
                      'val' => string '308' (length=3)
                  'val' => string '508' (length=3)
              'val' => string '509' (length=3)
          'val' => string '510' (length=3)
  1 => 
    array (size=1)
      0 => 
        array (size=2)
          0 => 
            array (size=2)
              0 => 
                array (size=2)
                  0 => 
                    array (size=2)
                      0 => 
                        array (size=1)
                          'val' => string '305' (length=3)
                      'val' => string '308' (length=3)
                  'val' => string '508' (length=3)
              'val' => string '515' (length=3)
          'val' => string '516' (length=3)
  2 => 
    array (size=1)
      0 => 
        array (size=2)
          0 => 
            array (size=2)
              0 => 
                array (size=2)
                  0 => 
                    array (size=2)
                      0 => 
                        array (size=1)
                          'val' => string '305' (length=3)
                      'val' => string '308' (length=3)
                  'val' => string '541' (length=3)
              'val' => string '542' (length=3)
          'val' => string '543' (length=3)
  3 => 
    array (size=1)
      0 => 
        array (size=2)
          0 => 
            array (size=2)
              0 => 
                array (size=2)
                  0 => 
                    array (size=2)
                      0 => 
                        array (size=1)
                          'val' => string '305' (length=3)
                      'val' => string '308' (length=3)
                  'val' => string '541' (length=3)
              'val' => string '548' (length=3)
          'val' => string '549' (length=3)
  4 => 
    array (size=1)
      0 => 
        array (size=2)
          0 => 
            array (size=2)
              0 => 
                array (size=2)
                  0 => 
                    array (size=2)
                      0 => 
                        array (size=1)
                          'val' => string '305' (length=3)
                      'val' => string '308' (length=3)
                  'val' => string '554' (length=3)
              'val' => string '555' (length=3)
          'val' => string '556' (length=3)

Написано более трёх лет назад

animr @animr Автор вопроса

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

$new_arr = [];
        foreach($arrTree as $key => $item){
            $item = array_reverse($item);
            foreach($item as $key2 => $sub){
                if ( !is_array( $sub )) {
                    $new_arr[$key] = [$sub => $new_arr[$key]];
                }
            }
        }

Результат:

array (size=80)
  0 => 
    array (size=1)
      305 => 
        array (size=1)
          308 => 
            array (size=1)
              508 => 
                array (size=1)
                  509 => 
                    array (size=1)
                      510 => null
  1 => 
    array (size=1)
      305 => 
        array (size=1)
          308 => 
            array (size=1)
              508 => 
                array (size=1)
                  515 => 
                    array (size=1)
                      516 => null
  2 => 
    array (size=1)
      305 => 
        array (size=1)
          308 => 
            array (size=1)
              541 => 
                array (size=1)
                  542 => 
                    array (size=1)
                      543 => null
  3 => 
    array (size=1)
      305 => 
        array (size=1)
          308 => 
            array (size=1)
              541 => 
                array (size=1)
                  548 => 
                    array (size=1)
                      549 => null

Написано более трёх лет назад

Антон @Eridani

animr, Да, это был мой первый вариант

Написано более трёх лет назад

animr @animr Автор вопроса

Антон, Да Антон, тебе зачет.
Вот окончательный вариант, сравнивает два массива, если есть одинаковые ключ, из второго массива
в первый массив в этот ключ добавляется массив с этим же ключом:

function finalByTreeLevel( $arrTree, $arrT ): array
    {
        $new_arr = [];
        foreach($arrTree as $key => $item){
            $item = array_reverse($item);
            foreach($item as $key2 => $sub){
                if ( !is_array( $sub )) {
                    if ( array_key_exists( $sub, $arrT )) {
                        $new_arr[$key] = [$sub => $arrT[$sub]];
                    } else {
                        $new_arr[$key] = [$sub => $new_arr[$key]];
                    }
                }
            }
        }
        return  $new_arr;
    }

Первый массив:

array (size=80)
  0 => 
    array (size=1)
      305 => 
        array (size=1)
          308 => 
            array (size=1)
              508 => 
                array (size=1)
                  509 => 
                    array (size=1)
                      510 => null
  1 => 
    array (size=1)
      305 => 
        array (size=1)
          308 => 
            array (size=1)
              508 => 
                array (size=1)
                  515 => 
                    array (size=1)
                      516 => null
  2 => 
    array (size=1)
      305 => 
        array (size=1)
          308 => 
            array (size=1)
              541 => 
                array (size=1)
                  542 => 
                    array (size=1)
                      543 => null

Второй массив:

array (size=1)
    510 => 
        array (size=5)
            0 => string '509,508,308,305' (length=15)
            1 => string '24767-2018' (length=10)
            2 => string 'ширина' (length=12)
            3 => string '150' (length=3)
            4 => string 'мм' (length=4)
    516 => 
        array (size=5)
            0 => string '509,508,308,305' (length=15)
            1 => string '24767-2018' (length=10)
            2 => string 'ширина' (length=12)
            3 => string '150' (length=3)
            4 => string 'мм' (length=4)
    543 => 
        array (size=5)
            0 => string '509,508,308,305' (length=15)
            1 => string '24767-2018' (length=10)
            2 => string 'ширина' (length=12)
            3 => string '150' (length=3)
            4 => string 'мм' (length=4)

Результат:

array (size=80)
  0 => 
    array (size=1)
      305 => 
        array (size=1)
          308 => 
            array (size=1)
              508 => 
                array (size=1)
                  509 => 
                    array (size=1)
                      510 => 
                        array (size=5)
                          0 => string '509,508,308,305' (length=15)
                          1 => string '24767-2018' (length=10)
                          2 => string 'ширина' (length=12)
                          3 => string '150' (length=3)
                          4 => string 'мм' (length=4)
  1 => 
    array (size=1)
      305 => 
        array (size=1)
          308 => 
            array (size=1)
              508 => 
                array (size=1)
                  515 => 
                    array (size=1)
                      516 => 
                        array (size=5)
                          0 => string '515,508,308,305' (length=15)
                          1 => string '24767-2018' (length=10)
                          2 => string 'ширина' (length=12)
                          3 => string '150' (length=3)
                          4 => string 'мм' (length=4)
  2 => 
    array (size=1)
      305 => 
        array (size=1)
          308 => 
            array (size=1)
              541 => 
                array (size=1)
                  542 => 
                    array (size=1)
                      543 => 
                        array (size=5)
                          0 => string '542,541,308,305' (length=15)
                          1 => string '24767-2018' (length=10)
                          2 => string 'ширина' (length=12)
                          3 => string '100' (length=3)
                          4 => string 'мм' (length=4)
  3 => 
    array (size=1)
      305 => 
        array (size=1)
          308 => 
            array (size=1)
              541 => 
                array (size=1)
                  548 => 
                    array (size=1)
                      549 => 
                        array (size=5)
                          0 => string '548,541,308,305' (length=15)
                          1 => string '24767-2018' (length=10)
                          2 => string 'ширина' (length=12)
                          3 => string '100' (length=3)
                          4 => string 'мм' (length=4)

Написано более трёх лет назад

Пригласить эксперта

Ответы на вопрос 1

1 комментарий

Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации

Похожие вопросы

PHP

+1 ещё

Простой
Почему клиент телеграма отсылает битый запрос?
- 1 подписчик
- вчера
- 103 просмотра
0

ответов
PHP

+2 ещё

Простой
Как в Drupal 10 массово проставить noindex для >1000 страниц?
- 1 подписчик
- вчера
- 42 просмотра
1

ответ
PHP

+1 ещё

Простой
Парсинг XML yandex?
- 1 подписчик
- 18 апр.
- 96 просмотров
0

ответов
PHP

Простой
Заполнить не существующими датами из бд в графике apexcharts?
- 1 подписчик
- 18 апр.
- 57 просмотров
2

ответа
PHP

+1 ещё

Средний
Почему одинаково-написанный curl запрос отдает разные ответы?
- 1 подписчик
- 17 апр.
- 135 просмотров
0

ответов
PHP

Простой
Вывожу куки в корзине, куда записал товар, не выводит, в чем ошибка?
- 1 подписчик
- 17 апр.
- 84 просмотра
0

ответов
PHP

Простой
Функция str_replace() не работает?
- 1 подписчик
- 17 апр.
- 188 просмотров
3

ответа
PHP

+1 ещё

Простой
Как получить данные title на TradingView?
- 1 подписчик
- 17 апр.
- 31 просмотр
1

ответ
PHP

+2 ещё

Сложный
Интеграция Telegram с CRM системой. Что посоветуете?
- 1 подписчик
- 17 апр.
- 148 просмотров
1

ответ
JavaScript

+3 ещё

Простой
Как принять данные от JQuery.ajax на сервере php?
- 1 подписчик
- 16 апр.
- 96 просмотров
1

ответ
Показать ещё Загружается…

PHP разработчик

Ведисофт • Екатеринбург

от 25 000 ₽

PHP-разработчик

M-Social Production • Брянск

от 70 000 ₽

PHP Developer

YCLIENTS • Москва

от 200 000 до 350 000 ₽

Тестовое приложение для коннекта по SIP

20 апр. 2024, в 09:15

8000 руб./за проект

Сканер коэффициентов в букмекерских конторах

20 апр. 2024, в 08:39

100000 руб./за проект

Доработать бота

20 апр. 2024, в 08:24

1500 руб./за проект

мы тоже не можем конечный результат какой должен быть, покажите
По какому принципу вложенность должна происходить?
Владислав, результат конечный: чтоб каждый элемент вложенного массива был дочерним к предыдущему элементу:

0 => array 0 => '305' array 0 => '308' array 0 => '508' array 0 => '509' array 0 => '510' 1 => array 0 => '305' array 0 => '308' array 0 => '508' array 0 => '515' array 0 => '516' 2 => array 0 => '305' array 0 => '308' array 0 => '508' array 0 => '515' array 0 => '516'
Антон, а полный итог всего этого хочу сделать таким:

-- 305 |____308 |_____|___508 |_____|____|___509 |_____|____|____|___510 |_____|____|____|____|___0=> Ширина |_____|____|____|____|___1=> мм |_____|____|____|____|___2=> Высота |_____|____|___515 |_____|____|____|___516 |_____|____|____|____|___0=> Ширина |_____|____|____|____|___1=> мм |_____|____|____|____|___2=> Высота |_____|___554 |_____|____|___555 |_____|____|____|___556 |_____|____|____|____|___0=> Ширина |_____|____|____|____|___1=> мм |_____|____|____|____|___2=> Высота -- 929 |____946 |_____|___949 |_____|____|___0=> Ширина |_____|____|___1=> мм |_____|____|___2=> Высота -- 3118 |____3119 |_____|___3121 |_____|____|___0=> Ширина |_____|____|___1=> мм |_____|____|___2=> Высота
Вы бы ещё прокомментировали содержимого вашего массива, что и от куда берётся, как формируется массив? Вы сами его получили?
Ярослав Александров, Массив уже сформирован, вот правильный массив:

array (size=80) 0 => array (size=5) 0 => string '305' (length=3) 1 => string '308' (length=3) 2 => string '508' (length=3) 3 => string '509' (length=3) 4 => array (size=1) 510 => array (size=5) 0 => string '509,508,308,305' (length=15) 1 => string '24767-2018' (length=10) 2 => string 'ширина' (length=12) 3 => string '150' (length=3) 4 => string 'мм' (length=4) 1 => array (size=5) 0 => string '305' (length=3) 1 => string '308' (length=3) 2 => string '508' (length=3) 3 => string '515' (length=3) 4 => array (size=1) 516 => array (size=5) 0 => string '515,508,308,305' (length=15) 1 => string '24767-2018' (length=10) 2 => string 'ширина' (length=12) 3 => string '150' (length=3) 4 => string 'мм' (length=4) 2 => array (size=5) 0 => string '305' (length=3) 1 => string '308' (length=3) 2 => string '541' (length=3) 3 => string '542' (length=3) 4 => array (size=1) 543 => array (size=5) 0 => string '542,541,308,305' (length=15) 1 => string '24767-2018' (length=10) 2 => string 'ширина' (length=12) 3 => string '100' (length=3) 4 => string 'мм' (length=4) 3 => array (size=5) 0 => string '305' (length=3) 1 => string '308' (length=3) 2 => string '541' (length=3) 3 => string '548' (length=3) 4 => array (size=1) 549 => array (size=5) 0 => string '548,541,308,305' (length=15) 1 => string '24767-2018' (length=10) 2 => string 'ширина' (length=12) 3 => string '100' (length=3) 4 => string 'мм' (length=4)

Answer 1 · 2020-12-23 13:45:10

$new_arr = array();
$arr = array(
  '0' => 
    array (
      0 => '305',
      1 => '308',
      2 => '508',
      3 => '509',
      4 => '510',
      ),
  '1' =>          
    array (   
      0 => '305',
      1 => '308',
      2 => '508',
      3 => '515',
      4 => '516',
      ),
  '2' =>          
    array ( 
      0 => '305',
      1 => '308',
      2 => '541',
      3 => '542',
      4 => '543',
      ),
  '3' =>          
    array (    
      0 => '305',
      1 => '308',
      2 => '541',
      3 => '548',
      4 => '549',
      ),
  '4' =>          
    array (  
      0 => '305',
      1 => '308',
      2 => '554',
      3 => '555',
      4 => '556',
      ),
  '5' =>          
    array (  
      0 => '305',
      1 => '308',
      2 => '554',
      3 => '561',
      4 => '562',
      ),
  );
  
foreach($arr as $key => $item){
    $item = array_reverse($item);
    foreach($item as $key2 => $sub){
        
        $new_arr[$key]['val']= $sub;
        $new_arr[$key] = ['0' => $new_arr[$key]];
    }

}

Answer 2 · 2020-12-23 17:34:02

Антон Шаманов @SilenceOfWinter Куратор тега PHP

та еще зажигалка...

Можно использовать RecursiveTreeIterator

$tree = new RecursiveTreeIterator(new RecursiveArrayIterator($data));

Ответ написан более трёх лет назад

1 комментарий

Как построить древовидную структуру из элементов массива?

Войдите, чтобы написать ответ

Минуточку внимания

Войдите на сайт