一文掌握J(rèn)avaScript數(shù)組常用工具函數(shù)總結(jié)
更新時間：2022年06月24日 14:22:36 作者：??pino????
這篇文章主要介紹了一文掌握J(rèn)avaScript數(shù)組常用工具函數(shù)總結(jié)，文章圍繞主題展開詳細(xì)的內(nèi)容介紹，具有一定的參考價值
一. 實現(xiàn)Array.isArray
if (!Array.isArray){
Array.isArray = function(arg){
return Object.prototype.toString.call(arg) === '[object Array]';
};
}二. 將類數(shù)組轉(zhuǎn)換為數(shù)組
1. 借用數(shù)組的方法進行轉(zhuǎn)換
// 1. slice Array.prototype.slice.call(arguments) // 2. concat [].concat.apply([], arguments)
2. es6的方式轉(zhuǎn)換
// 1. ...擴展運算符 [...arguments] // 2. Array.from() Array.from(arguments)
三. 判斷是否為數(shù)組
var a = []; // 1.基于instanceof a instanceof Array; // 2.基于constructor a.constructor === Array; // 3.基于Object.prototype.isPrototypeOf Array.prototype.isPrototypeOf(a); // 4.基于getPrototypeOf Object.getPrototypeOf(a) === Array.prototype; // 5.基于Object.prototype.toString Object.prototype.toString.call(a) === '[object Array]'; // 6. 通過Array.isArray Array.isArray(a)
四. 數(shù)組方法實現(xiàn)
1.forEach
Array.prototype.myForEach = function(fn, context = window){
let len = this.length
for(let i = 0; i < len; i++){
typeof fn === 'function' && fn.call(context, this[i], i)
}
}2. filter
Array.prototype.myFilter = function(fn, context = window){
let len = this.length,
result = []
for(let i = 0; i < len; i++){
if(fn.call(context, this[i], i, this)){
result.push(this[i])
}
}
return result
}3. every
Array.prototype.myEvery = function(fn, context){
let result = true,
len = this.length
for(let i = 0; i < len; i++){
result = fn.call(context, this[i], i, this)
if(!result){
break
}
}
return result
}4. some
Array.prototype.mySome = function(fn, context){
let result = false,
len = this.length
for(let i = 0; i < len; i++){
result = fn.call(context, this[i], i, this)
if(result){
break
}
}
return result
}5. findIndex
Array.prototype.myFindIndex = function (callback) {
for (let i = 0; i < this.length; i++) {
if (callback(this[i], i)) {
return i
}
}
}6. Reduce
Array.prototype.myReduce = function (fn, initialValue) {
let arr = Array.prototype.call(this)
let res, startIndex
res = initialValue ? initialValue : arr[0]
startIndex = initialValue ? 0 : 1
for (let i = startIndex; i < arr.length; i++) {
res = fn.call(null, res, arr[i], i, this)
}
return res
}五. 實現(xiàn)數(shù)組扁平化
let ary = [1, [2, [3, 4, 5]]]
1. 普通遞歸+concat
const flatten = function(ary){
let result = []
for(let i = 0;i<ary.length;i++){
if(Array.isArray(ary[i])){
result = result.concat(flatten(ary[i]))
} else {
result.push(ary[i])
}
}
return result
}2. reduce+concat
const flatten = function(ary){
return ary.reduce((prev, next)=>{
return prev.concat(Array.isArray(next) ? flatten(next) : next)
}, [])
}3. while+concat
const flatten = function(ary){
while(ary.some(item=>Array.isArray(item))){
ary = [].concat(...ary)
}
return ary
}4. toString+split
const flatten = function(ary){
return ary.toString().split(',')
}5. flat
const flatten = function(ary){
return ary.flat(Infinity)
}6. 正則
const flatten6 = function(ary){
let str = JSON.stringify(ary)
str = str.replace(/([|])/g, '')
return JSON.parse(`[${str}]`)
}六. 去重
1. 利用 ES6 語法（擴展運算符）
const unique1 = (array) => {
// return Array.from(new Set(array))
return [...new Set(array)]
}2. 利用 forEach() + 對象容器
const unique2 = (array) => {
const arr = []
const obj = {}
array.forEach(item => {
if (!obj.hasOwnProperty(item)) {
obj[item] = true
arr.push(item)
}
})
return arr
}3. 利用 forEach 和 indexOf
const unique3 = (array) => {
const arr = []
array.forEach(item => {
if (arr.indexOf(item) === -1) {
arr.push(item)
}
})
return arr
}4. 利用 filter + indexOf
const unique4 = (array) => {
return array.filter((item,index) => {
return array.indexOf(item) === index;
})
}5. 利用 forEach 和 includes (本質(zhì)同3)
const unique6 = (array) => {
let result = [];
array.forEach(item => {
if(!result.includes(item)){
result.push(item);
}
})
return result;
}6. 利用 sort
const unique6 = (array) => {
let result = array.sort(function (a,b) {
return a - b;
});
for(let i = 0;i < result.length;i ++){
if(result[i] === result[i+1]){
result.splice(i + 1,1);
i --;
}
}
return result;
}7. 雙層for循環(huán)
function unique(array) {
// res用來存儲結(jié)果
var res = [];
for (var i = 0, arrayLen = array.length; i < arrayLen; i++) {
for (var j = 0, resLen = res.length; j < resLen; j++ ) {
if (array[i] === res[j]) {
break;
}
}
// 如果array[i]是唯一的，那么執(zhí)行完循環(huán)，j等于resLen
if (j === resLen) {
res.push(array[i])
}
}
return res;
}
console.log(unique(array)); // [1, "1"]七. 排序
1. 冒泡排序
原理：利用數(shù)組的前一項與相鄰的后一項相比較，判斷大/小，交換位置
const bubbleSort = function(ary){
for(let i = 0; i < ary.length - 1; i++){
for(let j = 0; j < ary.length - 1 - i; j++){
if(ary[j] > ary[j+1]){
[ary[j], ary[j+1]] = [ary[j+1], ary[j]]
}
}
}
return ary
}2. 選擇排序
原理：利用數(shù)組的某項與后面所有的值相比較，判斷大/小，交換位置
const bubbleSort = function(ary){
for(let i = 0; i < ary.length - 1; i++){
for(let j = i + 1; j < ary.length; j++){
if(ary[i] > ary[j]){
[ary[i], ary[j]] = [ary[j], ary[i]]
}
}
}
return ary
}3. 原生排序
Array.sort((a, b)=>a-b)
4. 快速排序
原理：取數(shù)組的中間值作為基準(zhǔn)，判斷左右兩邊的值大或小，添加到相應(yīng)數(shù)組，遞歸調(diào)用，然后將所有的值拼接在一起。
const quick_sort = function(ary){
if(ary.length < 1){
return ary
}
let centerIndex = Math.floor(ary.length/2)
let centerVal = ary.splice(centerIndex, 1)[0]
let left = []
let right = []
ary.forEach(item => {
item > centerVal ? right.push(item) : left.push(item)
})
return [...quick_sort(left), ...[centerVal], ...quick_sort(right)]
}5. 插入排序
原理：先將數(shù)組中的一項添加到新數(shù)組中，循環(huán)數(shù)組每一項與新數(shù)組中比較，比較大的值放在后面小的放到新數(shù)組的前面。
const insertion_sort = function(ary){
let newAry = ary.splice(0, 1)
for(let i = 0; i < ary.length; i++){
let cur = ary[i]
for(let j = newAry.length - 1; j >= 0;){
if(cur < newAry[j]){
j--
j === -1 && newAry.unshift(cur)
} else {
newAry.splice(j + 1, 0, cur)
j = -1
}
}
}
return [...newAry]
}八. 最大值與最小值
1. 假設(shè)法
const maxMin = function(ary){
let [min, max] = [ary[0], ary[1]]
ary.forEach(ele => {
min > ele ? min = ele : null
max < ele ? max = ele : null
})
return [min, max]
}2. math.max() + 假設(shè)法
var arr = [6, 4, 1, 8, 2, 11, 23];
var result = arr[0];
for (var i = 1; i < arr.length; i++) {
result = Math.max(result, arr[i]);
}
console.log(result);3. reduce
var arr = [6, 4, 1, 8, 2, 11, 23];
function max(prev, next) {
return Math.max(prev, next);
}
console.log(arr.reduce(max));4. 排序
var arr = [6, 4, 1, 8, 2, 11, 23];
arr.sort(function(a,b){return a - b;});
console.log(arr[arr.length - 1])5. 利用Math.max
Math.max.apply(null, ary)
// 擴展運算符
Math.max(...arr)
// eval
var max = eval("Math.max(" + arr + ")");九. 平均值
const balance = function(ary){
ary.sort((a, b) => a - b)
ary.shift()
ary.pop()
let num = 0
ary.forEach(item => {
num += item
})
return (num/ary.length).toFixed(2)
}十. 數(shù)組亂序
function shuffle(a) {
var j, x, i;
for (i = a.length; i; i--) {
j = Math.floor(Math.random() * i);
x = a[i - 1];
a[i - 1] = a[j];
a[j] = x;
}
return a;
}十一. 將數(shù)組扁平化并去除其中重復(fù)數(shù)據(jù)，最終得到一個升序且不重復(fù)的數(shù)
let arr = [ [1, 2, 2], [3, 4, 5, 5], [6, 7, 8, 9, [11, 12, [12, 13, [14] ] ] ], 10];
Array.from(new Set(arr.flat(Infinity))).sort((a,b)=>{ return a-b})到此這篇關(guān)于一文掌握J(rèn)avaScript數(shù)組常用工具函數(shù)總結(jié)的文章就介紹到這了,更多相關(guān)JS數(shù)組工具內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
解決JS浮點數(shù)運算出現(xiàn)Bug的方法，需要的朋友可以參考一下2013-03-03
這篇文章主要介紹了JS繼承，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-04-04
70+漂亮且極具親和力的導(dǎo)航菜單設(shè)計國外網(wǎng)站推薦
網(wǎng)站可用性是任何網(wǎng)站的基本要素，而可用的導(dǎo)航更是網(wǎng)站所必需的要素之一。導(dǎo)航?jīng)Q定了用戶如何與網(wǎng)站進行交互。如果沒有了可用的導(dǎo)航，那么網(wǎng)站內(nèi)容就會變得毫無用處。2011-09-09
JavaScript中通過prototype屬性共享屬性和方法的技巧實例
這篇文章主要介紹了JavaScript中通過prototype屬性共享屬性和方法的技巧實例,本文直接給出一個代碼實例,需要的朋友可以參考下2015-03-03
這篇文章主要介紹了JS實現(xiàn)水平遍歷和嵌套遞歸操作,結(jié)合實例形式分析了javascript遍歷與遞歸相關(guān)操作技巧,需要的朋友可以參考下2019-08-08
js 頁面刷新location.reload和location.replace的區(qū)別小結(jié)
在實際應(yīng)用的時候，重新刷新頁面的時候，我們通常使用： location.reload() 或者是 history.go(0) 來做。下面有一些相關(guān)的內(nèi)容，大家看完了就會有更多的收獲。2009-12-12
這篇文章主要介紹了javascript刷新父頁面方法匯總詳解,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2019-10-10
這篇文章主要介紹了解決JS表單驗證只有第一個IF起作用的問題，本文通過實例代碼給大家介紹的非常詳細(xì)，具有一定的參考借鑒價值,需要的朋友可以參考下2018-12-12
JavaScript數(shù)組隨機排列實現(xiàn)隨機洗牌功能
這篇文章主要介紹了JavaScript數(shù)組隨機排列實現(xiàn)隨機洗牌功能的方法,涉及javascript中基于list.sort方法實現(xiàn)數(shù)組隨機排列的技巧,可應(yīng)用于隨機洗牌,非常具有實用價值,需要的朋友可以參考下2015-03-03
這篇文章主要介紹了Javascript中arguments用法,實例分析了javascript利用arguments實現(xiàn)模擬重載功能,需要的朋友可以參考下2015-06-06