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

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)

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

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

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

+2 ещё

Сложный
Как обойти блокировку серверов CloudFlare на уровне провайдера?
- 1 подписчик
- вчера
- 2464 просмотра
5

ответов
PHP

Простой
Как трансформировать массив?
- 1 подписчик
- вчера
- 119 просмотров
1

ответ
PHP

+1 ещё

Простой
Как решить проблему с выводом PHP из MSSQL?
- 1 подписчик
- 19 нояб.
- 120 просмотров
1

ответ
PHP

Средний
Как выявить символы не поддерживаемые кодировкой?
- 2 подписчика
- 18 нояб.
- 217 просмотров
1

ответ
PHP

Простой
Что неправильного в моем коде?
- 1 подписчик
- 18 нояб.
- 217 просмотров
3

ответа
PHP

Простой
Как исправить проблему с mail php и заголовками для gmail?
- 2 подписчика
- 18 нояб.
- 240 просмотров
2

ответа
PHP

+2 ещё

Простой
Как можно отредактировать микроразметку сайта написанного на Bootstrap?
- 1 подписчик
- 17 нояб.
- 225 просмотров
3

ответа
PHP

+1 ещё

Простой
Как правильно перебрать вложенный массив и вывести результат?
- 1 подписчик
- 16 нояб.
- 109 просмотров
2

ответа
PHP

+2 ещё

Средний
Как создать отдельные кнопки вариаций?
- 1 подписчик
- 15 нояб.
- 86 просмотров
1

ответ
PHP

+1 ещё

Средний
Есть ли какая-то библиотека PHP для эмуляции работы Firebase?
- 2 подписчика
- 14 нояб.
- 883 просмотра
1

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

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

Decart IT-production

от 260 000 до 340 000 ₽

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

Автомакон

от 206 000 ₽

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

Wanted. • Москва

До 160 000 ₽

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

22 нояб. 2024, в 00:55

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

Разработка алгоритма на python (Data engineering)

21 нояб. 2024, в 23:30

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

Верстка Flutter + API

21 нояб. 2024, в 22:21

3000 руб./в час

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

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 комментарий

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

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

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

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