js求数组的最大值,巧方法与笨方法你用什么方法
写这篇文章的原因
我目前做的项目很少用到算法,于是这方面的东西自然就有点儿生疏。最近的一次编码中遇到了从数组中获取最大值的需求,当时我不自觉的想到了js的sort()函数,现在想来真是有些“罪过”,当时自己内心还觉得有些得意:“嗯,我用js的内置方法解决了一个通常需要用排序算法才能解决的问题,代码简短,不用去写头疼的遍历和比较,可读性还好。。。”。内心戏很重,对吧。咳咳,哎,自己还是嫩而且还懒。js内生的sort函数也是用到了排序,详见segmentfault上的这个js内生sort()函数是如何实现的。
奇技淫巧
js中有很多“奇技淫巧”,有时我会常常刻意去用这些“奇技淫巧”(注意,我不是在反对用它,只是有时其实没必要用)。比如,求数组中的最大值,js中Array没有原生的求最大值的方法,但是Math有呀:
Math.max(22, 79, 33) // 79
如果数组想用也是可以用的呀:
var arr = [22, 79, 33]; Math.max.apply(null, arr); // 79
或者不用apply方法,你把数组转换成字符串,用eval()方法来执行拼接为“Math.max(num1, num2, num3)”的js代码也是可以的:
var max = eval("Math.max(" + arr.join(',') + ")"); // 79
如果这个你没想到,你就用我上面提到的sort()函数也是可以的呀:
var arr = [22, 79, 33]; var getMax = function(arr) { var copyArr = JSON.parse(JSON.stringify(arr)); var len = copyArr.length; copyArr.sort(); return copyArr[len - 1]; }; getMax(arr); // 79
笨方法
看到现在,你一定惊叹js的强大,但有时过于依赖它的这种“奇技淫巧”会让自己处于一种“自大”的状态,毕竟js的强大不代表你自己的编码水平强大。所以返璞归真吧,用笨方法来锻炼下自己的脑力:
var arr = [22, 79, 33]; var getMax = function(arr) { var len = arr.length, max = arr[0]; while (len--) { if (max >= arr[len]) { continue; } max = arr[len]; } return max; }; getMax(arr); // 79
Atas ialah kandungan terperinci js求数组的最大值,巧方法与笨方法你用什么方法. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Alat AI Hot

Undresser.AI Undress
Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover
Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Undress AI Tool
Gambar buka pakaian secara percuma

Clothoff.io
Penyingkiran pakaian AI

Video Face Swap
Tukar muka dalam mana-mana video dengan mudah menggunakan alat tukar muka AI percuma kami!

Artikel Panas

Alat 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

Kaedah menggunakan gelung foreach untuk mengalih keluar elemen pendua daripada tatasusunan PHP adalah seperti berikut: melintasi tatasusunan, dan jika elemen itu sudah wujud dan kedudukan semasa bukan kejadian pertama, padamkannya. Contohnya, jika terdapat rekod pendua dalam hasil pertanyaan pangkalan data, anda boleh menggunakan kaedah ini untuk mengalih keluarnya dan mendapatkan hasil tanpa rekod pendua.

Kaedah untuk tatasusunan penyalinan dalam dalam PHP termasuk: Pengekodan dan penyahkodan JSON menggunakan json_decode dan json_encode. Gunakan peta_tatasusunan dan klon untuk membuat salinan kunci dan nilai yang mendalam. Gunakan bersiri dan menyahsiri untuk bersiri dan menyahsiri.

Perbandingan prestasi kaedah membalik nilai kunci tatasusunan PHP menunjukkan bahawa fungsi array_flip() berprestasi lebih baik daripada gelung for dalam tatasusunan besar (lebih daripada 1 juta elemen) dan mengambil masa yang lebih singkat. Kaedah gelung untuk membalikkan nilai kunci secara manual mengambil masa yang agak lama.

Pengisihan tatasusunan berbilang dimensi boleh dibahagikan kepada pengisihan lajur tunggal dan pengisihan bersarang. Pengisihan lajur tunggal boleh menggunakan fungsi array_multisort() untuk mengisih mengikut lajur pengisihan bersarang memerlukan fungsi rekursif untuk merentasi tatasusunan dan mengisihnya. Kes praktikal termasuk pengisihan mengikut nama produk dan pengisihan kompaun mengikut volum jualan dan harga.

Amalan terbaik untuk melaksanakan salinan dalam tatasusunan dalam PHP ialah menggunakan json_decode(json_encode($arr)) untuk menukar tatasusunan kepada rentetan JSON dan kemudian menukarnya kembali kepada tatasusunan. Gunakan unserialize(serialize($arr)) untuk mensiri tatasusunan kepada rentetan dan kemudian menyahsirikannya kepada tatasusunan baharu. Gunakan RecursiveIteratorIterator untuk melintasi tatasusunan berbilang dimensi secara rekursif.

Fungsi array_group_by PHP boleh mengumpulkan elemen dalam tatasusunan berdasarkan kekunci atau fungsi penutupan, mengembalikan tatasusunan bersekutu dengan kuncinya ialah nama kumpulan dan nilainya ialah tatasusunan elemen kepunyaan kumpulan.

PHP ialah bahasa skrip sebelah pelayan yang biasa digunakan secara meluas dalam pembangunan laman web dan bidang pemprosesan data. Dalam PHP, ia adalah keperluan yang sangat biasa untuk mengisih nilai dalam tatasusunan mengikut saiz. Dengan menggunakan fungsi isihan terbina dalam, anda boleh menyusun tatasusunan dengan mudah. Berikut akan memperkenalkan cara menggunakan PHP untuk mengisih nilai dalam tatasusunan mengikut saiz, dengan contoh kod tertentu: 1. Isih nilai dalam tatasusunan dalam susunan menaik:

Fungsi array_group() PHP boleh digunakan untuk mengumpulkan tatasusunan dengan kunci yang ditentukan untuk mencari elemen pendua. Fungsi ini berfungsi melalui langkah berikut: Gunakan key_callback untuk menentukan kunci kumpulan. Secara pilihan, gunakan value_callback untuk menentukan nilai kumpulan. Kira elemen terkumpul dan kenal pasti pendua. Oleh itu, fungsi array_group() sangat berguna untuk mencari dan memproses elemen pendua.
