12种解决数组去重的方案
web前端开发
共 738字，需浏览 2分钟
·
2020-08-27 09:49
兜个小圈 先总结一下我们数组的方法：
pop
push
shift
unshift
slice
splice
sort
reverse
concot
join
indexOf
lastIndexOf
map
forEach
还有其他可以处理数组的几个方法~
– includes：返回一个布尔值，如果存在返回false
– find：返回第一次找到的那一项
– some：返回一个布尔值，只要一个是true，就返回true
– every：返回一个布尔值，需要每一项都是true，才返回true
– filter：返回一个过滤后的新数组；如果返回true就留下，false就过滤掉
– reduce：收敛
下面我们进入正题~（希望能对你有帮助~小编有点皮！！哈哈哈哈哈哈）
01、set ：不是一种数据类型，是一种数据结构；成员唯一
let arr = [12,1,12,3,1,88,66,9,66];function unique(ary) {let s = new Set(ary);// Array.from : 将set数据结构转成真正的数组；return Array.from(s)}unique(arr);
02、对象属性名不能重复
let arr = [12,1,12,3,1,88,66,9,66];function unique(ary) {let obj = {};for(let i=0;ilet cur = ary[i];if(obj[cur]){//ary.splice(i,1);// 导致数组塌陷ary[i]=ary[ary.length-1];ary.length--;// 删除最后一项i--;continue;}obj[cur]=cur;// 给obj新增键值对；属性名和属性值是一样的}}unique(arr);
03、indexOf
let arr = [12,1,12,3,1,88,66,9,66];function unique(ary) {let newAry = [];for(let i=0;ilet cur = ary[i];if(newAry.indexOf(cur)===-1){newAry.push(cur);}}return newAry;}unique(arr)
04、sort
let arr = [12,1,12,3,1,88,66,9,66];function unique(ary) {let a = ary.sort(function (a,b) {return a-b;});for(let i=0;iif(a[i]===a[i+1]){a.splice(i+1,1);i--;}}return a;}unique(arr)
05、includes :包含；如果数组包含那一项，返回true；不包含返回false；
let arr = [12,1,12,3,1,88,66,9,66];function unique(ary) {let newAry = [];let len = ary.length;for(let i=0;ilet cur = ary[i];if(!newAry.includes(cur)){newAry.push(cur);}}return newAry;}console.log(unique(arr));
06、hasOwnProperty : 检测属性名是否是对象的一个私有属性;返回一个布尔值；
let arr = [12,1,12,3,1,88,66,9,66];function unique(ary) {let obj = {};return ary.filter(function (item,index,a) {// item : 数组每一个成员// index: 成员对应的索引// a : 整个数组// hasOwnProperty来校验的该属性是否出现过；return obj.hasOwnProperty(typeof item+item)?false:obj[typeof item+item]=true;if(obj.hasOwnProperty(typeof item+item)){return false}else{obj[typeof item+item]=true;return true;}})}console.log(unique(arr))
07、filter+indexOf
let arr = [12,1,12,3,1,88,66,9,66];function unique(ary) {return ary.filter(function (item,index,a) {return ary.indexOf(item)===index;})}console.log(unique(arr));
08、splice
let arr = [12,1,12,3,1,88,66,9,66];function unique(ary) {for(let i=0;ifor(j=i+1;jif(ary[i]===ary[j]){ary.splice(j,1);j--;}}}return ary;}unique(arr);
09、递归
let arr = [12,1,12,3,1,88,66,9,66];function unique(ary) {let len= ary.length;ary = ary.sort(function (a,b) {return a-b;});function loop(index) {if(index>=1){if(ary[index]===ary[index-1]){ary.splice(index,1);}loop(index-1)}}loop(len-1);return ary;}console.log(unique(arr));
10、Map :利用了Map数据结构存值的特点；
let arr = [12,1,12,3,1,88,66,9,66];function unique(ary) {let newAry =[];let map = new Map();for(let i=0;iif(!map.has(ary[i])){map.set(ary[i],true);newAry.push(ary[i]);}}}unique(arr);
11、reduce
let arr = [12,1,12,3,1,88,66,9,66];function unique(ary) {// reduce : 第一个是函数，第二个参数会传给第一次回调的prev;return ary.reduce((prev,next)=>{// 该函数返回值是下一次执行的prev;return prev.includes(next)?prev:[...prev,next];},[])}console.log(unique(arr));
12、类似于方法一的set，用了剩余运算符…
let arr = [12,1,12,3,1,88,66,9,66];let a = [...new Set(arr)];console.log(a);
评论