


Bolehkah Perbandingan Boolean Berfungsi Mengisih Tatasusunan JavaScript dengan Betul?
Dec 18, 2024 am 12:12 AMIsih dalam JavaScript: Tidakkah Mengembalikan Boolean Mencukupi untuk Fungsi Perbandingan?
Cara tradisional mengisih tatasusunan dalam JavaScript ialah dengan menggunakan kaedah Array.sort(), yang membolehkan anda menentukan perbandingan tersuai fungsi.
Soalan:
Bolehkah kita hanya menggunakan fungsi perbandingan boolean (mengembalikan benar/salah) untuk mengisih tatasusunan, atau adakah kita perlu mengembalikan nilai angka (cth., 1, -1, 0)?
Jawapan:
Tidak, mengembalikan boolean tidak mencukupi untuk fungsi perbandingan dalam JavaScript. Fungsi perbandingan mesti mengembalikan nilai berangka yang menunjukkan hubungan antara dua elemen yang dibandingkan:
- 1 jika a lebih besar daripada b
- -1 jika a kurang daripada b
- 0 jika a sama dengan b
Penaakulan:
Mengembalikan boolean hanya menentukan sama ada satu elemen lebih besar atau kurang daripada yang lain, tetapi ia tidak memberikan maklumat yang mencukupi untuk algoritma pengisihan untuk menentukan elemen mana yang didahulukan. Sebagai contoh, fungsi perbandingan yang mengembalikan benar tidak menentukan sama ada a hanya lebih besar daripada b atau lebih besar daripada b.
Mengapa Penyelesaian Salah Berlaku:
The penyelesaian yang salah untuk mengembalikan boolean adalah lazim kerana ia berfungsi dalam sesetengah kes, terutamanya apabila mengisih tatasusunan nombor yang mudah. Walau bagaimanapun, ia boleh membawa kepada hasil yang tidak dijangka apabila mengisih data yang lebih kompleks atau apabila menggunakan algoritma pengisihan yang tidak stabil (yang mengubah susunan elemen yang sama).
Fungsi Perbandingan Betul:
Untuk mengisih tatasusunan dengan betul, gunakan salah satu daripada perbandingan berikut fungsi:
- Isih Leksikografi (Tiada Fungsi Perbandingan): Untuk isihan leksikografi yang mudah, jangan berikan fungsi perbandingan. Item akan disusun dan diisih mengikut urutan.
-
Fungsi Perbandingan Generik:
1
2
3
4
5
function
(a, b) {
if
(a > b)
return
1;
if
(a < b)
return
-1;
/* else */
return
0;
}
Salin selepas log masuk -
Fungsi Perbandingan untuk Nombor:
1
2
3
function
(a, b) {
return
a - b;
}
Salin selepas log masuk
Nota:
- Sentiasa pastikan fungsi perbandingan anda konsisten dan mengikut peraturan transitif untuk mengelakkan tingkah laku pengisihan yang tidak dijangka.
- Untuk mengisih jenis komposit, mengubah suai fungsi perbandingan untuk membandingkan sifat yang diingini atau menggunakan fungsi tersuai yang mengembalikan nilai boleh diisih.
Atas ialah kandungan terperinci Bolehkah Perbandingan Boolean Berfungsi Mengisih Tatasusunan JavaScript dengan Betul?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Artikel Panas

Alat panas Tag

Artikel Panas

Tag artikel panas

Notepad++7.3.1
Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina
Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1
Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6
Alat pembangunan web visual

SublimeText3 versi Mac
Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Topik panas

Ganti aksara rentetan dalam javascript

jQuery mendapatkan padding/margin elemen

Plugin JS Manipulasi 5 Tarikh Teratas

HTTP Debugging dengan Node dan HTTP-Console
