Mengapa Nilai Pulangan Boolean Menyebabkan Keputusan Tidak Dijangka dalam Fungsi Perbandingan Isih JavaScript?

Isih dalam JavaScript: Nilai Pulangan Boolean dalam Fungsi Perbandingan

Isunya

Walaupun amalan biasa, mengembalikan nilai boolean (benar atau salah) dalam fungsi perbandingan yang digunakan untuk mengisih dalam JavaScript adalah tidak betul dan boleh membawa kepada yang tidak dijangka keputusan.

Sebab

Algoritma pengisihan mengharapkan fungsi perbandingan untuk mengembalikan nombor, khususnya:

• A nombor positif jika hujah pertama sepatutnya diisih selepas yang kedua
• 0 jika kedua-dua hujah dipertimbangkan sama
• A nombor negatif jika argumen pertama harus diisih sebelum yang kedua

Mengembalikan nilai boolean (salah bersamaan dengan 0 dan benar bersamaan dengan 1) gagal keperluan transitiviti untuk fungsi perbandingan yang konsisten. Keperluan ini memastikan bahawa algoritma pengisihan boleh membuat inferens tentang susunan unsur berdasarkan perbandingan sebelumnya.

Demonstrasi Mengejutkan

Pertimbangkan fungsi perbandingan:

function compare(a, b) {
    return a > b;
}

Ini fungsi mengembalikan benar (atau 1) apabila 'a' lebih besar daripada 'b' tetapi salah mengembalikan palsu (atau 0) walaupun apabila 'b' lebih besar daripada 'a'. Akibatnya, algoritma pengisihan menganggap 'a' dan 'b' sebagai sama, yang membawa kepada susunan isihan yang tidak dapat diramalkan.

Contoh balas

Walaupun lulus beberapa ujian asas, fungsi perbandingan di atas gagal dalam keadaan tertentu, seperti:

[0, 1, 0].sort(compare);  // Result: [0, 1, 0] (expected: [0, 0, 1])
[1, 1, 0, 2].sort(compare);  // Result: [0, 1, 2, 1] (expected: [0, 1, 1, 2])

Perbandingan Betul Fungsi

Untuk isihan leksikografi (menaik), jangan gunakan fungsi perbandingan, kerana elemen akan ditukar secara automatik kepada rentetan untuk perbandingan.

Untuk pengisihan berangka, gunakan:

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

Untuk perbandingan yang lebih kompleks, gunakan pernyataan bersyarat untuk mengembalikan nombor yang sesuai:

function compareObjects(a, b) {
    if (a.property > b.property) return 1;
    if (a.property < b.property) return -1;
    return 0;
}

Atas ialah kandungan terperinci Mengapa Nilai Pulangan Boolean Menyebabkan Keputusan Tidak Dijangka dalam Fungsi Perbandingan Isih JavaScript?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!