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);
});
以上所述就是本文的全部内容了，希望大家能够喜欢。