Classement par ordre croissant dans une liste de tuples

Version imprimable

Bonjour,

j'ai la liste de tuples suivante :
Code:

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:

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

20/10/2018, 16h54
wiztricks

Salut,

Citation:

Envoyé par Arsene12

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

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:

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:

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:

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:

1
2
    print(sorted(myList, key=itemgetter(1)))
TypeError: '<' not supported between instances of 'int' and 'NoneType'

20/10/2018, 21h35
lg_53
Suffit de convertir le string en int ...
Code:

1 2 3 4 5 6 a='1' print(a) print(type(a)) b = int(a) print(b) print(type(b))
20/10/2018, 22h40
racine carrée
Bonsoir, voilà un moyen de simplifier le code:
Code:

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:

1 2 from operator import itemgetter print(sorted(myTuple, key=itemgetter(1)))
Bon courage

Citation:

Envoyé par lg_53

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:

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:

for j in sorted(myTuple[:][1:]) :

au lieu de :

Code:

for j in myTuple :

Citation:

Envoyé par racine carrée

Bonsoir, voilà un moyen de simplifier le code

Merci beaucoup. Mais j'ai appliqué ce code et j'ai obtenu l'erreur suivante :
Code:

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:

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)))