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 :

Classement par ordre croissant dans une liste de tuples


Sujet :

Python

  1. #1
    Membre actif
    Profil pro
    Inscrit en
    Février 2003
    Messages
    926
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Février 2003
    Messages : 926
    Points : 283
    Points
    283
    Par défaut Classement par ordre croissant dans une liste de tuples
    Bonjour,

    j'ai la liste de tuples suivante :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
     
    myTuple = [('',), ('1 ', ' 109'), ('2 ', ' 121'), ('3 ', ' 158'), ('4 ', ' 240'), ('5 ', ' 246'), ('6 ', ' 245'), ('7 ', ' 197'), ('8 ', ' 197'), ('9 ', ' 162'), ('10 ', ' 204'), ('11 ', ' 218'), ('12 ', ' 199'), ('13 ', ' 175'), ('14 ', ' 162'), ('15 ', ' 152'), ('16 ', ' 155'), ('17 ', ' 134'), ('18 ', ' 137'), ...]
    Je voudrais obtenir un tri croissant à partir du 2ème élément de mes tuples :

    exemple :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    ('1 ', ' 109'), 
    ('2 ', ' 121'), 
    ('3 ', ' 158'),
    ('9 ', ' 162'),
    ('7 ', ' 197'),  
    ('8 ', ' 197'),
    ('4 ', ' 240'), 
    ('6 ', ' 245'),  
    ('5 ', ' 246'),
    Pourriez-vous m'indiquer svp comment je dois procéder pour faire ce tri ?

    La méthode myTuple.sort(key=itemgetter(1)) ne marche pas.

    https://trinket.io/python3/e4ba0ff631

    Merci d'avance.
    Arsène

  2. #2
    Expert éminent sénior
    Homme Profil pro
    Architecte technique retraité
    Inscrit en
    Juin 2008
    Messages
    21 330
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Manche (Basse Normandie)

    Informations professionnelles :
    Activité : Architecte technique retraité
    Secteur : Industrie

    Informations forums :
    Inscription : Juin 2008
    Messages : 21 330
    Points : 36 849
    Points
    36 849
    Par défaut
    Salut,

    Citation Envoyé par Arsene12 Voir le message
    La méthode myTuple.sort(key=itemgetter(1)) ne marche pas.
    Ca ne marche pas ne veut rien dire!
    Soit çà retourne un message d'erreur (et autant le poster), soit çà ne retourne pas le résultat attendu (là encore, poster le résultat et dire pourquoi il n'est pas celui attendu).
    Et sans ces informations, il faut recopier votre code (incomplet) en espérant reproduire un problème (qui n'est peut être pas celui que vous avez): on perd son temps et çà ne vous aidera pas.

    - W

  3. #3
    Membre actif
    Profil pro
    Inscrit en
    Février 2003
    Messages
    926
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Février 2003
    Messages : 926
    Points : 283
    Points
    283
    Par défaut
    Merci pour ces remarques. Je viens de comprendre pourquoi "ça ne marche pas". Excusez moi cette expression, je l'éviterai la prochaine fois.

    Ma liste est composée de string alors que ça devrait être des integer :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    myTuple = [('1 ', ' 109'), ('2 ', ' 121'), ('3 ', ' 158'),   # Str
     
    myTuple = [(1, 109), (2, 121), (3, 158),                 # Int
    Il me faut trouver un moyen de la convertir. Peut-être est-ce au moment où je la crée que je dois agir :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    with open("maList.txt", "r", encoding="utf-8-sig") as f:       #   chaque ligne du fichier .txt se présente ainsi : Nombre1 , Nombre2  
        for line in f.readlines():
            lines=f.readlines()
            line=line.replace("\n","")
            data=tuple(line.strip(" , ").split(","))        
            myTuple.append(data)

    J'ai essayé ceci :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    with open("maList.txt", "r", encoding="utf-8-sig") as f:
        for line in f.readlines():
            lines=f.readlines()
            line=line.replace("\n","")
            #data=tuple(line.strip(":").split(":"))
            #print(data[0])
            data=tuple(line.strip(" , ").split(","))
            data=(data[0],data[-1])
            data1 = parse_int(data[0])
            data2 = parse_int(data[-1])
            data = (data1,data2)
            print(data)
     
            myTuple.append(data)
    Mais parse_int(data[0]) renvoie un NoneType au lieu d'un Int :


    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
        print(sorted(myList, key=itemgetter(1)))
    TypeError: '<' not supported between instances of 'int' and 'NoneType'

  4. #4
    Membre émérite

    Homme Profil pro
    Ingénieur calcul scientifique
    Inscrit en
    Mars 2013
    Messages
    1 229
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Alpes Maritimes (Provence Alpes Côte d'Azur)

    Informations professionnelles :
    Activité : Ingénieur calcul scientifique

    Informations forums :
    Inscription : Mars 2013
    Messages : 1 229
    Points : 2 328
    Points
    2 328
    Par défaut
    Suffit de convertir le string en int ...

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    a='1'
    print(a)
    print(type(a))
    b = int(a)
    print(b)
    print(type(b))

  5. #5
    Membre habitué Avatar de racine carrée
    Homme Profil pro
    Étudiant
    Inscrit en
    Mars 2018
    Messages
    156
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 24
    Localisation : France, Maine et Loire (Pays de la Loire)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Mars 2018
    Messages : 156
    Points : 137
    Points
    137
    Par défaut
    Bonsoir, voilà un moyen de simplifier le code:
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    with open("maList.txt") as f: 
        myTuple=tuple(tuple(int(k) for k in line.strip().split(',')) for line in f.readlines())
    La fonction strip sert à éliminer les \n à la fin de chaque ligne et slip s'occupe de découper chaque ligne selon les ',' .
    ( "r", encoding="utf-8-sig" n'est pas forcément utile car ce sont des valeurs par défaut.)
    Ensuite le code suivant suffit:
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    from operator import itemgetter
    print(sorted(myTuple, key=itemgetter(1)))
    Bon courage

  6. #6
    Membre actif
    Profil pro
    Inscrit en
    Février 2003
    Messages
    926
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Février 2003
    Messages : 926
    Points : 283
    Points
    283
    Par défaut
    Citation Envoyé par lg_53 Voir le message
    Suffit de convertir le string en int ...
    Merci pour cette idée. J'ai tâtonné je ne sais comment et je suis arrivé au bon résultat :

    https://trinket.io/python3/9d0e91951c

    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
    import operator
    from operator import itemgetter
     
    myTuple = [('',), ('1 ', ' 109'), ('2 ', ' 121'), ('3 ', ' 158'), ('4 ', ' 240'), ('5 ', ' 246'), ('6 ', ' 245'), ('7 ', ' 197'), ('8 ', ' 197'), ('9 ', ' 162'), ('10 ', ' 204'), ('11 ', ' 218'), ('12 ', ' 199'), ('13 ', ' 175'), ('14 ', ' 162'), ('15 ', ' 152'), ('16 ', ' 155'), ('17 ', ' 134'), ('18 ', ' 137'), ('19 ', ' 128'), ('20 ', ' 111'), ('21 ', ' 92'), ('22 ', ' 85'), ('23 ', ' 88'), ('24 ', ' 82'), ('25 ', ' 80'), ('26 ', ' 91'), ('27 ', ' 63'), ('28 ', ' 66'), ('29 ', ' 65'), ('30 ', ' 44'), ('31 ', ' 56'), ('32 ', ' 48'), ('33 ', ' 51'), ('34 ', ' 38'), ('35 ', ' 37'), ('36 ', ' 39'), ('37 ', ' 41'), ('38 ', ' 31'), ('39 ', ' 35'), ('40 ', ' 35'), ('41 ', ' 24'), ('42 ', ' 23'), ('43 ', ' 20'), ('44 ', ' 22'), ('45 ', ' 23'), ('46 ', ' 16'), ('47 ', ' 17'), ('48 ', ' 17'), ('49 ', ' 20'), ('50 ', ' 16'), ('51 ', ' 19'), ('52 ', ' 19'), ('53 ', ' 18'), ('54 ', ' 13'), ('55 ', ' 7'), ('56 ', ' 17'), ('57 ', ' 10'), ('58 ', ' 13'), ('59 ', ' 2'), ('60 ', ' 4'), ('61 ', ' 5'), ('62 ', ' 4'), ('63 ', ' 14'), ('64 ', ' 5'), ('65 ', ' 10'), ('66 ', ' 2'), ('67 ', ' 7'), ('68 ', ' 8'), ('69 ', ' 4'), ('70 ', ' 4'), ('71 ', ' 6'), ('72 ', ' 3'), ('73 ', ' 2'), ('74 ', ' 2'), ('75 ', ' 4'), ('76 ', ' 4'), ('77 ', ' 3'), ('79 ', ' 5'), ('80 ', ' 3'), ('81 ', ' 5'), ('82 ', ' 2'), ('83 ', ' 7'), ('84 ', ' 2'), ('85 ', ' 2'), ('86 ', ' 3'), ('88 ', ' 3'), ('89 ', ' 3'), ('92 ', ' 3'), ('93 ', ' 5'), ('97 ', ' 3'), ('98 ', ' 3'), ('101 ', ' 2'), ('105 ', ' 3'), ('107 ', ' 2'), ('113 ', ' 2'), ('116 ', ' 2'), ('121 ', ' 3'), ('132 ', ' 2'), ('144 ', ' 2'), ('161 ', ' 2'), ('189 ', ' 2'), ('198 ', ' 2'), ('208 ', ' 2'), ('286 ', ' 2'), ('415 ', ' 1')]
     
    myTuple3 = []
    for j in sorted(myTuple[:][1:]) :   
      a=j[0]
      a=int(a)
      b=j[1]
      b=int(b)  
      c=(a,b)  
      myTuple3.append(c)  
    from operator import itemgetter
    print(sorted(myTuple3, key=itemgetter(1)))
    Faudrait juste qu'on m'explique pourquoi il faut mettre :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    for j in sorted(myTuple[:][1:]) :
    au lieu de :


  7. #7
    Membre actif
    Profil pro
    Inscrit en
    Février 2003
    Messages
    926
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Février 2003
    Messages : 926
    Points : 283
    Points
    283
    Par défaut
    Citation Envoyé par racine carrée Voir le message
    Bonsoir, voilà un moyen de simplifier le code
    Merci beaucoup. Mais j'ai appliqué ce code et j'ai obtenu l'erreur suivante :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    myTuple=tuple(tuple(int(k) for k in line.strip().split(',')) for line in f.readlines())
    ValueError: invalid literal for int() with base 10: ''
    En fait il fallait que le fichier .txt qui contient la liste ne comment pas par une ligne vide.

    https://trinket.io/python3/6be7ab4d9a

    Il suffit d'intercaler une ligne vide dans la liste pour que ça réponde le message ValueError. j'aimerais savoir comment le supprimer. Je crois qu'auparavant il doit falloir traiter le fichier maList.txt pour supprimer toutes les lignes vides.
    Cela revient à ne pas tenir compte des lignes qui ne contiennent pas de virgules.


    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    import pickle
    import operator
     
    myTuple = []
     
    with open("maList.txt") as f: 
        myTuple=tuple(tuple(int(k) for k in line.strip().split(',')) for line in f.readlines() if ',' in line)
     
    from operator import itemgetter
    print(sorted(myTuple, key=itemgetter(1)))

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

Discussions similaires

  1. Réponses: 13
    Dernier message: 13/04/2018, 15h13
  2. Tri par ordre croissant dans une listview
    Par megamario dans le forum VB.NET
    Réponses: 26
    Dernier message: 09/07/2010, 10h01
  3. classement par ordre croissant d'une synthese de serie de nombre
    Par oscar.cesar dans le forum Macros et VBA Excel
    Réponses: 6
    Dernier message: 15/11/2007, 23h38
  4. Tie par ordre alphabétique d'une liste
    Par Freygolow dans le forum Requêtes et SQL.
    Réponses: 3
    Dernier message: 18/05/2007, 00h00
  5. Ordre alphabétique dans une liste déroulante
    Par Z[ee]k dans le forum Access
    Réponses: 2
    Dernier message: 30/05/2006, 15h02

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