Rumah > pembangunan bahagian belakang > Tutorial Python > Bagaimanakah Kunci Isih Menyusun Senarai Dengan Cekap Berdasarkan Berbilang Atribut?

Bagaimanakah Kunci Isih Menyusun Senarai Dengan Cekap Berdasarkan Berbilang Atribut?

Patricia Arquette
Lepaskan: 2024-12-09 19:51:11
asal
658 orang telah melayarinya

How Can Sorting Keys Efficiently Sort Lists Based on Multiple Attributes?

Menggunakan Kekunci Isih untuk Isih Berbilang Atribut Senarai

Mengisih senarai senarai berdasarkan atribut individu selalunya mudah. Walau bagaimanapun, apabila pelbagai atribut terlibat, dilema timbul. Bolehkah kami mengisih dengan cekap tanpa beberapa pusingan pengisihan?

Untuk menangani cabaran ini, kami memperkenalkan konsep pengisihan kunci. Kunci pengisihan bertindak sebagai fungsi yang memberikan nilai unik kepada setiap elemen dalam senarai, menentukan susunan pengisihan.

Sebagai contoh, dalam senarai yang diberikan:

[[12, 'tall', 'blue', 1],
[2, 'short', 'red', 9],
[4, 'tall', 'blue', 13]]
Salin selepas log masuk

Untuk mengisih mengikut kedua-dua "tinggi/pendek" dan "warna," kita boleh menentukan fungsi utama yang mengembalikan tuple berdasarkan ini atribut:

key = lambda x: (x[1], x[2])
Salin selepas log masuk

Menggunakan kekunci ini, kita boleh mengisih senarai menggunakan fungsi yang diisih:

s = sorted(s, key = key)
Salin selepas log masuk

Sebagai alternatif, kita boleh memanfaatkan fungsi itemgetter untuk prestasi yang lebih pantas:

import operator
s = sorted(s, key = operator.itemgetter(1, 2))
Salin selepas log masuk

Selain itu, kita boleh mengisih terus senarai menggunakan fungsi isihan dengan yang ditentukan kunci:

s.sort(key = operator.itemgetter(1, 2))
Salin selepas log masuk

Dengan kekunci yang diisih, kami mencapai pengisihan berbilang atribut yang cekap tanpa memerlukan beberapa pas isihan.

Atas ialah kandungan terperinci Bagaimanakah Kunci Isih Menyusun Senarai Dengan Cekap Berdasarkan Berbilang Atribut?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

sumber:php.cn
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel terbaru oleh pengarang
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan