js数组去重的方法汇总
三种方法
利用indexOf判断新数组
underscore.js中实际上也是使用的类似的indexOf
//传入数组 functionunique1(arr){ vartmpArr=[]; for(vari=0;i<arr.length;i++){ //如果当前数组的第i已经保存进了临时数组,那么跳过, //否则把当前项push到临时数组里面 if(tmpArr.indexOf(arr[i])==-1){ tmpArr.push(arr[i]); } } returntmpArr; }
利用indexOf判断旧数组
functionunique2(arr){ vartmpArr=[];//结果数组 for(vari=0;i<arr.length;i++){ //如果当前数组的第i项在当前数组中第一次出现的位置不是i, //那么表示第i项是重复的,忽略掉。否则存入结果数组 if(arr.indexOf(arr[i])==i){ tmpArr.push(arr[i]); } } returntmpArr; }
利用hash查找
这里利用了JS对象的实现就是hash表的特性
functionunique3(arr){ vartmpArr=[],hash={};//hash为hash表 for(vari=0;i<arr.length;i++){ if(!hash[arr[i]]){//如果hash表中没有当前项 hash[arr[i]]=true;//存入hash表 tmpArr.push(arr[i]);//存入临时数组 } } returntmpArr; }
数组扩展
Array.prototype.unique1=function(){ vartmpArr=[]; for(vari=0;i<this.length;i++){ if(tmpArr.indexOf(this[i])==-1){ tmpArr.push(this[i]); } } returntmpArr; } Array.prototype.unique2=function(){ vartmpArr=[];//结果数组 for(vari=0;i<this.length;i++){ if(this.indexOf(this[i])==i){ tmpArr.push(this[i]); } } returntmpArr; } Array.prototype.unique3=function(){ vartmpArr=[],hash={}; for(vari=0;i<this.length;i++){ if(!hash[this[i]]){ hash[this[i]]=true; tmpArr.push(this[i]); } } returntmpArr; }
使用Set
Set和Map是ES6中新增的数据结构
Set直接可以存储不重复的一组key,这个key也可以是对象,字符串等
创建set
vars=newSet([1,2,3,]); s;//Set{1,2,3}
新增元素
>>>s.add(4) >>>s {1,2,3,4} >>>s.add(4) >>>s {1,2,3,4}//重复元素不会被添加
删除元素
s;//Set{1,2,3,4} s.delete(3); s;//Set{1,2,4}
遍历元素
Map和Set无法使用下标
ES6标准引入了新的iterable类型,Array、Map和Set都属于iterable类型
vars=newSet(['A','B','C']); for(varxofs){//遍历Set alert(x); }
或者直接使用iterable内置的forEach方法
forEach方法是ES5.1标准引入的
vars=newSet(['A','B','C']); s.forEach(function(element,set){ alert(element); });
以上所述就是本文的全部内容了,希望大家能够喜欢。