Rumah  >  Artikel  >  hujung hadapan web  >  Perbincangan ringkas tentang kaedah gabungan javascript_pengetahuan asas

Perbincangan ringkas tentang kaedah gabungan javascript_pengetahuan asas

WBOY
WBOYasal
2016-05-16 16:18:501134semak imbas

ECMAScript5 juga menambah dua kaedah baharu untuk menggabungkan tatasusunan: reduce() dan reduceRight().

Kedua-dua ini akan berulang ke atas semua item tatasusunan
​ ​ reduce(): Melintasi dari item pertama hingga akhir satu demi satu.
​ reduceRight(): Bermula dari item terakhir tatasusunan, lalui ke item pertama tatasusunan.

Kedua-dua kaedah menerima dua parameter: fungsi yang akan dipanggil pada setiap item (parameternya ialah: nilai sebelumnya, nilai semasa, indeks item, objek tatasusunan)

Sebarang nilai yang dikembalikan oleh fungsi ini akan dihantar secara automatik ke item seterusnya sebagai parameter pertama. Lelaran pertama berlaku pada item kedua tatasusunan,
Jadi parameter pertama ialah item pertama tatasusunan, dan parameter kedua ialah item kedua tatasusunan
          dan   ialah nilai awal yang digunakan sebagai asas untuk penggabungan.
​​ Gunakan kaedah reduce() untuk melaksanakan operasi menjumlahkan semua nilai dalam tatasusunan, seperti:

Salin kod Kod adalah seperti berikut:

nilai var = [1, 2, 3, 4, 5];
        var sum = values.reduce(function (prev, cur, index, array) {
               kembali ke sebelumnya;
});
makluman(jumlah);
//Hasilnya adalah sama, hanya dalam arah yang bertentangan
      var sum2=values.reduceRight(function (prev,cur,index,array) {
               kembali ke sebelumnya;
});
makluman(jumlah2);

Isih gabung ialah algoritma isihan yang berkesan berdasarkan operasi cantuman. Algoritma ini adalah aplikasi yang sangat tipikal menggunakan kaedah divide and conquer (Divide and Conquer).

Kaedah pengisihan gabungan ialah menggabungkan dua (atau lebih) senarai tertib ke dalam senarai tersusun baharu, iaitu urutan yang hendak diisih dibahagikan kepada beberapa jujukan, dan setiap urutan disusun. Kemudian gabungkan urutan tertib ke dalam urutan tertib keseluruhan.

Isih gabung ialah algoritma isihan yang berkesan berdasarkan operasi cantuman. Algoritma ini adalah aplikasi yang sangat tipikal menggunakan kaedah divide and conquer (Divide and Conquer). Gabungkan urutan yang telah diperintahkan untuk mendapatkan urutan yang tersusun sepenuhnya, iaitu, mula-mula membuat setiap urutan yang teratur, dan kemudian membuat bahagian-bahagian berikutnya dengan teratur. Jika dua senarai tertib digabungkan menjadi satu senarai tersusun, ia dipanggil gabungan 2 hala.

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