Bagaimanakah Kunci Isih Menyusun Senarai Dengan Cekap Berdasarkan Berbilang Atribut?

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

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

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

s = sorted(s, key = key)

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

import operator
s = sorted(s, key = operator.itemgetter(1, 2))

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

s.sort(key = operator.itemgetter(1, 2))

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!