Como classificar uma lista de listas por um índice específico da lista interna?

234

Eu tenho uma lista de listas. Por exemplo,

[
[0,1,'f'],
[4,2,'t'],
[9,4,'afsd']
]

Se eu quisesse classificar a lista externa pelo campo string das listas internas, como você faria isso em python?

python sorting

— tempero velho
fonte

6

Link para o tutorial: wiki.python.org/moin/HowTo/Sorting

— Felix Kling

3

link útil: stackoverflow.com/questions/18142090/...

— dot.Py

321

Este é um trabalho para o itemgetter

>>> from operator import itemgetter
>>> L=[[0, 1, 'f'], [4, 2, 't'], [9, 4, 'afsd']]
>>> sorted(L, key=itemgetter(2))
[[9, 4, 'afsd'], [0, 1, 'f'], [4, 2, 't']]

Também é possível usar uma função lambda aqui, no entanto, a função lambda é mais lenta nesse caso simples

— John La Rooy
fonte

E se eu quiser ignorar o caso?

— bzupnick

5

@bzupnick, use key=lambda x:x[2].casefold(). Se o seu Python não for novo o suficiente, use-o em .lower()vez de.casefold()

— John La Rooy 29/07

x = [[[5,3], 1,0345], [[5,6], 5,098], [[5,4], 4,89], [[5,1], 5,97]] Com uma lista como essa, pode classificamos usando itemgetter () em relação aos elementos em x [0] [1]?

— usar o seguinte comando

Também posso obter os índices da classificação, para classificar outra lista relacionada de listas na mesma ordem?

— quarky

@ quaryk Parece uma pergunta interessante, mas não é adequada para responder nos comentários. Se você não encontrar uma pergunta que cubra, crie uma.

— John La Rooy

175

no lugar

>>> l = [[0, 1, 'f'], [4, 2, 't'], [9, 4, 'afsd']]
>>> l.sort(key=lambda x: x[2])

não está no lugar usando classificado:

>>> sorted(l, key=lambda x: x[2])

— mouad
fonte

4

Você poderia dar mais detalhes sobre in placee not in place?

— Qun

9

@qun, "no lugar" significa que a memória da lista antiga é reutilizada para a lista classificada. "não está no lugar" significa que a lista antiga permanece inalterada e uma nova lista é criada.

— John La Rooy

x = [[[5,3], 1,0345], [[5,6], 5,098], [[5,4], 4,89], [[5,1], 5,97]] Com uma lista como esta, como podemos classificar em relação aos elementos em x [0] [1]?

— usar o seguinte comando

81

O Itemgetter permite que você classifique por vários critérios / colunas:

sorted_list = sorted(list_to_sort, key=itemgetter(2,0,1))

— corredor
fonte

5

Eu acho que essa resposta é muito importante. Eu acho que as pessoas que tentam classificar por índices de matriz interna caem aqui, mas as pessoas que procuram classificar por vários índices de matriz interna começarão aqui e sua resposta me ajudou a ver que o itemgetter realmente fará isso por você!

— 9114 ZekeDroid

11

vários critérios também podem ser implementados através da função lambda

sorted_list = sorted(list_to_sort, key=lambda x: (x[1], x[0]))

— Rahul Kumar
fonte

10

array.sort(key = lambda x:x[1])

Você pode classificar facilmente usando esse trecho, onde 1 é o índice do elemento.

— Abhishek Yadav
fonte

8

Como isso:

import operator
l = [...]
sorted_list = sorted(l, key=operator.itemgetter(desired_item_index))

— Jim Brissom
fonte

8

Eu acho que a função lambda pode resolver seu problema.

old_list = [[0,1,'f'], [4,2,'t'],[9,4,'afsd']]

#let's assume we want to sort lists by last value ( old_list[2] )
new_list = sorted(old_list, key=lambda x: x[2])

#Resulst of new_list will be:

[[9, 4, 'afsd'], [0, 1, 'f'], [4, 2, 't']]

— Tushar Niras
fonte

2

**old_list = [[0,1,'f'], [4,2,'t'],[9,4,'afsd']]
    #let's assume we want to sort lists by last value ( old_list[2] )
    new_list = sorted(old_list, key=lambda x: x[2])**

corrija-me se estiver errado, mas o 'x [2]' não está chamando o terceiro item da lista, e não o terceiro item da lista aninhada? deveria ser x [2] [2]?

— EgmontDeVos
fonte

Não, porque key / lambda já está iterando nos itens da lista de primeiro nível. x é uma variável local vinculada a cada item por vez.

— DragonLord 6/06

1

Mais fácil de entender (o que o Lambda está realmente fazendo):

ls2=[[0,1,'f'],[4,2,'t'],[9,4,'afsd']]
def thirdItem(ls):
    #return the third item of the list
    return ls[2]
#Sort according to what the thirdItem function return 
ls2.sort(key=thirdItem)

— Maz1978
fonte

0

Classificando uma matriz multidimensional, execute aqui

arr=[[2,1],[1,2],[3,5],[4,5],[3,1],[5,2],[3,8],[1,9],[1,3]]



arr.sort(key=lambda x:x[0])
la=set([i[0] for i in Points])

for i in la:
    tempres=list()
    for j in arr:
        if j[0]==i:
            tempres.append(j[1])

    for j in sorted(tempres,reverse=True):
        print(i,j)

— Nishan
fonte