Jak posortować listę list według określonego indeksu listy wewnętrznej?

Odpowiedzi:

320

To jest zadanie dla 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']]

Można tutaj również użyć funkcji lambda, jednak w tym prostym przypadku funkcja lambda jest wolniejsza

John La Rooy
źródło
Co jeśli chciałbym zignorować wielkość liter?
bzupnick
5
@bzupnick, użyj key=lambda x:x[2].casefold(). Jeśli twój Python nie jest wystarczająco nowy, po prostu użyj .lower()zamiast.casefold()
John La Rooy
x = [[[5,3], 1,0345], [[5,6], 5.098], [[5,4], 4.89], [[5,1], 5.97]] Z taką listą można sortujemy za pomocą itemgetter () w odniesieniu do elementów w x [0] [1]?
nidHi
Czy mogę również uzyskać indeksy sortowania, aby posortować kolejną powiązaną listę list w tej samej kolejności?
kwark
@quaryk Brzmi jak ciekawe pytanie, ale nie nadaje się do odpowiedzi w komentarzach. Jeśli nie możesz znaleźć pytania, które je obejmuje, powinieneś je utworzyć.
John La Rooy,
175

w miejscu

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

nie w miejscu za pomocą sortowania:

>>> sorted(l, key=lambda x: x[2])
Mouad
źródło
4
Czy możesz podać więcej szczegółów na temat in placei not in place?
qun
9
@ qun, „na miejscu” oznacza, że ​​pamięć starej listy jest ponownie używana dla sortowanej. „nie na miejscu” oznacza, że ​​stara lista pozostaje niezmieniona i tworzona jest nowa lista.
John La Rooy,
x = [[[5,3], 1,0345], [[5,6], 5.098], [[5,4], 4.89], [[5,1], 5.97]] Z taką listą jest: jak możemy sortować względem elementów w x [0] [1]?
nidHi
81

Itemgetter pozwala sortować według wielu kryteriów / kolumn:

sorted_list = sorted(list_to_sort, key=itemgetter(2,0,1))
Fider
źródło
5
Myślę, że ta odpowiedź jest bardzo ważna. Myślę, że ludzie próbujący sortować według wewnętrznych indeksów tablic spadną tutaj, ale ludzie szukający sortowania według MULTIPLE indeksów wewnętrznych tablic zaczną się tutaj, a twoja odpowiedź pomogła mi zobaczyć, że itemgetter zrobi to za ciebie!
ZekeDroid,
11

wiele kryteriów można również zaimplementować poprzez funkcję lambda

sorted_list = sorted(list_to_sort, key=lambda x: (x[1], x[0]))
Rahul Kumar
źródło
10 
array.sort(key = lambda x:x[1])

Możesz łatwo sortować za pomocą tego fragmentu kodu, gdzie 1 jest indeksem elementu.

Abhishek Yadav
źródło
8

Lubię to:

import operator
l = [...]
sorted_list = sorted(l, key=operator.itemgetter(desired_item_index))
Jim Brissom
źródło
8

Myślę, że funkcja lambda może rozwiązać twój problem.

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
źródło
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])**

popraw mnie, jeśli się mylę, ale czy „x [2]” wywołuje trzeci element na liście, a nie trzeci element na liście zagnieżdżonej? powinno być x [2] [2]?

EgmontDeVos
źródło
Nie, ponieważ klucz / lambda już iteruje po elementach na liście pierwszego poziomu. x jest zmienną lokalną związaną z kolei z każdym elementem.
DragonLord,
1

Łatwiejszy do zrozumienia (co właściwie robi Lambda):

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
źródło
0

Tutaj można wykonać sortowanie tablicy wielowymiarowej

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
źródło