🎀个人主页:努力学习前端知识的小羊
感谢你们的支持:收藏🎄 点赞🍬 加关注🪐
JS数组去重
本周在做算法的时候遇到了一道数组去重的题目,根据所学的的知识对此进行了一个总结。
利用Set() + Array.from()
Set对象
:值的集合。Set中的元素是唯一的。Array.from()方法
:对一个类似数组或可以迭代的对象创建一个新的数组或对象(浅拷贝)
//将重复的删除留下一个,重新组成数组
let result = Array.from(new Set(arr))
注:Set()
方法对NaN和undef类型的去重也是有效的,因为NaN和undefined都可以被存储在Set中,NaN之间被视为同值。
双层循环+数组的splice方法
通过双层循环对数组的元素进行一一对比,相同的元素用splice方法删除。
function func(){
let len = arr.length;
for(let i = 0;i < len;i++){
for(let j = i+1;j < len;j++){
if(arr[i] == arr[j]){
arr,splice(j,1)
len--;
j--; //保证arr[j]的值不变
}
}
}
return arr
}
**注:**此方法对NaN是无法去重的,因为NaN !== NaN
。
数组的indexOf方法
建立一个新数组,遍历需要去重的数组,将数组元素放入新建数组中,存放前先判断新数组中是否存在当前遍历数组。
indexOf()方法
:返回调用它的String对象中第一次出现的指定值的索引值,从fromIndex
处进行搜索,若为找到该值,则返回-1。
function func(){
let newArr = [];
//对数组遍历
arr.forEach((item)=>{
if(newArr.indexOf(item) === -1){
newArr.push(item);
}
})
return newArr
}
注: 此方法对NaN是无法去重的,因为NaN !== NaN
。
利用数组的filter()+indexOf()
filter方法会对满足条件的元素存放到一个数组中,结合indexOf方法进行判断。
function func(){
let result = arr.filter((item,index)=>{
return arr.indexOf(item) === index
})
return result
}
注: 此方法输出的结果不包含NaN,是因为indexOf()
无法对NaN进行判断,因为arr.indexOf(NaN) = -1
即-1 === index
的返回结果为false。
利用Map()
Map对象是javascript提供的一种数据结构,结构为键值对形式,将数组元素作为map的键存入,然后结合
has()
和set()
方法判断键是否重复。
- Map对象:用于保存键值对,并且能够记住键的原始插入顺序。
function func(){
let map = new Map();
let newArr = [];
arr.foreach((item)=>{
if(!map.has(item)){ //has()用于判断map是否包为item的属性
map.set(item, true) //set()将item设置到map中,并将其属性值设为true
newArr.push(item)
}
})
return newArr;
}
注: 使用Map()也可对NaN去重,因为Map进行判断时认为NaN是与NaN相等的。
🎯以上是我根据所学知识对数组去重方法的总结,希望大家多多指教,期待你们的一键三连哦🎈🎈🎈