php Reorganizar array com filhos e pais

[xSmoking 6]

Estou fazendo um select no meu banco de dados jutando várias informações, e estou salvando os resultados num array, que está organizado desta forma: https://imgur.com/ViUNR3i

 

O que eu estou tentando fazer é ordenar os pais e os filhos de acordo com o `level` mostrado na imagem, colocando os filhos dentro de um novo array do seu respectivo pai.

Por exemplo:

0 => {
    "ordination": "10501"
    "level": 3
    "children":
    0 => {
        "ordination": "1050101"
    	"level": 4
        "children":
            0 => {
                "ordination": "1050101001"
                "level": 5
            }
            1 => {
                "ordination": "1050101002"
                "level": 5 
            }
    1 => {
        "ordination": "1050102"
        "level": 4
        "children":
        0 => {
            "ordination": "1050101001"
            "level": 5
        }
    }
}

Tentei pensar em uma lógica correndo pelo array de trás para frente, mas mesmo assim não consegui finalizar.

Alguma ideia de como eu possa reorganizar o array do jeito mostrado a cima?

[Matheus Tavares 167]

Olá!

 

Não entendi uma coisa... na sua foto você tem um item nível 5 e dois níveis 4, daí você fez a flechinha apontando o 5 para um dos 4 (um nó-filho, no caso). Como você sabe qual dos dois 4 é o pai do 5? É só seguir a ordem mesmo?

 

Tirando esse conflito, o resto é relativamente fácil: você faz um loop ao redor desses itens, extraindo todos do níveis da vez e injetando em um novo array. Assim:

 

1 - Volta nos níveis 1: pega todos os níveis 1, remove do array (para acelerar as próximas buscas) e insere na raíz.

2 - Volta nos níveis 2: pega todos os níveis 2, remove do array (para acelerar as próximas buscas) e insere em seu respectivo pai (só precisa determinar qual é o pai, se tiver mais de um nesse nível).

Exemplo:

<?php
$array = [
    [ 'level' => 6, 'nome' => 'sexto' ],
    [ 'level' => 3, 'nome' => 'terceiro2' ],
    [ 'level' => 3, 'nome' => 'terceiro1' ],
    [ 'level' => 4, 'nome' => 'quarto' ],
    [ 'level' => 10, 'nome' => 'decimo' ],
    [ 'level' => 1, 'nome' => 'primeiro' ],
    [ 'level' => 2, 'nome' => 'segundo' ],
    [ 'level' => 5, 'nome' => 'quinto' ],
    [ 'level' => 8, 'nome' => 'oitavo' ],
    [ 'level' => 9, 'nome' => 'nono3' ],
    [ 'level' => 9, 'nome' => 'nono2' ],
    [ 'level' => 9, 'nome' => 'nono1' ],
    [ 'level' => 7, 'nome' => 'setimo2' ],
    [ 'level' => 7, 'nome' => 'setimo1' ],
];

function extraiNivel( &$array, $nivel ) {
    $return = [];
    foreach ( $array as $i => $folha )
        if ( $folha[ 'level' ] === $nivel ) {
            $return[] = $folha;
            unset( $array[ $i ] );
        }
    
    return $return;
}

echo "Array inicial:\n";
print_r( $array );

echo "Extraídos level 3 (agora você os colocaria na posição correta do array):\n";
print_r( extraiNivel( $array, 3 ) );

echo "Extraídos level 9 (agora você os colocaria na posição correta do array):\n";
print_r( extraiNivel( $array, 9 ) );

echo "Array final (falta extrair e processar os demais...):\n";
print_r( $array );

 

Resultado:

Spoiler

Array inicial:
Array
(
    [0] => Array
        (
            [level] => 6
            [nome] => sexto
        )

    [1] => Array
        (
            [level] => 3
            [nome] => terceiro2
        )

    [2] => Array
        (
            [level] => 3
            [nome] => terceiro1
        )

    [3] => Array
        (
            [level] => 4
            [nome] => quarto
        )

    [4] => Array
        (
            [level] => 10
            [nome] => decimo
        )

    [5] => Array
        (
            [level] => 1
            [nome] => primeiro
        )

    [6] => Array
        (
            [level] => 2
            [nome] => segundo
        )

    [7] => Array
        (
            [level] => 5
            [nome] => quinto
        )

    [8] => Array
        (
            [level] => 8
            [nome] => oitavo
        )

    [9] => Array
        (
            [level] => 9
            [nome] => nono3
        )

    [10] => Array
        (
            [level] => 9
            [nome] => nono2
        )

    [11] => Array
        (
            [level] => 9
            [nome] => nono1
        )

    [12] => Array
        (
            [level] => 7
            [nome] => setimo2
        )

    [13] => Array
        (
            [level] => 7
            [nome] => setimo1
        )

)
Extraídos level 3 (coloca na posição correta do array):
Array
(
    [0] => Array
        (
            [level] => 3
            [nome] => terceiro2
        )

    [1] => Array
        (
            [level] => 3
            [nome] => terceiro1
        )

)
Extraídos level 9 (coloca na posição correta do array):
Array
(
    [0] => Array
        (
            [level] => 9
            [nome] => nono3
        )

    [1] => Array
        (
            [level] => 9
            [nome] => nono2
        )

    [2] => Array
        (
            [level] => 9
            [nome] => nono1
        )

)
Array final (falta extrair e processar os demais...):
Array
(
    [0] => Array
        (
            [level] => 6
            [nome] => sexto
        )

    [3] => Array
        (
            [level] => 4
            [nome] => quarto
        )

    [4] => Array
        (
            [level] => 10
            [nome] => decimo
        )

    [5] => Array
        (
            [level] => 1
            [nome] => primeiro
        )

    [6] => Array
        (
            [level] => 2
            [nome] => segundo
        )

    [7] => Array
        (
            [level] => 5
            [nome] => quinto
        )

    [8] => Array
        (
            [level] => 8
            [nome] => oitavo
        )

    [12] => Array
        (
            [level] => 7
            [nome] => setimo2
        )

    [13] => Array
        (
            [level] => 7
            [nome] => setimo1
        )

)

 

 

Sacou? Fiz a extração do 3 e do 9 manualmente para exemplificar, mas a ideia seria um loop em todos os níveis. O processamento e injeção no novo array fica por sua conta.

Dá pra otimizar um pouco mais a função, mas dessa forma ela está poupando bastante memória, que eu creio que seja o mais importante nesse problema.

 

A questão é que dessa forma você perde um pouco o conceito de ordem, uma vez que você agrupa os itens por nível... nesse caso você teria que fazer um loop um pouquinho mais complexo (e menos eficiente), mas esse código já é um pontapé inicial.

 

Outro caminho é utilizar as funções nativas do PHP. Exemplos úteis para você seriam: array_column, array_combine, array_walk, etc...

 

Bom.. dito isso, complemento: lidar com arrays não é a forma correta para solucionar esse problema. Existem estruturas de dados mais apropriadas. Veja esse material: https://forum.imasters.com.br/topic/562468-resolvido-estrutura-de-um-projeto-de-marketing-multinível-com-php-e-mysql/

 

[xSmoking 6]

Obrigado pela resposta!

 

Para saber quem é filho de quem, utilizo o ordination, ou seja, caso o pai seja "10501", seus filhos serão: "1050101", "1050102", etc. Se o pai for o "1050101", seus filhos serão "1050101001", "1050101002", etc.

 

Entendi a parte para fazer a extração e criar um array novo para cada nível. Eu teria que comparar os prefixos do ordination (10501 ou 1050101) para saber onde colocar os filhos.