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

Python Discussion :

fonction sort() - tri étrange


Sujet :

Python

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre du Club
    Homme Profil pro
    Inscrit en
    Août 2013
    Messages
    6
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations forums :
    Inscription : Août 2013
    Messages : 6
    Par défaut fonction sort() - tri étrange
    Bonjour,

    Je me casse la tête avec la fonction sort() depuis un moment et je cherche à comprendre.

    Pour résumé, je dois trier plusieurs lignes ayant plusieurs colonnes (nombres réels) séparées par des espaces. Le tri s'effectue uniquement sur la valeur de la 1ère colonne.

    Exemple ultra simplifié de mon fichier source :
    9.75 11.4133
    10.75 12.4133
    10.875 12.5383
    11 12.6633 12.4472
    9.875 11.5383 11.3222
    Et je veux obtenir ceci :

    9.75 11.4133
    9.875 11.5383 11.3222
    10.75 12.4133
    10.875 12.5383
    11 12.6633 12.4472
    Facile ?

    Je lis mon fichier, je le stocke dans une liste et j'appelle la fonction sort()... seulement voilà ce que j'obtiens :

    print("[DEBUG] -------- DATALIST avant tri : -----------------------\n")
    print(dataListIR)
    print("[DEBUG] -------- DATALIST apres le tri : -----------------------\n")
    dataListIR.sort()
    print(dataListIR)
    [DEBUG] -------- DATALIST avant tri : -----------------------

    ['9.75 11.4133 \n', '10.75 12.4133\n', '10.875 12.5383\n', '11 12.6633 12.4472\n', '9.875 11.5383 11.3222\n']
    [DEBUG] -------- DATALIST apres le tri : -----------------------

    ['10.75 12.4133\n', '10.875 12.5383\n', '11 12.6633 12.4472\n', '9.75 11.4133 \n', '9.875 11.5383 11.3222\n']
    Et là, j'ai beau me creuser la tête, je ne comprends pas comment sort() se débrouille et comment m'en sort[ir].

    Je précise que j'avais déjà eu le même genre de cas sous bash, et que j'avais résolu le souci en forcant la variable d'environnement LC_ALL="C"... mais Python ne semble pas s'y intéresser.

    Quelqu'un pourrait-il me guider un peu ? Merci

    Amicalement,

  2. #2
    Expert confirmé

    Homme Profil pro
    Inscrit en
    Octobre 2008
    Messages
    4 307
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Belgique

    Informations forums :
    Inscription : Octobre 2008
    Messages : 4 307
    Par défaut
    Salut,

    Le résultat que tu obtiens est tout à fait correct.

    La chaîne de texte '1.....' précède '9....' dans l'ordre alphabétique.

    Je ne vois que la conversion des données comme solution.

    Exemple:
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
     
    vals = ['9.75 11.4133',
            '9.875 11.5383 11.3222',
            '10.75 12.4133',
            '10.875 12.5383',
            '11 12.6633 12.4472']
    out = []
    for v in vals:
        out.append([float(i) for i in v.split()])
    out.sort(cmp=lambda x, y: cmp(x[0], y[0]))
    print out
    ce qui donne:
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
     
    [[9.75, 11.4133], [9.875, 11.5383, 11.3222], [10.75, 12.4133], [10.875, 12.5383], [11.0, 12.6633, 12.4472]]

  3. #3
    Membre du Club
    Homme Profil pro
    Inscrit en
    Août 2013
    Messages
    6
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations forums :
    Inscription : Août 2013
    Messages : 6
    Par défaut
    Salut Vincent,

    Que dire que dire... à part que j'étais un peu trop fermé sur mon idée et que j'ai complètement zapé le détail que c'était effectivement le 1er élément de la chaîne qui est comparé

    Bon, du coup je vais effectivement passer par la conversion de données, ce qui me gène un peu car j'ai des lignes qui peuvent contenir quand même jusqu'à 70 éléments... je voulais donc éviter cette solution, mais bon, ça ira pour le cas que j'ai à traiter.

    Merci beaucoup pour ta réponse et ton bout de code. C'est clair pour moi maintenant

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

Discussions similaires

  1. Tri d'un tableau 2D sans la fonction sort
    Par mamax29 dans le forum Langage
    Réponses: 4
    Dernier message: 23/03/2011, 16h57
  2. Tri par la fonction "sort"
    Par kira9744 dans le forum MATLAB
    Réponses: 3
    Dernier message: 09/12/2010, 18h30
  3. Réponses: 5
    Dernier message: 25/11/2008, 09h56
  4. tri (fonction Sort)
    Par RéviAT dans le forum Macros et VBA Excel
    Réponses: 6
    Dernier message: 25/03/2008, 11h24
  5. Réponses: 2
    Dernier message: 08/04/2004, 16h30

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