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, tudo bem?
       
      Tenho o seguinte codigo:
       
       class Data {
      public static function ExibirTempoDecorrido($date)
      {
          if(empty($date))
          {
              return "Informe a data";
          }
          $periodos = array("segundo", "minuto", "hora", "dia", "semana", "mês", "ano", "década");
          $duracao = array("60","60","24","7","4.35","12","10");
          $agora = time();
          $unix_data = strtotime($date);
          // check validity of date
          if(empty($unix_data))
          {  
              return "Bad date";
          }
          // is it future date or past date
          if($agora > $unix_data) 
          {  
              $diferenca     = $agora - $unix_data;
              $tempo         = "atrás";
          } 
          else 
          {
              $diferenca     = $unix_data - $agora;
              $tempo         = "agora";
          }
          for($j = 0; $diferenca >= $duracao[$j] && $j < count($duracao)-1; $j++) 
          {
              $diferenca /= $duracao[$j];
          }
          $diferenca = round($diferenca);
          if($diferenca != 1) 
          {
              $periodos[$j].= "s";
          }
          return "$diferenca $periodos[$j] {$tempo}";
      }
      }
       
      Funciona redondinho se o valor retornado for de algumas horas, mas...
      Quando passa de dois meses, ele retorna a palavra mess. Deve ser por conta dessa linha
      if($diferenca != 1) 
          {
              $periodos[$j].= "s";
          }
       
      Quero que modre:
       
      2 meses atrás
      e não
      2 mess atrás.
       
      Espero que tenham entendido.
       
      Valeu
    • Por Carlos Web Soluções Web
      Olá...
      Estou tentando fazer o seguinte !!
      Listando dados em tabela !!
      Gostaria que....se na listagem houver 4 linhas...indepedente de seu número de ID, faça a listagem em ID ser em ordem 1 2 3 4 !!
      Exemplo...se tiver uma listagem de dados que está em ID 1 3 3...faça ficar 1 2 3 !!

       
      echo "<table class='tabela_dados' border='1'> <tr> <td>ID</td> <td>Nome Empresa</td> <td>Responsável</td> <td>Telefone 1</td> <td>Telefone 2</td> <td>E-mail 1</td> <td>E-mail 2</td> <td>Endereço</td> <td>CEP</td> <td>Bairro</td> <td>AÇÃO 1</td> <td>AÇÃO 2</td> </tr> "; $sql = "SELECT ID FROM usuarios_dados WHERE Usuario='$usuario'"; $result = $conn->query($sql); $num_rows = $result->num_rows; $Novo_ID = 1; for ($i = 0; $i < $num_rows; $i++) { $registro = $result -> fetch_row(); $sql2 = "UPDATE usuarios_dados SET ID='$Novo_ID' WHERE ID='$Novo_ID'"; $result2 = $conn->query($sql2); $Novo_ID++; } $sql = "SELECT * FROM usuarios_dados"; $result = $conn->query($sql); if ($result->num_rows > 0) { // output data of each row while($row = $result->fetch_assoc()) { echo "<tr> <td>$row[ID]</td> <td>$row[Nome_Empresa]</td> <td>$row[Responsavel]</td> <td>$row[Telefone_1]</td> <td>$row[Telefone_2]</td> <td>$row[Email_1]</td> <td>$row[Email_2]</td> <td>$row[Endereço]</td> <td>$row[CEP]</td> <td>$row[Bairro]</td> <td> <form method='post' action='Editar_Dados.php'> <input type='hidden' name='usuario' value='$usuario'> <input type='hidden' name='senha' value='$senha'> <input type='hidden' name='ID' value='$row[ID]'> <input type='submit' style='padding: 10px;' value='EDITAR'> </form> </td> <td> <form method='post' action='Deletar_Dados.php'> <input type='hidden' name='usuario' value='$usuario'> <input type='hidden' name='senha' value='$senha'> <input type='hidden' name='ID' value='$row[ID]'> <input type='submit' style='padding: 10px;' value='DELETAR'> </form> </td> </tr> "; } } else { echo "0 results"; } $conn->close();  
    • Por ILR master
      Boa tarde pessoal, tudo bem ?
       
      Eu uso o tinymce para cadastro de textos no meu siite, porém, quero fazer um sistema para que os colunistas possam fazer o próprio post.
      O problema do tinymce, é que ele mantém a formatação do texto copiado, como tamanho de fonts, negritos, etc... Quero que o usuário cole o texto e a própria textarea limpe a formatação para que ele formate como quiser.
       
      A pergunta é:
       
      O tinymce tem uma opção para desabilitar a formatação quando um texto é colocado?
      Tem alguma função via java ou php para retirar a formatação assim que o texto é colado?
      Ou é melhor usar um outro editor?
       
      Agradeço deste já.
    • Por Giovanird
      Olá a todos!
      Tenho uma pagina que possui uma DIV onde coloquei uma pagina PHP.
      Uso a função setInterval para atualizar a pagina inclusa dentro da DIV.
      O problema é que ao acessar o site , a DIV só me mostra a pagina inclusa somente quando completo o primeiro minuto.
      Preciso que a pagina inclusa já inicie carregada
       
      Meu código JavaScript e a DIV com a pagina PHP
       
      <script> function atualiza(){ var url = 'direita.php'; $.get(url, function(dataReturn) { $('#direita').html(dataReturn); }); } setInterval("atualiza()",60000); </script> <div> <span id="direita"></span> </div>  
    • Por ILR master
      Fala pessoal.
       
      Seguinte:
       
      Quero selecionar duas tabelas e mostrar com resultados intercalados. Abaixo segue um código explicando para vcs terem uma ideia.
       
      $consulta = "SELECT A.*, B.* FROM tabela1 A, tabela2 B'";
      $resultado = mysqli_query($conexao, $consulta) or die ("erro");
      while($busca = mysqli_fetch_array($resultado)){
       
      print $busca['cod_evento']; --> traz o código da tabela1 
      print $busca['titulo_evento']; -->  traz o titulo da tabela1
      print $busca['cod_noticia']; --> traz o código da tabela2
      print $busca['titulo_noticia']; --> traz o tituloda tabela2
       
      }
       
      Espero que entendam. Grato
       
×

Informação importante

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