Rumah hujung hadapan web tutorial js Bolehkah Perbandingan Boolean Berfungsi Mengisih Tatasusunan JavaScript dengan Betul?

Bolehkah Perbandingan Boolean Berfungsi Mengisih Tatasusunan JavaScript dengan Betul?

Dec 18, 2024 am 12:12 AM

Can a Boolean Comparison Function Properly Sort a JavaScript Array?

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:

    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!

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

Tag artikel panas

Notepad++7.3.1

Notepad++7.3.1

Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina

SublimeText3 versi Cina

Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1

Hantar Studio 13.0.1

Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6

Dreamweaver CS6

Alat pembangunan web visual

SublimeText3 versi Mac

SublimeText3 versi Mac

Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Ganti aksara rentetan dalam javascript Ganti aksara rentetan dalam javascript Mar 11, 2025 am 12:07 AM

Ganti aksara rentetan dalam javascript

periksa jQuery jika tarikh sah periksa jQuery jika tarikh sah Mar 01, 2025 am 08:51 AM

periksa jQuery jika tarikh sah

jQuery mendapatkan padding/margin elemen jQuery mendapatkan padding/margin elemen Mar 01, 2025 am 08:53 AM

jQuery mendapatkan padding/margin elemen

Plugin JS Manipulasi 5 Tarikh Teratas Plugin JS Manipulasi 5 Tarikh Teratas Feb 28, 2025 am 12:34 AM

Plugin JS Manipulasi 5 Tarikh Teratas

10 Tab Accordion JQuery 10 Tab Accordion JQuery Mar 01, 2025 am 01:34 AM

10 Tab Accordion JQuery

10 patut diperiksa plugin jQuery 10 patut diperiksa plugin jQuery Mar 01, 2025 am 01:29 AM

10 patut diperiksa plugin jQuery

jQuery tambah bar scroll ke div jQuery tambah bar scroll ke div Mar 01, 2025 am 01:30 AM

jQuery tambah bar scroll ke div

HTTP Debugging dengan Node dan HTTP-Console HTTP Debugging dengan Node dan HTTP-Console Mar 01, 2025 am 01:37 AM

HTTP Debugging dengan Node dan HTTP-Console

See all articles