Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
1122 connectés 

  FORUM HardWare.fr
  Programmation
  PHP

  [PHP] Aide pour tri de tableau multi-dimensionnel

 
 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

[PHP] Aide pour tri de tableau multi-dimensionnel

n°1110737
nero27
Posté le 07-06-2005 à 11:24:44  profilanswer
 

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
mood
Publicité
Posté le 07-06-2005 à 11:24:44  profilanswer
 

n°1110801
nero27
Posté le 07-06-2005 à 11:53:34  profilanswer
 

[:japy]

n°1110807
cesarr89
Posté le 07-06-2005 à 11:56:43  profilanswer
 

nero27 a écrit :

[:japy]


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

n°1110811
Berceker U​nited
PSN : berceker_united
Posté le 07-06-2005 à 11:57:37  profilanswer
 

Regarde dans la doc.
Doc

n°1110922
nero27
Posté le 07-06-2005 à 12:33:23  profilanswer
 

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 ;)

n°1110964
nero27
Posté le 07-06-2005 à 12:59:08  profilanswer
 

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.

n°1112228
nero27
Posté le 08-06-2005 à 10:11:39  profilanswer
 

Quelqu'un a une idée ?

n°1117114
Berceker U​nited
PSN : berceker_united
Posté le 12-06-2005 à 12:58:39  profilanswer
 

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.

n°1117213
nero27
Posté le 12-06-2005 à 15:04:19  profilanswer
 

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

n°1117273
Berceker U​nited
PSN : berceker_united
Posté le 12-06-2005 à 16:18:38  profilanswer
 

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.

mood
Publicité
Posté le 12-06-2005 à 16:18:38  profilanswer
 

n°1117842
nero27
Posté le 13-06-2005 à 09:14:31  profilanswer
 

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
n°1118035
Berceker U​nited
PSN : berceker_united
Posté le 13-06-2005 à 11:25:56  profilanswer
 

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.

n°1118043
nero27
Posté le 13-06-2005 à 11:29:34  profilanswer
 

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) :/

n°1118267
Berceker U​nited
PSN : berceker_united
Posté le 13-06-2005 à 13:26:35  profilanswer
 

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.

n°1118281
nero27
Posté le 13-06-2005 à 13:36:46  profilanswer
 

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

n°1118383
ratibus
Posté le 13-06-2005 à 15:12:29  profilanswer
 

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
n°1118431
nero27
Posté le 13-06-2005 à 15:32:42  profilanswer
 

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

n°1118444
ratibus
Posté le 13-06-2005 à 15:37:59  profilanswer
 

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


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  PHP

  [PHP] Aide pour tri de tableau multi-dimensionnel

 

Sujets relatifs
SQL Access PHP[VB6] Se placer aléatoirement sur une cellule d'un tableau
Probleme PHP http, excelAide SDL : Problème de clic de souris... (titre modifié)
[PHP/MySQL] tri sur deux bdd en même tempsAide pour un site sous SPIP
Passer un tableau a un autre fichier[PHP/MySQL] Comment afficher les sauts de ligne d'une TEXTAREA?
[PERL] Aide SVP pour recharger un script perl[MySQL] Delete multi-tables
Plus de sujets relatifs à : [PHP] Aide pour tri de tableau multi-dimensionnel

Forum MesDiscussions.Net, Version 2010.2
(c) 2000-2011 Doctissimo
Page générée en 0.084 secondes

Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR