tri d'un array multidimensionnel par colonne

Question

Salut à tous, 

Comment peut t'on procéder pour
trier un tableau multidimensionnel (le mien n'a que 2 colonnes) par la
deuxième colonne par exemple. car en fait j'ai une fonction qui insère
récursivement, au chargement de la page, des données ex:
add_array("http://www.dpm-motors.com/","ASTON MARTIN","Vanquish S","","Noir","12 000","Cuir noir","2005","08/09/2005","","220 000 EUR","Aston5859.JPG|Aston5859A.JPG|Aston5859B.JPG");
add_array("http://www.dpm-motors.com/","AUDI","A3 1,8 L Turbo Quattro","","Bleu","63 036","Cuir beige","2003","06/01/2003","PDC, CD, 5P.Ambiente","14 800 EUR","AUDIA5678.JPG");

function add_array(url_garage,marque,modele,categorie,couleur,kilometrage,interieur,millesime,immat,option,prix_ttc,photo){
var id=fiches_array.length;
fiches_array[id]=new Array();
fiches_array[id][1]=marque;
fiches_array[id][2]=modele;
fiches_array[id][3]=categorie;
fiches_array[id][4]=kilometrage;
fiches_array[id][5]=couleur;
fiches_array[id][6]=interieur;
fiches_array[id][7]=option;
fiches_array[id][8]=prix_ttc;
fiches_array[id][9]=photo;
fiches_array[id][10]=immat;
}
et
en fait je voudrais trier par marque ou bien par modele, j'ai essayé
fiches_array.sort();, ca me trie par rapport à la 1ère colonne, mais je
peux pas trier par rapport aux autres.

Merci d'avance

the_wwt · Answer

Bonjour,
implémente toi un petit tri à bulle
et définit une fonction de comparaison qui prend deux objets.
Cordialement,
Pierrick

the_wwt · Answer

Je me suis rappelé que le tri a bulle n'est pas trop perfectionné, donc voici l'implémentation pour ton besoin avec un tri par fusion o(nlogn), Il te faut rajouter les autres propriétés de comparaison, Les fonctions de tri sont à peines tester alors si c'est pour de la prod, jettes y un coup d'oeil sérieux. Cordialement, Pierrick <----------------------------------------------------------------------------------------------------------------->

ludovicanceaux · Answer

Salut à tous, 

En effet c'est pour de la prod, je te remercie, je vais voir ca 2m1, une chose qui m'étonne c'est qu'on est obligé de faire une fonction, nous même, et que ca n'existe pas une toute prête comme sort(), qui existe déjà!!!!

Merci je vais regarder ca serieusement 2m1

the_wwt · Answer

Bonjour,
une idée intérressante serait de proposer une source qui ajoute une méthode à la classe Array de tri qui prendrai une fonction de comparaison en paramètre.
Du genre :
Array.prototype.sortAs = function( compareFunction ){
    //Une boucle de tri
        // Un test avec appel de la fonction de comparaison
        if( compareFunction( o1, o2) < 0 )
                //Inversion ou fusion
}
Cordialement,
Pierrick

the_wwt · Answer

A noter,
J'ai rarement vu des tri en javascript coté client...
La raison est simple, souvent le client n'a accès qu'à une portion de la collection pour cause de rapidité.
Le tri est fait coté serveur, d'ailleurs souvent en SQL.
Une solution sympas est le Rico Live Grid qui gère cela très bien en ajax en plus.
Cordialement,
Pierrick

Arto_8000 · Answer

the_wwt -> Tu veux dire quelque chose comme ça ?

["test","123","nmjj","free","!@","dddd"].sort(function (element1,element2){
    if (element1 < element2)
    {
        return -1;
    }
    if (element1 == element2)
    {
        return 0;
    }
    if (element1 > element2)
    {
        return 1;
    }
});

ludovicanceaux · Answer

Salut à tous, 

Bah en fait ce n'est pas possible de faire des requete SQL car c'est un site qui va réferencer 5 sites d'annonces automobiles différents j'ai donc crée 5 fichiers XML (sur chacun des sites) et donc là j'ai tout rappatrié dans mon tableau qui est en javascript, mais pour trier ma liste je n'ai pas de problème, en effet je me sert de DOM, par contre j'ai besoin de faire des champ (via le control select) ou je rappatrie mes marque dans le champ marque alphabetiquement et modele dans le champ modele alphabetiquement aussi...

Merci d'avance

the_wwt · Answer

Bonjour,
[auteurdetail.aspx?ID=463723 Arto_8000] -> Oui tout a fait, je ne pense pas qu'elle existe... me trompai-je?
[auteurdetail.aspx?ID=182650 ludovicanceaux] -> Bon et bien par sur cette solution en javascript...
Je te fais le bout de code pour étendre la classe Array, si ça intéresse quelqu'un...
Cordialement,
Pierrick

the_wwt · Answer

Re...
Ok merci Arto_8000, je ne connaissai pas cette fonction...
Bien voilà, tu as ta réponse ludovicanceaux.
Cordialement,

cs_bultez · Answer

Bonjour,

    autres pistes ?

    _ si tu n'as que 2 colonnes, inverse les avant de faire le sort.

    _ si les donnnées sont dans du xml, pourquoi ne pas utiliser le xsl ?
            qui lui fera tri sur ce que tu veux, comme tu le veux.

    _ j'ai mis un ch'tit script qui tri directement les colonnes html
            http://www.javascriptfr.com/codes/TRI-MULTI-COLONNES-TABLEAU-HTML_30425.aspx

<hr />


 Cordialement                 Bul

ludovicanceaux · Answer

Salut à tous, 

je te remercie bultez, en fait j'utilise déjà ton code pour trier mon tableau par colonne mais ton code ne marcherais pas par hasard que pour les tableau qui sont écrit en dur????
car moi en fait finalement je veux juste trier ma combobox en fait, finalement, j'ai essayé de faire un truc ca à l'air de marche, cependant je ne suis pas sur que ce soit si fiable!!!!
function add_filter_advance_input(control,num_colonne){
  var array_tmp=new Array;
  for(i=0;i<fiches_array.length;i++){
   array_tmp[i]=fiches_array[i][num_colonne];
  }
  array_tmp.sort();
  var double=false;
  for(var i=0;i<array_tmp.length;i++){
   double=false;
   for(n=0;n<control.length;n++){
    if(control[n].value==array_tmp[i]){
     double=true;
    }
   }
   if(double==false){
    nouvel_element=new Option(array_tmp[i],array_tmp[i],false,false);
    control.options[control.length]=nouvel_element;
   }
  }
  compte_nbr_auto();
 }

ludovicanceaux · Answer

Salut à tous, 

En fait, c'est en lisant ta réponse "si tu n'as que 2 colonnes, inverse les avant de faire le sort." que j'ai eu l'idée.
Maintenant le script de comparaison écrite en haut, je le met de coté car ca m'interresse, je suis en train de me documenter sur les fonctions utilisés!!! car il faut que la recherche avancé fonctionne avec tous les champs, dur, dur lol

cs_bultez · Answer

>>mais ton code ne marcherais pas par hasard que pour les tableau qui sont écrit en dur???? ben.. c'est pour trier des colonnes dans en html. c'est donc toujours en dur ( même si php,xml... ont servi pour le générer ) >>je veux juste trier ma combobox ah... un

? adapter les réponses au cas particulier d'un select.

Cordialement Bul

the_wwt · Answer

Bonjour messieurs, Euh si ça peut intéréssé quelqu'un, j'ai ajouté des méthodes de tri à la classe Array et je me suis apperçu que la dernière ( le tri shell) est six fois plus rapide sous IE que la fonction native. En revanche sous FF, rien à faire la fonction native sort est la meilleure. Je sais que c'est pas le lieu pour balancer tout ce code mais bon, je ne vais pas déposer une source pour ça. En plus rien d'intérréssant en terme d'algos, ils sont tous sous wikipedia. Mais bon si bultez (ou autres) n'est pas content, il me grondera.... et enlèvera. Si ça peut t'aider, cordialement, Pierrick <---------------------------------------------------------------------------------------------------------->

cs_bultez · Answer

>>si bultez n'est pas content, 
    pourquoi ne le serais-je pas ? 
    en quoi cela me regarderait-il ?

>>il me grondera.... 
    de quel droit ferais-je ça ? pas trop mon genre.

>>et enlèvera.
    pas plus de pouvoir que toi à ce niveau là.

>>Si ça peut t'aider,
    ce serait d'ailleurs assez mal venu de faire une remarque
        sur un exemple posté pour aider ! 
        et qui plus est, intéressant. 
        peut-être pas une source, mais au moins un snippet.

    je rale parfois, et ça m'engage que moi, essentiellement sur 2 aspects : 
    _ les "offres d'embauche", les demandes de développements... gratis.
    _ les critiques sans fondement, le dénigrement gratuit...  de tel ou tel produit,soft...





<hr />



 Cordialement             Bul

the_wwt · Answer

Bonjour,
Bultez: je pense que tu as compris que c'était une note d'humour... :p
            De plus je ne t'ai, en effet, jamais vu faire ce genre de faits, c'est vrai.
J'ajoute que j'ai finis par déposer une source sur les tris, car j'ai ajouté des test graphqiues permettant de voire l'efficacité des algos en fonction du type de collection.
Bien cordialement et bonne journée.
Pierrick

cs_bultez · Answer

>>c'était une note d'humour
    sur ce coup là, je pensais que tu étais sérieux...

>>je ne t'ai, en effet, jamais vu faire ce genre de faits
    ouf... 
    parfois les comportements peuvent préter à confusion,
    ravi que le mien ne te donne pas ce genre d'impression.

>>J'ajoute que j'ai fini par déposer une source
    tu as bien fait ( à mon humble avis ).






<hr />



 Cordialement                 Bul

ludovicanceaux · Answer

Salut à tous, Dis moi The WWT, je me suis interressé de près à ta fonction écrite plus haut, c pourquoi il y a 2 semaines qui se sont écoulées depuis (lol ;-)), mais dans ta fonction compare: function compareObjet(o1, o2, sortColumn, sortOrder){ if( sortColumn == "modele"){ return sortOrder > 0 ? o1[2] < o2[2] : o1[2] > o2[2]; }else{ return sortOrder > 0 ? o1[1] < o2[1] : o1[1] > o2[1]; } } ca c'est si on veux trier par modele, mais si on veux trier par marque, il faut faire je suppose: function compareObjet(o1, o2, sortColumn, sortOrder){ if( sortColumn == "marque"){ return sortOrder > 0 ? o1[2] < o2[2] : o1[2] > o2[2]; }else{ return sortOrder > 0 ? o1[1] < o2[1] : o1[1] > o2[1]; } } si c'est ca je suppose que je pe passer ca dans une fonction: function compareObjet(o1, o2, sortColumn, sortOrder,type){ if( sortColumn == type){ return sortOrder > 0 ? o1[2] < o2[2] : o1[2] > o2[2]; }else{ return sortOrder > 0 ? o1[1] < o2[1] : o1[1] > o2[1]; } } si tu peux me dire si mon raisonneent est juste, ca serait cool, Merci d'avance

the_wwt · Answer

Bonjour, non en fait cette fonction c'était pour l'algo de tri que je t'ai donné. Dans le même esprit avec la fonction native du browser sort(). Tu n'as qu'a déclarer deux variables globales: type et ordre. Ensuite dans ta fonction de comparaison tu lit ces variables: var type = "marque"; var ordre = 1; function comparaison(e1, e2){ if( type == "marque") return ordre > 0 ? e1[2] < e2[2] ? - 1 : e1[2] > e2[2] ? 1 : 0; else if( type == "modele" ) return ordre > 0 ? e1[3] < e2[3] ? - 1 : e1[3] > e2[3] ? 1 : 0; else if( type == "un autre attribut" ) ..... else return 0; } //Quand tu veux changer l'ordre du tri tu change les deux variables globales et tu appel ta fonction de tri avec la fonction de comparaison type = "modele"; ordre = -1; var table = []; table.sort( comparaison ); /****/ Voilà pour le coup de pouce, Cordialement, Pierrick

Tri d'un array multidimensionnel par colonne

19 réponses

Votre réponse

Discussions similaires