数组去重、扁平、最值
一、去重
Object
用一个对象来标示元素是否出现过
const unique=(array) => {
const obj = {}
return array.filter((item, index) => {
return obj.hasOwnProperty(item)? false : obj[item] = true
})
}
unique([1,2,1,2,1,3,5,3,4,2])
indexOf + filter
indexOf 返回的是数组元素第一次出现的索引
const unique =(array) => array.filter((item, i ) => array.indexOf(item) === i);
unique([1,2,1,2,1,3,5,3,4,2]);
set
ES6 提供了新的数据结构 Set。它类似于数组，但是成员的值都是唯一的，没有重复的值。
// 第一种
const unique = array => Array.from(new Set(array));
// 第二种
const unique = array => [...new Set(array)];
unique([1,2,1,2,1,3,5,3,4,2]);
排序去重
先排序然后比较相邻元素是否相等
const unique = (array) => {
array.sort((a, b) => a-b) ;
//比较相邻
let prev = 0;
let resultArray = []
for(let i = 0; i<array.length; i++) {
if(!i || array[i] !== array[prev]) {
resultArray.push(array[i])
}
prev = i;
}
return resultArray;
}
const res = unique([1,2,1,2,1,3,5,3,4,2]);
扩展去掉数组中重复的元素，不保留重复的元素
const filterNonUnique = arr => arr.filter(i =>
arr.indexOf(i) === arr.lastIndexOf(i)
)
filterNonUnique([1,2,1,2,1,3,5,3,4,2]); // [5 , 4]
二、数组扁平化
基本实现
const flat = (array) => {
let resultArray = [];
for(let i = 0; i<array.length; i++) {
if(Array.isArray(array[i])) {
resultArray = resultArray.concat(flat(array[i]));
}else {
resultArray.push(array[i])
}
}
return resultArray;
}
const res = flat([1,2,[3,2],[2,3],2,6,3,[6,4]]);
使用reduce简化
const flat = (array) => {
return array.reduce((prev, cur) => {
return Array.isArray(cur)? prev.concat(flat(cur)) : prev.concat(cur);
}, [])
}
const res = flat([1,2,[3,2],[2,3],2,6,3,[6,4]]);
扩展一下reduce用法
arr.reduce(function(prev,cur,index,arr){
...
}, init);
- arr 表示原数组；
- prev 表示上一次调用回调时的返回值，或者初始值 init;
- cur 表示当前正在处理的数组元素；
- index 表示当前正在处理的数组元素的索引，若提供 init 值，则索引为0，否则索引为1；
- init 表示初始值。
根据指定深度扁平数组
const flat = (array, deep =1) => {
return array.reduce((prev, cur) => {
return Array.isArray(cur) && deep > 1? prev.concat(flat(cur, deep -1)) : prev.concat(cur);
}, [])
}
const res = flat([1,2,[3,2],[2,3, [9, 0, [10,11]]],2,6,3,[6,4]], 2);
三、最值
reduce
array.reduce((c,n)=>Math.max(c,n))
Math.max
Math.max参数原本是一组数字，只需要让他可以接收数组即可。
const array = [3,2,1,4,5];
Math.max.apply(null,array);
Math.max(...array);
四、使用reduce实现map
Array.prototype.reduceToMap = function (handler) {
return this.reduce((prev, cur, index) => {
prev.push(handler.call(this, cur, index))
return prev;
},[])
}
const arr = [1,2,3,4,5]
arr.reduceToMap((item, index) => {
console.log(item, index)
})
五、使用reduce实现filter
Array.prototype.reduceToFilter = function (handler) {
return this.reduce((prev, cur, index) => {
if (handler.call(this, cur, index)) {
prev.push(cur);
}
return prev;
}, [])
};
本文主要学习参考：