JS实现数组去重方法大总结
Posted lguow
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了JS实现数组去重方法大总结相关的知识,希望对你有一定的参考价值。
方法一:
双层循环,外层循环元素,内层循环时比较值
如果有相同的值则跳过,不相同则push进数组
1 Array.prototype.distinct = function (){ 2 var arr = this, 3 i, 4 j, 5 len = arr.length; 6 for(i = 0; i < len; i++){ 7 for(j = i + 1; j < len; j++){ 8 if(arr[i] == arr[j]){ 9 arr.splice(j,1); 10 len--; 11 j--; 12 } 13 } 14 } 15 return arr; 16 }; 17 var a = [1,2,3,4,5,6,5,3,2,4,56,4,1,2,1,1,1,1,1,1,]; 18 var b = a.distinct(); 19 console.log(b.toString()); //1,2,3,4,5,6,56
方法二:利用splice直接在原数组进行操作
双层循环,外层循环元素,内层循环时比较值
值相同时,则删去这个值
注意点:删除元素之后,需要将数组的长度也减1.
1 Array.prototype.distinct = function (){ 2 var arr = this, 3 i, 4 j, 5 len = arr.length; 6 for(i = 0; i < len; i++){ 7 for(j = i + 1; j < len; j++){ 8 if(arr[i] == arr[j]){ 9 arr.splice(j,1); 10 len--; 11 j--; 12 } 13 } 14 } 15 return arr; 16 }; 17 var a = [1,2,3,4,5,6,5,3,2,4,56,4,1,2,1,1,1,1,1,1,]; 18 var b = a.distinct(); 19 console.log(b.toString()); //1,2,3,4,5,6,56
优点:简单易懂
缺点:占用内存高,速度慢
方法三:利用对象的属性不能相同的特点进行去重
1 Array.prototype.distinct = function (){ 2 var arr = this, 3 i, 4 obj = {}, 5 result = [], 6 len = arr.length; 7 for(i = 0; i< arr.length; i++){ 8 if(!obj[arr[i]]){ //如果能查找到,证明数组元素重复了 9 obj[arr[i]] = 1; 10 result.push(arr[i]); 11 } 12 } 13 return result; 14 }; 15 var a = [1,2,3,4,5,6,5,3,2,4,56,4,1,2,1,1,1,1,1,1,]; 16 var b = a.distinct(); 17 console.log(b.toString()); //1,2,3,4,5,6,56
方法四:数组递归去重
运用递归的思想
先排序,然后从最后开始比较,遇到相同,则删除
1 Array.prototype.distinct = function (){ 2 var arr = this, 3 len = arr.length; 4 arr.sort(function(a,b){ //对数组进行排序才能方便比较 5 return a - b; 6 }) 7 function loop(index){ 8 if(index >= 1){ 9 if(arr[index] === arr[index-1]){ 10 arr.splice(index,1); 11 } 12 loop(index - 1); //递归loop函数进行去重 13 } 14 } 15 loop(len-1); 16 return arr; 17 }; 18 var a = [1,2,3,4,5,6,5,3,2,4,56,4,1,2,1,1,1,1,1,1,56,45,56]; 19 var b = a.distinct(); 20 console.log(b.toString()); //1,2,3,4,5,6,45,56
方法五:利用indexOf以及forEach
1 Array.prototype.distinct = function (){ 2 var arr = this, 3 result = [], 4 len = arr.length; 5 arr.forEach(function(v, i ,arr){ //这里利用map,filter方法也可以实现 6 var bool = arr.indexOf(v,i+1); //从传入参数的下一个索引值开始寻找是否存在重复 7 if(bool === -1){ 8 result.push(v); 9 } 10 }) 11 return result; 12 }; 13 var a = [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,3,3,3,3,2,3,3,2,2,1,23,1,23,2,3,2,3,2,3]; 14 var b = a.distinct(); 15 console.log(b.toString()); //1,23,2,3
方法六:利用ES6的set
Set数据结构,它类似于数组,其成员的值都是唯一的。
利用Array.from将Set结构转换成数组
1 function dedupe(array){ 2 return Array.from(new Set(array)); 3 } 4 dedupe([1,1,2,3]) //[1,2,3]
拓展运算符(...)内部使用for...of循环
let arr = [1,2,3,3]; let resultarr = [...new Set(arr)]; console.log(resultarr); //[1,2,3]
下面给大家补充介绍合并数组并去重的方法
一、concat()方法
思路:concat() 方法将传入的数组或非数组值与原数组合并,组成一个新的数组并返回。该方法会产生一个新的数组。
function concatArr(arr1, arr2){ var arr = arr1.concat(arr2); arr = unique1(arr);//再引用上面的任意一个去重方法 return arr; }
总结
以上所述是小编给大家介绍的JS实现数组去重方法总结(六种方法),希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持!
以上是关于JS实现数组去重方法大总结的主要内容,如果未能解决你的问题,请参考以下文章