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

233

Mam listę list. Na przykład,

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

Gdybym chciał posortować listę zewnętrzną według pola ciągów list wewnętrznych, jak zrobiłbyś to w pythonie?

python sorting

— oldspice
źródło

6

Link do samouczka: wiki.python.org/moin/HowTo/Sorting

— Felix Kling

3

przydatny link: stackoverflow.com/questions/18142090/…

— dot.Py

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