Question Comment trier (liste / tuple) des listes / tuples?


J'ai des données soit dans la liste contient des listes, ou liste contient des tuples.

data = [[1,2,3], [4,5,6], [7,8,9]]
data = [(1,2,3), (4,5,6), (7,8,9)]

Et je veux trier par le deuxième élément du sous-ensemble. Signification, le tri par 2,5,8 où 2 vient de (1,2,3), 5 est de (4,5,6). Quelle est la manière commune de faire ceci? Dois-je stocker des tuples ou des listes dans ma liste? Puisque les tuples sont plus inflexibles.


421
2018-06-25 23:01


origine


Réponses:


sorted_by_second = sorted(data, key=lambda tup: tup[1])

ou:

data.sort(key=lambda tup: tup[1])  # sorts in place

773
2018-06-25 23:04



from operator import itemgetter
data.sort(key=itemgetter(1))

140
2017-11-11 08:18



Je veux juste ajouter à la réponse de Stephen si vous voulez trier le tableau de haut en bas, une autre façon que dans les commentaires ci-dessus est juste d'ajouter ceci à la ligne:

reverse = True

et le résultat sera le suivant:

data.sort(key=lambda tup: tup[1], reverse=True)

34
2017-11-18 18:53



La réponse de Stephen est celui que j'utiliserais. Pour être complet, voici le modèle DSU (decorate-sort-undecorate) avec des compréhensions de liste:

decorated = [(tup[1], tup) for tup in data]
decorated.sort()
undecorated = [tup for second, tup in decorated]

Ou plus simplement:

[b for a,b in sorted((tup[1], tup) for tup in data)]

Comme indiqué dans le Python Tri Comment, cela a été inutile depuis Python 2.4, quand les fonctions clés sont devenues disponibles.


25
2018-06-25 23:44



Pour le tri par plusieurs critères, à savoir par exemple par les deuxième et troisième éléments dans un tuple, laissez

data = [(1,2,3),(1,2,1),(1,1,4)]

et ainsi définir un lambda qui retourne un tuple qui décrit la priorité, par exemple

sorted(data, key=lambda tup: (tup[1],tup[2]) )
[(1, 1, 4), (1, 2, 1), (1, 2, 3)]

22
2017-12-19 21:27



Pour trier une liste de tuples (<word>, <count>), pour count dans l'ordre décroissant et word par ordre alphabétique:

data = [
('betty', 1),
('bought', 1),
('a', 1),
('bit', 1),
('of', 1),
('butter', 2),
('but', 1),
('the', 1),
('was', 1),
('bitter', 1)]

J'utilise cette méthode:

sorted(data, key=lambda tup:(-tup[1], tup[0]))

et ça me donne le résultat:

[('butter', 2),
('a', 1),
('betty', 1),
('bit', 1),
('bitter', 1),
('bought', 1),
('but', 1),
('of', 1),
('the', 1),
('was', 1)]

7
2018-02-15 05:17



Sans lambda:

def sec_elem (s):
    retour s [1] 
trié (data, key = sec_elem) 

5
2017-07-11 10:42