Bolehkah Perbandingan Boolean Berfungsi Mengisih Tatasusunan JavaScript dengan Betul?

Isih 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:

  function(a, b) {
    if (a > b) return 1;
    if (a < b) return -1;
    /* else */ return 0;
  }

• Fungsi Perbandingan untuk Nombor:

  function(a, b) {
    return a - b;
  }

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!