Ir para conteúdo

Arquivado

Este tópico foi arquivado e está fechado para novas respostas.

xSmoking

Reorganizar array com filhos e pais

Recommended Posts

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?

Compartilhar este post


Link para o post
Compartilhar em outros sites

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/

 

Compartilhar este post


Link para o post
Compartilhar em outros sites

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.

Compartilhar este post


Link para o post
Compartilhar em outros sites

  • Conteúdo Similar

    • Por ILR master
      Fala galera.
      Espero que todos estejam bem.
      Seguinte: Tenho um arquivo xml onde alguns campos estão com : (dois pontos), como o exemplo abaixo:
       
      <item>
      <title>
      d sa dsad sad sadasdas
      </title>
      <link>
      dsadas dsa sad asd as dsada
      </link>
      <pubDate>sadasdasdsa as</pubDate>
      <dc:creator>
      d sad sad sa ad as das
      </dc:creator>
      </item>
       
      Meu código:
       
      $link = "noticias.xml"; 
      $xml = simplexml_load_file($link); 
      foreach($xml -> channel as $ite) {     
           $titulo = $ite -> item->title;
           $urltitulo = $ite -> item->link;
           print $urltitulo = $ite -> item->dc:creator;
      } //fim do foreach
      ?>
       
      Esse campo dc:creator eu não consigo ler. Como faço?
       
      Agradeço quem puder me ajudar.
       
      Abs
       
       
    • Por First
      Olá a todos!
       
      Eu estou criando um sistema do zero mas estou encontnrando algumas dificuldades e não estou sabendo resolver, então vim recorrer ajuda de vocês.
      Aqui está todo o meu código: https://github.com/PauloJagata/aprendizado/
       
      Eu fiz um sistema de rotas mas só mostra o conteúdo da '/' não sei porque, quando eu tento acessar o register nada muda.
      E eu também quero que se não estiver liberado na rota mostra o erro de 404, mas quando eu tento acessar um link inválido, nada acontece.
      Alguém pode me ajudar com isso? E se tiver algumas sugestão para melhoria do código também estou aceitando.
       
       
      Desde já, obrigado.
    • Por landerbadi
      Olá pessoal, boa tarde
       
      Tenho uma tabela chamada "produtos" com os seguintes campos (id, produto) e outra tabela chamada "itens" com os seguintes campos (id, prod_01, prod_02, prod_03, prod_04).
       
      Na tabela produtos eu tenho cadastrado os seguintes produtos: laranja, maçã, uva, goiaba, arroz, feijão, macarrão, etc.
       
      Na tabela itens eu tenho cadastrado os itens da seguinte maneira:
       
      1, laranja, uva, arroz, feijão;
      2, maçã, macarrão, goiaba, uva;
      3, arroz, feijão, maçã, azeite
       
      Meu problema é o seguinte: 
      Eu escolho um produto da tabela "produtos", por exemplo "uva".  Preciso fazer uma consulta na tabela "itens" para ser listado todos os registros que contenham o produto "uva" e que todos os demais produtos estejam cadastrados na tabela "produtos".
       
      No exemplo acima seria listado apenas dois registros, pois o terceiro registro não contém o produto "uva". 
       
      Alguém pode me ajudar? Pois estou quebrando a cabeça a vários dias e não consigo achar uma solução.
    • Por landerbadi
      Boa tarde pessoal. Estou tentado fazer uma consulta no banco de dados porém estou tendo dificuldades. Tenho uma tabela chamada "itens" com os seguintes campos: id, item, plural, ativo. Nela tem cadastrado vários itens e seu respectivo plural. No campo ativo eu coloco a letra "S" para informar que esta palavra está ativa no sistema. Por exemplo: 1, casa, casas, S 2, mesa, mesas, S 3, cama, camas, S 4, moto, motos, S 5, rádio, rádios O quinto registro "radio" não está ativo no sistema pois não tem um "S" no campo ativo. E outra tabela chamada "variações" com os seguintes campos (id, item1, item2, item3) com os seguintes registros: 1, casa, camas, moto 2, mesas, casas, radio 3, rádio, cama, mesa Eu preciso fazer uma busca na tabela variações da seguinte maneira: Eu escolho um registro na tabela "itens", por exemplo "casa". Preciso fazer com que o php me liste todos os registros da tabela "variações" que contenham a palavra "casa". Porém se tiver algum registro com a palavra "casas" também tem que ser listado. Neste caso ele irá encontrar dois registros. Agora eu preciso que o php verifique os demais itens e faça a listagem apenas dos item que estão ativos (que contenham um "S" no campo ativo. Neste caso ele irá encontrar apenas um registro, pois o segundo registro contém a palavra "rádio". E "rádio" não está ativo na tabela itens. Como faço isso?
    • Por First
      Olá a todos!
       
      Quando eu tento fazer o login me mostra esse erro "Could not log you in."; Alguém sabe me ajudar a resolver esse problema no meu código?
      <?php require_once("core/init.php"); if (Input::exists()) { if (Token::check(Input::get("token"))) { $validate = new Validate(); $validation = $validate->check($_POST, array( "username" => array("required" => true), "password" => array("required" => true) )); if ($validation->passed()) { $user = new User(); $remember = (Input::get("remember")) === "on" ? true : false; $login = $user->login(Input::get("username"), Input::get("password"), $remember); if ($login) { Session::flash("home", "Welcome back!"); Redirect::to("index.php"); } else { echo "Could not log you in."; } } else { foreach ($validation->errors() as $error) { echo $error."<BR>"; } } } } ?> <form action="" method="POST"> <div class="field"> <label for="username">Username</label> <input type="text" name="username" id="username"> </div> <div class="field"> <label for="password">Password</label> <input type="password" name="password" id="password"> </div> <div class="field"> <label for="remember"> <input type="checkbox" name="remember" id="remember"> Remember me </label> </div> <input type="hidden" name="token" value="<?php echo Token::generate(); ?>"> <input type="submit" value="Log in"> </form>  
       
      Desde já obrigado.
×

Informação importante

Ao usar o fórum, você concorda com nossos Termos e condições.