Bagaimana cara mengurutkan daftar / tupel daftar / tupel berdasarkan elemen pada indeks yang diberikan?

Saya memiliki beberapa data baik dalam daftar daftar atau daftar tupel, seperti ini:

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

Dan saya ingin mengurutkan berdasarkan elemen ke-2 di subset. Berarti, mengurutkan berdasarkan 2,5,8 dari mana 2berasal (1,2,3), 5berasal dari (4,5,6). Apa cara umum untuk melakukan ini? Haruskah saya menyimpan tupel atau daftar di daftar saya?

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

atau:

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

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

Saya hanya ingin menambahkan jawaban Stephen jika Anda ingin mengurutkan array dari tinggi ke rendah, cara lain selain dari komentar di atas adalah dengan menambahkan ini ke baris:

reverse = True

dan hasilnya adalah sebagai berikut:

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

Untuk mengurutkan berdasarkan beberapa kriteria, yaitu misalnya dengan elemen kedua dan ketiga dalam sebuah tuple, mari

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

dan dengan demikian mendefinisikan lambda yang mengembalikan tuple yang menggambarkan prioritas, misalnya

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

Jawaban Stephen adalah yang akan saya gunakan. Untuk kelengkapan, inilah pola DSU (menghias-sortir-undecorate) dengan pemahaman daftar:

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

Atau, lebih tepatnya:

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

Seperti yang tercantum dalam Python Sorting HowTo , ini sudah tidak perlu sejak Python 2.4, ketika fungsi utama tersedia.

Untuk mengurutkan daftar tupel (<word>, <count>), untuk countdalam urutan menurun dan worddalam urutan abjad:

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

Saya menggunakan metode ini:

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

dan itu memberi saya hasilnya:

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

Tanpa lambda:

def sec_elem(s):
    return s[1]

sorted(data, key=sec_elem)

itemgetter()agak lebih cepat daripada lambda tup: tup[1], tetapi peningkatannya relatif sederhana (sekitar 10 hingga 25 persen).

(Sesi IPython)

>>> from operator import itemgetter
>>> from numpy.random import randint
>>> values = randint(0, 9, 30000).reshape((10000,3))
>>> tpls = [tuple(values[i,:]) for i in range(len(values))]

>>> tpls[:5]    # display sample from list
[(1, 0, 0), 
 (8, 5, 5), 
 (5, 4, 0), 
 (5, 7, 7), 
 (4, 2, 1)]

>>> sorted(tpls[:5], key=itemgetter(1))    # example sort
[(1, 0, 0), 
 (4, 2, 1), 
 (5, 4, 0), 
 (8, 5, 5), 
 (5, 7, 7)]

>>> %timeit sorted(tpls, key=itemgetter(1))
100 loops, best of 3: 4.89 ms per loop

>>> %timeit sorted(tpls, key=lambda tup: tup[1])
100 loops, best of 3: 6.39 ms per loop

>>> %timeit sorted(tpls, key=(itemgetter(1,0)))
100 loops, best of 3: 16.1 ms per loop

>>> %timeit sorted(tpls, key=lambda tup: (tup[1], tup[0]))
100 loops, best of 3: 17.1 ms per loop

@Stephen menjawab langsung ke intinya! Ini adalah contoh untuk visualisasi yang lebih baik,

Berteriaklah untuk penggemar Ready Player One! =)

>>> gunters = [('2044-04-05', 'parzival'), ('2044-04-07', 'aech'), ('2044-04-06', 'art3mis')]
>>> gunters.sort(key=lambda tup: tup[0])
>>> print gunters
[('2044-04-05', 'parzival'), ('2044-04-06', 'art3mis'), ('2044-04-07', 'aech')]

keyadalah fungsi yang akan dipanggil untuk mengubah item koleksi untuk perbandingan .. seperti compareTometode di Jawa.

Parameter yang diteruskan ke kunci harus berupa sesuatu yang dapat dipanggil. Di sini, penggunaan lambdamenciptakan fungsi anonim (yang bisa dipanggil).
Sintaksis lambda adalah kata lambda diikuti oleh nama yang dapat diubah kemudian satu blok kode.

Contoh di bawah ini, kami mengurutkan daftar tuple yang menyimpan info tentang waktu kejadian dan nama aktor tertentu.

Kami menyortir daftar ini berdasarkan waktu kejadian - yang merupakan elemen ke-0 dari sebuah tuple.

Catatan - s.sort([cmp[, key[, reverse]]]) mengurutkan item di tempat

Menyortir tuple cukup sederhana:

tuple(sorted(t))