Как отсортировать список списков по определенному индексу внутреннего списка?

234

У меня есть список списков. Например,

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

Если бы я хотел отсортировать внешний список по строковому полю внутренних списков, как бы вы это сделали в python?

python sorting

— Old Spice
источник

6

Ссылка на учебное пособие: wiki.python.org/moin/HowTo/Sorting

— Феликс Клинг

3

полезная ссылка: stackoverflow.com/questions/18142090/…

— dot.Py

321

Это работа для 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']]

Здесь также можно использовать лямбда-функцию, однако в этом простом случае лямбда-функция работает медленнее.

— Джон Ла Рой
источник

Что если я захочу проигнорировать дело?

— bzupnick

5

@bzupnick, используй key=lambda x:x[2].casefold(). Если ваш Python недостаточно новый, просто используйте .lower()вместо него.casefold()

— John La Rooy

x = [[[5,3], 1.0345], [[5,6], 5.098], [[5,4], 4.89], [[5,1], 5.97]] С таким списком можно мы сортируем, используя itemgetter () относительно элементов в x [0] [1]?

— nidHi

Могу ли я также получить индексы такого рода, чтобы отсортировать другой связанный список списков в том же порядке?

— дикий

@quaryk Звучит как интересный вопрос, но не подходит для ответа в комментариях. Если вы не можете найти вопрос, который его охватывает, вы должны создать его.

— Джон Ла Рой

175

на месте

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

не на месте, используя сортировку:

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

— mouad
источник

4

Не могли бы вы дать более подробную информацию о in placeи not in place?

— Qun

9

@qun, «на месте» означает, что память старого списка повторно используется для отсортированного. «не на месте» означает, что старый список остается неизменным и создается новый список.

— Джон Ла Рой

x = [[[5,3], 1.0345], [[5,6], 5.098], [[5,4], 4.89], [[5,1], 5.97]] с таким списком: как мы можем отсортировать по элементам в x [0] [1]?

— nidHi

81

Itemgetter позволяет сортировать по нескольким критериям / столбцам:

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

— Fider
источник

5

Я думаю, что этот ответ очень важен. Я думаю, что люди, пытающиеся сортировать по индексам внутреннего массива, упадут здесь, но люди, ищущие сортировку по индексам внутренних массивов MULTIPLE, начнут здесь, и ваш ответ помог мне увидеть, что itemgetter действительно сделает это за вас!

— ZekeDroid

11

множественные критерии также могут быть реализованы с помощью лямбда-функции

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

— Рахул Кумар
источник

10

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

Вы можете легко отсортировать, используя этот фрагмент, где 1 - индекс элемента.

— Абхишек Ядав
источник

8

Как это:

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

— Джим Бриссом
источник

8

Я думаю, что лямбда-функция может решить вашу проблему.

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']]

— Тушар Нирас
источник

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

поправьте меня, если я ошибаюсь, но разве «x [2]» не вызывает третий элемент в списке, а не третий элемент во вложенном списке? это должно быть х [2] [2]?

— EgmontDeVos
источник

Нет, потому что ключ / лямбда уже перебирает элементы списка первого уровня. x - локальная переменная, связанная с каждым элементом по очереди.

— DragonLord

1

Более легко понять (что на самом деле делает 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
источник

0

Сортировка многомерного массива выполнить здесь

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
источник