IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

JavaScript Discussion :

Tri alphabétique d'objet 2


Sujet :

JavaScript

  1. #1
    Membre confirmé
    Avatar de Darkaurora
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Mai 2010
    Messages
    382
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Oise (Picardie)

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Mai 2010
    Messages : 382
    Points : 549
    Points
    549
    Billets dans le blog
    1
    Par défaut Tri alphabétique d'objet 2
    Bonjour j'ai décidé de faire une suite à ce POST ci: http://www.developpez.net/forums/d97...-alphabetique/

    J'ai un tableau d'objet, chaque objet représente une ligne d'un tableau HTML. Voici un exemple:

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    48
    49
    50
    51
    52
    53
    54
    55
    56
    57
    58
    59
    60
    61
    62
    63
    64
    65
    66
    67
    68
    69
    70
    71
    72
    73
    74
    75
    76
    77
    78
    79
    data = [
    {
    	0: "DE10",
    	1: "Location",
    	2: "SNCF",
    	3: "29/08/2013",
    	4: "accepte"
    }
    {
    	0: "DE50",
    	1: "Location",
    	2: "SNCF",
    	3: "16/10/2013",
    	4: "saisie"
    }
    {
    	0: "DE16",
    	1: "Vente",
    	2: "Secrétariat de Son Altesse AGA KHAN",
    	3: "30/09/2013",
    	4: "accepte"
    }
    {
    	0: "DE23",
    	1: "Location",
    	2: "SNCF",
    	3: "11/10/2013",
    	4: "saisie"
    }
    {
    	0: "DE43",
    	1: "Vente",
    	2: "SNCF",
    	3: "09/10/2013",
    	4: "saisie"
    }
    {
    	0: "DE44",
    	1: "Location",
    	2: "SNCF",
    	3: "11/10/2013",
    	4: "saisie"
    }
    {
    	0: "DE47",
    	1: "Location",
    	2: "Secrétariat de Son Altesse AGA KHAN",
    	3: "11/10/2013",
    	4: "saisie"
    }
    {
    	0: "DE48",
    	1: "Vente",
    	2: "Secrétariat de Son Altesse AGA KHAN",
    	3: "11/10/2013",
    	4: "saisie"
    }
    {
    	0: "DE49",
    	1: "Location",
    	2: "SNCF",
    	3: "16/10/2013",
    	4: "saisie"
    }
    {
    	0: "DE51",
    	1: "Location",
    	2: "SNCF",
    	3: "16/10/2013",
    	4: "saisie"
    }
    {
    	0: "DE13",
    	1: "Vente",
    	2: "EJ PICARDIE",
    	3: "29/08/2013",
    	4: "refuse"
    }
    ]
    désoler pour l'exemple un peu long mais il est indispensable car la fonction de tri qui est :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    function ( a, b ) {
    	return ( typeof( a[key] ) === 'number' ?  a[key] - b[key] : a[key] > b[key] );
    }
    ne fonctionne pas... Et je n'ai aucune idée de comment faire ce tri en javascript.

    d'avance merci

  2. #2
    Rédacteur/Modérateur

    Avatar de SpaceFrog
    Homme Profil pro
    Développeur Web Php Mysql Html Javascript CSS Apache - Intégrateur - Bidouilleur SharePoint
    Inscrit en
    Mars 2002
    Messages
    39 640
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 74
    Localisation : Royaume-Uni

    Informations professionnelles :
    Activité : Développeur Web Php Mysql Html Javascript CSS Apache - Intégrateur - Bidouilleur SharePoint
    Secteur : Industrie

    Informations forums :
    Inscription : Mars 2002
    Messages : 39 640
    Points : 66 669
    Points
    66 669
    Billets dans le blog
    1
    Par défaut
    Il manque des , dans la syntaxe de ton array

    Ensuite il suffit de définir une fonction de tri personnalisée qui retourne 1 ou -1 selon un test personnalisé, en l'occurrence sur la valeur du premier item de tes jsons.
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    48
    49
    50
    51
    52
    53
    54
    55
    56
    57
    58
    59
    60
    61
    62
    63
    64
    65
    66
    67
    68
    69
    70
    71
    72
    73
    74
    75
    76
    77
    78
    79
    80
    81
    82
    83
    84
    85
    86
    87
    88
    89
    data = [{
    	0: "DE10",
    	1: "Location",
    	2: "SNCF",
    	3: "29/08/2013",
    	4: "accepte"
    },
    {
    	0: "DE50",
    	1: "Location",
    	2: "SNCF",
    	3: "16/10/2013",
    	4: "saisie"
    },
    {
    	0: "DE16",
    	1: "Vente",
    	2: "Secrétariat de Son Altesse AGA KHAN",
    	3: "30/09/2013",
    	4: "accepte"
    },
    {
    	0: "DE23",
    	1: "Location",
    	2: "SNCF",
    	3: "11/10/2013",
    	4: "saisie"
    },
    {
    	0: "DE43",
    	1: "Vente",
    	2: "SNCF",
    	3: "09/10/2013",
    	4: "saisie"
    },
    {
    	0: "DE44",
    	1: "Location",
    	2: "SNCF",
    	3: "11/10/2013",
    	4: "saisie"
    },
    {
    	0: "DE47",
    	1: "Location",
    	2: "Secrétariat de Son Altesse AGA KHAN",
    	3: "11/10/2013",
    	4: "saisie"
    },
    {
    	0: "DE48",
    	1: "Vente",
    	2: "Secrétariat de Son Altesse AGA KHAN",
    	3: "11/10/2013",
    	4: "saisie"
    },
    {
    	0: "DE49",
    	1: "Location",
    	2: "SNCF",
    	3: "16/10/2013",
    	4: "saisie"
    },
    {
    	0: "DE51",
    	1: "Location",
    	2: "SNCF",
    	3: "16/10/2013",
    	4: "saisie"
    },
    {
    	0: "DE13",
    	1: "Vente",
    	2: "EJ PICARDIE",
    	3: "29/08/2013",
    	4: "refuse"
    }
    ];
     
    function mysort(obj){
    obj.sort(foo);
    }
     
    function foo(a,b){
    return (a[0]>=b[0])?1:-1;
    }
     
    mysort(data);
    console.log(data)
    Attention toutefois à cet exemple ou le tri est Alphabétique ...
    DE201 sera classé avant DEC30

  3. #3
    Membre confirmé
    Avatar de Darkaurora
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Mai 2010
    Messages
    382
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Oise (Picardie)

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Mai 2010
    Messages : 382
    Points : 549
    Points
    549
    Billets dans le blog
    1
    Par défaut
    En fait je n'ai pas bien expliquer mon problème, je créer un plugin qui permet de construire un tableau HTML à partir d'une BDD. Je le fait en JS.

    Lorsque j'initialise mon plugin, je définis quelle colonne auras un filtre, un sort et autre...

    Ma colonne "Client" correspond à ma clé 2 sur laquelle je souhaite faire un sort. Cependant dû à la répétition du client SNCF la méthode sort ne trie pas correctement.

    Dans l'absolue je trie par valeur et non pour l'ensemble de l'objet.

    Et je pense que la méthode sort n'est pas adapté à cette situation.

  4. #4
    Rédacteur/Modérateur

    Avatar de SpaceFrog
    Homme Profil pro
    Développeur Web Php Mysql Html Javascript CSS Apache - Intégrateur - Bidouilleur SharePoint
    Inscrit en
    Mars 2002
    Messages
    39 640
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 74
    Localisation : Royaume-Uni

    Informations professionnelles :
    Activité : Développeur Web Php Mysql Html Javascript CSS Apache - Intégrateur - Bidouilleur SharePoint
    Secteur : Industrie

    Informations forums :
    Inscription : Mars 2002
    Messages : 39 640
    Points : 66 669
    Points
    66 669
    Billets dans le blog
    1
    Par défaut
    Ma colonne "Client" correspond à ma clé 2 sur laquelle je souhaite faire un sort
    Tri sur la clef 2 =>
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    function foo(a,b){
    return (a[2]>=b[2])?1:-1;
    }
    la repetition du cleint ne change rien à l'affarre
    ça trie correctement
    ensuite si tu as un second critère de tri il suffit de l'intégrer à la fonction foo

  5. #5
    Membre confirmé
    Avatar de Darkaurora
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Mai 2010
    Messages
    382
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Oise (Picardie)

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Mai 2010
    Messages : 382
    Points : 549
    Points
    549
    Billets dans le blog
    1
    Par défaut
    Bah perso avec ta fonction ou avec celle ci

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    var newHashTable = hashTable.sort( function ( a, b ) {
    	return ( ( typeof( a[key] ) === 'number' ) ?  a[key] - b[key] : a[key].toLowerCase() >= b[key].toLowerCase() );
    } );
    C'est mieux trier mais j'ai toujours un client SNCF qui se balade la ou il devrait pas...

    par contre avec ce truc tout moche

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    for( var i = 0; i < hashTable.length; i++ ) {
    	for( var j = 0; j < hashTable.length; j++ ) {
    		if( hashTable[i] !== hashTable[j] && hashTable[i][key] !== hashTable[j][key] && typeof( hashTable[i][key] ) === 'string' && typeof( hashTable[j][key] ) === 'string' ) {
    			if( hashTable[i][key].toLowerCase() < hashTable[j][key].toLowerCase() ) {
    				var Tampon = hashTable[i];
    				hashTable[i] = hashTable[j];
    				hashTable[j] = Tampon;
    			}
    		}
    	}
    }
    ça marche nickel, mais une double boucle ça va être génial pour un tableau a 10 000 ou 100 000 indice.

  6. #6
    Rédacteur/Modérateur

    Avatar de SpaceFrog
    Homme Profil pro
    Développeur Web Php Mysql Html Javascript CSS Apache - Intégrateur - Bidouilleur SharePoint
    Inscrit en
    Mars 2002
    Messages
    39 640
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 74
    Localisation : Royaume-Uni

    Informations professionnelles :
    Activité : Développeur Web Php Mysql Html Javascript CSS Apache - Intégrateur - Bidouilleur SharePoint
    Secteur : Industrie

    Informations forums :
    Inscription : Mars 2002
    Messages : 39 640
    Points : 66 669
    Points
    66 669
    Billets dans le blog
    1
    Par défaut
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    var newHashTable = hashTable.sort( function ( a, b ) {
    	return ( ( typeof( a[key] ) === 'number' ) ?  a[key] - b[key] : a[key].toLowerCase() >= b[key].toLowerCase() );
    } );
    key= ???
    et la tu teste si key2 = nombre ...
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    var newHashTable = hashTable.sort( function ( a, b ) {
    	return (a[2] >= b[2] : 1:-1;
    } );

  7. #7
    Membre confirmé
    Avatar de Darkaurora
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Mai 2010
    Messages
    382
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Oise (Picardie)

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Mai 2010
    Messages : 382
    Points : 549
    Points
    549
    Billets dans le blog
    1
    Par défaut
    Oui pardon "key" est une variable qui peut être 0, 1, 2, 3, 4 ici en occurrence il s'agit de 2

  8. #8
    Rédacteur/Modérateur

    Avatar de SpaceFrog
    Homme Profil pro
    Développeur Web Php Mysql Html Javascript CSS Apache - Intégrateur - Bidouilleur SharePoint
    Inscrit en
    Mars 2002
    Messages
    39 640
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 74
    Localisation : Royaume-Uni

    Informations professionnelles :
    Activité : Développeur Web Php Mysql Html Javascript CSS Apache - Intégrateur - Bidouilleur SharePoint
    Secteur : Industrie

    Informations forums :
    Inscription : Mars 2002
    Messages : 39 640
    Points : 66 669
    Points
    66 669
    Billets dans le blog
    1
    Par défaut
    avec mon derneir code je n'ai pas de SNCF qui se promène ...

    Il se pruet que tu aies des caractères parasites ?.
    du coup faudra faire un trim...

  9. #9
    Membre confirmé
    Avatar de Darkaurora
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Mai 2010
    Messages
    382
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Oise (Picardie)

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Mai 2010
    Messages : 382
    Points : 549
    Points
    549
    Billets dans le blog
    1
    Par défaut
    non effectivement je n'ai plus de problème merci de ton aide

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Tri alphabétique d'un TreeMap dont les clés sont des String
    Par Djakisback dans le forum Collection et Stream
    Réponses: 6
    Dernier message: 31/03/2006, 14h33
  2. Tri alphabétique sur plusieurs champs
    Par lamoufle dans le forum Requêtes
    Réponses: 8
    Dernier message: 04/12/2005, 04h26
  3. [VC++6][MFC]Tri alphabétique dans CEdit
    Par ben_popcorn dans le forum MFC
    Réponses: 5
    Dernier message: 03/10/2005, 09h39
  4. [JTable] tri alphabétique
    Par clairette dans le forum Composants
    Réponses: 1
    Dernier message: 27/07/2005, 11h09
  5. tri alphabétique dans un tableau deux dimensions
    Par *!!cocco!!* dans le forum Algorithmes et structures de données
    Réponses: 7
    Dernier message: 06/12/2004, 21h38

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo