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 :

Trier une liste


Sujet :

JavaScript

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre confirmé
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Juin 2015
    Messages
    235
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Belgique

    Informations professionnelles :
    Activité : Développeur informatique

    Informations forums :
    Inscription : Juin 2015
    Messages : 235
    Par défaut Trier une liste
    Bonjour à toutes et tous

    J'ai cherché sur Google et votre forum mais ce que je trouve ne correspond pas à mes attentes et je ne sais pas comment faire !


    J'ai une variable

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
     
    var resultat = "";
     
    resultat = "1, 5, 3, 2, 4";
     
    // J'aimerais trouver le code pour trier cette liste !
     
    resultat  "1, 2, 3, 4, 5";
    Certains me disent de passer par un Array ....
    Je dois alors convertir cette string en Array, trier et reconvertir en un string

    Là ... je ne suis pas "Albert Einstein"

    En réalité, la string "résultat" est une liste d'erreur trouvée lors de la validation d'un document.
    Cette liste, elle est mélangée. J'aimerais la trier avant de l'afficher dans un pop-up

    Je n'y arrive pas.
    Merci d'avance de votre aide

    Bonne soirée
    André

  2. #2
    Expert confirmé
    Avatar de fred1599
    Homme Profil pro
    Lead Dev Python
    Inscrit en
    Juillet 2006
    Messages
    4 741
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Meurthe et Moselle (Lorraine)

    Informations professionnelles :
    Activité : Lead Dev Python
    Secteur : Arts - Culture

    Informations forums :
    Inscription : Juillet 2006
    Messages : 4 741
    Par défaut
    Hello,

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    var resultat = "1, 5, 10, 3, 2, 4";
     
    // 1. On transforme en Array
    var tableau = resultat.split(", ");
     
    // 2. On trie NUMÉRIQUEMENT (la petite formule magique a - b)
    tableau.sort(function(a, b) {
        return a - b;
    });
     
    // 3. On reconvertit en String
    resultat = tableau.join(", ");
     
    // Résultat final : "1, 2, 3, 4, 5, 10"
    Celui qui trouve sans chercher est celui qui a longtemps cherché sans trouver.(Bachelard)
    La connaissance s'acquiert par l'expérience, tout le reste n'est que de l'information.(Einstein)

  3. #3
    Membre confirmé
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Juin 2015
    Messages
    235
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Belgique

    Informations professionnelles :
    Activité : Développeur informatique

    Informations forums :
    Inscription : Juin 2015
    Messages : 235
    Par défaut Je viens aux explications
    Bonjour,

    Pour commencer, merci beaucoup de votre aide.
    J'essayerai votre code demain matin

    Mais j'aimerais comprende votre fonction

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
     
       tableau.sort(function(a, b) {
          return a - b;
       });
    Pouriez-vous expliquer la ligne : "return a-b;"

    Encore merci
    André

  4. #4
    Expert confirmé
    Avatar de fred1599
    Homme Profil pro
    Lead Dev Python
    Inscrit en
    Juillet 2006
    Messages
    4 741
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Meurthe et Moselle (Lorraine)

    Informations professionnelles :
    Activité : Lead Dev Python
    Secteur : Arts - Culture

    Informations forums :
    Inscription : Juillet 2006
    Messages : 4 741
    Par défaut
    En JavaScript, l'opérateur de soustraction (-) force le langage à convertir le texte en nombre.

    Si vous écrivez la fonction de tri ainsi :
    return a - b;JavaScript se dit : "Tiens, il essaie de soustraire deux choses. Je ne peux pas soustraire du texte, donc je vais convertir temporairement ces textes en nombres pour faire le calcul."

    Si a est "10" et b est "2" :
    "10" - "2" donne le nombre 8.

    Comme le résultat est positif, JavaScript comprend que "10" est plus grand que "2".

    La preuve par l'exemple

    Voici ce qui se passe dans le moteur JavaScript :

    Opération Code Résultat Conclusion de l'ordi
    Addition (+) "10" + "2" "102" Concaténation (il colle le texte)
    Soustraction (-) "10" - "2" 8 Calcul mathématique (conversion auto)

    La fonction sort attend un résultat numérique positif, négatif ou nul pour prendre sa décision :

    Si le résultat est NÉGATIF (-) :
    "Ok, a est plus petit, donc a doit être classé avant b".

    Si le résultat est POSITIF (+) :
    "Ok, a est plus grand, donc a doit être classé après b".

    Si le résultat est ZÉRO (0) :
    "Ils sont égaux, on ne change rien".


    Exemple concret avec les chiffres 5 et 2

    Imaginons que l'ordinateur compare a = 5 et b = 2.

    Le calcul : a - b (c'est-à-dire 5 - 2)Le résultat : 3 (C'est un nombre Positif)La décision : Comme c'est positif, l'ordinateur comprend que le premier nombre (a) est trop grand. Il le déplace après le deuxième.

    sultat : Le 2 passe devant le 5. Le tri se fait.


    Exemple inverse avec 2 et 5

    Imaginons maintenant a = 2 et b = 5.

    Le calcul : a - b (c'est-à-dire 2 - 5)Le résultat : -3 (C'est un nombre Négatif)La décision : Comme c'est négatif, l'ordinateur comprend que a est bien à sa place (plus petit). Il le laisse avant.
    Celui qui trouve sans chercher est celui qui a longtemps cherché sans trouver.(Bachelard)
    La connaissance s'acquiert par l'expérience, tout le reste n'est que de l'information.(Einstein)

  5. #5
    Membre confirmé
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Juin 2015
    Messages
    235
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Belgique

    Informations professionnelles :
    Activité : Développeur informatique

    Informations forums :
    Inscription : Juin 2015
    Messages : 235
    Par défaut testé
    Bonjour,

    Vous êtes incroyable ! ...

    Pour le numérique, cela fonctionne très bien.

    Par contre, ne fonctionne pas pour le texte.

    Merci aussi pour les explications. Je vais le sauvegarder quelque part. Très interessant.

    Auriez-vous une solution pour le texte?

    Bien à vous
    André

  6. #6
    Expert confirmé
    Avatar de fred1599
    Homme Profil pro
    Lead Dev Python
    Inscrit en
    Juillet 2006
    Messages
    4 741
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Meurthe et Moselle (Lorraine)

    Informations professionnelles :
    Activité : Lead Dev Python
    Secteur : Arts - Culture

    Informations forums :
    Inscription : Juillet 2006
    Messages : 4 741
    Par défaut
    Avez vous un exemple ?
    Celui qui trouve sans chercher est celui qui a longtemps cherché sans trouver.(Bachelard)
    La connaissance s'acquiert par l'expérience, tout le reste n'est que de l'information.(Einstein)

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

Discussions similaires

  1. Trier une liste chainée.
    Par gregb34 dans le forum Algorithmes et structures de données
    Réponses: 5
    Dernier message: 21/05/2006, 23h05
  2. Trier une liste de dossiers et de fichiers
    Par steveleg dans le forum Langage
    Réponses: 2
    Dernier message: 07/04/2006, 17h54
  3. trier une list
    Par elekis dans le forum C++
    Réponses: 4
    Dernier message: 23/03/2006, 13h01
  4. [c#] Trier une liste de nombres liés.
    Par Joad dans le forum ASP.NET
    Réponses: 13
    Dernier message: 11/05/2005, 12h17
  5. [Debutant(e)]Trier une liste
    Par LeDébutantJava dans le forum Collection et Stream
    Réponses: 8
    Dernier message: 19/08/2004, 13h44

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