[PHP] Aide pour tri de tableau multi-dimensionnel

Aide pour tri de tableau multi-dimensionnel [PHP] - PHP - Programmation

Marsh Posté le 07-06-2005 à 11:24:44    

Voilà, j'ai un tableau de ce style :
 

Code :
  1. $tab = array(array(georges,30), array(marcel,15), array(gerard,45));


Je voudrais trier le tableau $tab de façon à ce que tous les tableaux qui le composent soient ordonnées par les valeurs numériques pour obtenir :
 

Code :
  1. $tab = array(array(marcel,15), array(georges,30), array(gerard,45));


 
Savez-vous s'il existe une fonction pour faire cela ?
Je peux toujours programmer le tri à la main, mais y'a surement plus simple.
 
Merci d'avance ;)


Message édité par nero27 le 07-06-2005 à 11:25:23
Reply

Marsh Posté le 07-06-2005 à 11:24:44   

Reply

Marsh Posté le 07-06-2005 à 11:53:34    

[:japy]

Reply

Marsh Posté le 07-06-2005 à 11:56:43    

nero27 a écrit :

[:japy]


 
Tu es vraiment pas patient.
 
Surtout que t'aurais eu le temps de le faire.

Reply

Marsh Posté le 07-06-2005 à 11:57:37    

Regarde dans la doc.
Doc

Reply

Marsh Posté le 07-06-2005 à 12:33:23    

cesarr89 a écrit :

Tu es vraiment pas patient.
 
Surtout que t'aurais eu le temps de le faire.


 
Je préfèrerais une vraie fonction, car la taille de mon tableau dépasse les 100000, alors je voudrais que ça soit optimisé :/
 

Berceker United a écrit :

Regarde dans la doc.
Doc


J'avais bien trouvé cette fonction dans la doc sur PHP.net, mais son utilité me paraissait moins évidente que l'explication de nexen.
Je vais regarder ça merci ;)

Reply

Marsh Posté le 07-06-2005 à 12:59:08    

Pour tester avec array_multisort(), j'ai fait ça :
 

Code :
  1. $a=array();
  2. for ($i=0;$i<10;$i++)
  3. {
  4. $a[$i]=array("paul".$i,rand(0,10));
  5. }
  6. var_dump($a);
  8. array_multisort($a[][1],SORT_DESC);
  9. var_dump($a);


 
Ca ne fonctionne pas, mais c'est pour vous donner une idée de ce que je veux faire.

Reply

Marsh Posté le 08-06-2005 à 10:11:39    

Quelqu'un a une idée ?

Reply

Marsh Posté le 12-06-2005 à 12:58:39    

Moi je pense que j'aurais décomposé les dimensions du tableau puis utilisé à chaque fois la fonction sort() puis je replace le tableau dans sa dimension.

Reply

Marsh Posté le 12-06-2005 à 15:04:19    

j'ai créé ma propre fonction de tri rapide et ça fonctionne, merci ^^

Reply

Marsh Posté le 12-06-2005 à 16:18:38    

nero27 a écrit :

j'ai créé ma propre fonction de tri rapide et ça fonctionne, merci ^^


Peux tu le mettre ici je pense que c'est le genre de chose qui va être beaucoup demandé. je le placerais dans le topic des tuto
si tu le veux bien.

Reply

Marsh Posté le 12-06-2005 à 16:18:38   

Reply

Marsh Posté le 13-06-2005 à 09:14:31    

Code :
  1. //fonction qui echange les enregistrements du tableau
  2. function echange($i,$j)
  3. {
  4. $GLOBALS["listmembre"];
  5. $tampon1=$GLOBALS["listmembre"][$i][0];
  6. $tampon2=$GLOBALS["listmembre"][$i][1];
  7. $tampon3=$GLOBALS["listmembre"][$i][2];
  8. $tampon4=$GLOBALS["listmembre"][$i][3];
  9. $GLOBALS["listmembre"][$i][0]=$GLOBALS["listmembre"][$j][0];
  10. $GLOBALS["listmembre"][$i][1]=$GLOBALS["listmembre"][$j][1];
  11. $GLOBALS["listmembre"][$i][2]=$GLOBALS["listmembre"][$j][2];
  12. $GLOBALS["listmembre"][$i][3]=$GLOBALS["listmembre"][$j][3];
  13. $GLOBALS["listmembre"][$j][0]=$tampon1;
  14. $GLOBALS["listmembre"][$j][1]=$tampon2;
  15. $GLOBALS["listmembre"][$j][2]=$tampon3;
  16. $GLOBALS["listmembre"][$j][3]=$tampon4;
  17. }
  18. //fonction qui fait un tri décroissant
  19. function trirapidedesc($G,$D)
  20. {
  21. if($D<=$G)
  22.  return;
  23. $val=$GLOBALS["listmembre"][$D][1];
  24. $g=$G-1;
  25. $d=$D;
  27. do
  28. {
  29.  while(($GLOBALS["listmembre"][++$g][1]>$val));
  30.  while(($GLOBALS["listmembre"][--$d][1]<$val)&&($d>$G));
  31.  if($g<$d)
  32.  echange($g,$d);
  33. }
  34. while($g<$d);
  36. echange($g,$D);
  38. trirapidedesc($G,$g-1);
  39. trirapidedesc($g+1,$D);
  40. }
  41. //fonction qui fait un tri croissant
  42. function trirapideasc($G,$D)
  43. {
  44. if($D<=$G)
  45.  return;
  46. $val=$GLOBALS["listmembre"][$D][1];
  47. $g=$G-1;
  48. $d=$D;
  50. do
  51. {
  52.  while(($GLOBALS["listmembre"][++$g][1]<$val));
  53.  while(($GLOBALS["listmembre"][--$d][1]>$val)&&($d>$G));
  54.  if($g<$d)
  55.  echange($g,$d);
  56. }
  57. while($g<$d);
  59. echange($g,$D);
  61. trirapideasc($G,$g-1);
  62. trirapideasc($g+1,$D);
  63. }
  64. //tableau de test
  65. $listmembre=array(array("bernard",12,"truc","chose" ),array("maurice",3,"machin","chose" ));
  66. trirapideasc(0,1);
  67. /*Résultat obtenu
  68. array(2) {  
  69.    [1]=> array(4) {  
  70.                     [0]=> string(7) "maurice"  
  71.                     [1]=> int(3)  
  72.                     [2]=> string(6) "machin"   
  73.                     [3]=> string(5) "chose"  
  74.                   }  
  75.    [0]=> array(4) {  
  76.                     [0]=> string(7) "bernard"  
  77.                     [1]=> int(12)  
  78.                     [2]=> string(4) "truc"  
  79.                     [3]=> string(5) "chose"  
  80.                   }  
  81. }
  82. */


Message édité par nero27 le 13-06-2005 à 09:16:17
Reply

Marsh Posté le 13-06-2005 à 11:25:56    

J'ai pas trop regardé dans les détails mais à premiere vu j'ai l'impression qu'il y a moyen de faire plus simple. Mais si sa marche tant mieux.

Reply

Marsh Posté le 13-06-2005 à 11:29:34    

Vu le type de tableau, y'a pas moyen de faire plus simple (pour éviter de mélanger toutes les cases des tableaux contenus dans le tableau principal) :/

Reply

Marsh Posté le 13-06-2005 à 13:26:35    

Je te fais cela de tête comme ça sans tester pour voir.
- Je boucle sur chaque élément de mon tableau et regarde si c'est pas une dimension ou des données.  
-Si dimension je rappelle ma fonction de façon récurcive.
-Si c'est une donnée je place dans un tableau temporaire et applique la fonction sort() puis je replace les éléments dans sa dimension.

Reply

Marsh Posté le 13-06-2005 à 13:36:46    

Non, on ne peut pas faire ça, sinon, tout se mélange :/

Reply

Marsh Posté le 13-06-2005 à 15:12:29    

Code :
  1. <?php
  2. function cmp($a, $b) {
  3.    if ($a[1] == $b[1]) return 0;
  4.    return $a[1] < $b[1] ? -1 : 1;
  5. }
  7. // Test
  8. $a=array();
  9. for ($i=0;$i<10;$i++) {
  10.    $a[$i]=array("paul".$i,rand(0,10));
  11. }
  12. print_r($a);
  14. // Tri
  15. usort($a, "cmp" );
  17. print_r($a);
  18. ?>


 
T'as 100 000 éléments dans ton tableau ?
 
Comment ça se fait ?
 
Si c'est lié à ceci : http://forum.hardware.fr/hardwaref [...] 1715-1.htm
c'est un problème de conception et/ou d'architecture (cf notre discussion sur encore un autre topic ;)).


Message édité par ratibus le 13-06-2005 à 15:25:11
Reply

Marsh Posté le 13-06-2005 à 15:32:42    

Non, je me suis trompé, j'ai 20 éléments à trier ;)

Reply

Marsh Posté le 13-06-2005 à 15:37:59    

C'est mieux :D
 
Je te conseille donc le code que je t'ai posté ;)

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed