PHP - Combiner les sous-réseaux et trier par valeur?

Question

C'est ce que j'ai maintenant:

Array 
(
    [0] => Array 
     (
      [0] => Array 
       (
        [id] => 53 
        [date] => 18 Sep 2010 10:29 
        [user] => 52 
        [post] => ytiuy 
       ) 

      [1] => Array 
       (
        [id] => 55 
        [date] => 11 Sep 2010 11:14 
        [user] => 52 
        [post] => this is a test post :] 
       ) 

     ) 

    [1] => Array 
     (
      [0] => Array 
       (
        [id] => 56 
        [date] => 4 Sep 2010 03:19 
        [user] => 55 
        [post] => pppost :DD:D:D:D 
       ) 

     ) 

) 

Je veux enlever les deux premières « étapes » dans le tableau, puis trier le tableau par la valeur « date », comme ceci:

Array 
(
    [0] => Array 
     (
      [id] => 56 
      [date] => 4 Sep 2010 03:19 
      [user] => 55 
      [post] => pppost :DD:D:D:D 
     ) 

    [1] => Array 
     (
      [id] => 55 
      [date] => 11 Sep 2010 11:14 
      [user] => 52 
      [post] => this is a test post :] 
     ) 

    [2] => Array 
     (
      [id] => 53 
      [date] => 18 Sep 2010 10:29 
      [user] => 52 
      [post] => ytiuy 
     ) 
) 

Des idées?

Merci beaucoup, merci de votre aide! :)

EDIT: Je devrais également mentionner que la quantité de arrayitems ne sera pas toujours la même chose.

Answer 1

Avez-vous deux matrices? Ou plus? Sont-ils déjà triés? Si oui, vous pouvez l'utiliser pour les combiner plus efficacement. Sinon, vous devez probablement les trier en premier.

En gros:

1. Trier vos tableaux d'entrée (en option)
2. Numérisez vos tableaux d'entrée pour la valeur la plus basse, copier cette valeur dans votre nouveau tableau, supprimez la valeur du tableau d'entrée. Répétez l'opération jusqu'à ce que tous vos tableaux d'entrée soient vides.

Bien sûr, si vous ne vous souciez pas du tout de la performance, vous pouvez simplement combiner tous les tableaux, puis trier cela.

Et pour le tri, vous pouvez utiliser: http://www.php.net/manual/en/function.sort.php#99700

@Don Kirkby: En effet: Il est essentiellement un mergesort, mais il ne fonctionne que sur les tableaux déjà triés. Si elles ne sont pas triées, vous feriez probablement mieux de les combiner et d'utiliser quicksort à la place.

Answer 2

Vous devriez pouvoir utiliser un modèle d'accumulateur avec la fonction array_merge pour fusionner tous les tableaux de niveau inférieur ensemble.

$result = array(); 
foreach ($oldarray as $child) 
{ 
    $result = array_merge($result, $child); 
} 

Enfin, vous pouvez utiliser la fonction user defined sort pour trier tout cela.

Answer 3

Une alternative à la solution de Don Kirby serait d'utiliser un SplMaxHeap qui vous permettra d'itérer et trier en une seule fois:

class PostHeap extends SplMaxHeap 
{ 
    public function compare($post, $other) 
    { 
     return strtotime($post['date']) - strtotime($other['date']); 
    } 
} 

$postHeap = new PostHeap; 
foreach($posts as $subArray) { 
    foreach($subArray as $post) { 
     $postHeap->insert($post); 
    } 
} 

Le $postHeap contiendrait alors les postes dans l'ordre décroissant de date, par exemple date la plus récente en premier. Vous pouvez utiliser le code dans la fonction compare si vous souhaitez utiliser usort à la place. La commande sera alors ascendante.