数组去重
方案一： 遍历数组中的每一项，拿每一项和它后面的项依次比较，如果相同了，则把相同的这一项在原来数组中删除即可
varary=[1,2,2,2,3,2,1,2,3,2,2,3,4,3,2,2,3];
//=>ARY.LENGTH-1：最后一项的后面没有内容了,我们不需要再比较
for(vari=0;i<ary.length-1;i++) {
varcur=ary[i];//=>当前遍历的这一项(索引i)
//=>把拿出的这一项和后面的每一项进行比较
//->i+1：把当前项和它后面项比较,当前项索引是i,后一项索引是i+1
for(varj=i+1;j<ary.length;j++) {
//ary[j]:作比较的那一项
if(cur===ary[j]) {
//=>本次作比较的这一项和当前项相同，我们需要在原有数组中把作比较的这一项删除掉(作比较这一项的索引是j)
ary.splice(j,1);
}
}
}
console.log(ary);
数组塌陷问题：我们使用splice删除数组中的某一项后,删除这一项后面的每一项索引都要向前进一位(在原有索引上减一)，此时如果我们j++，循环操作的值累加了，我们通过最新j获取的元素不是紧挨删除这一项的元素，而是跳过一项获取的元素
for(vari=0;i<ary.length-1;i++) {
varcur=ary[i];
for(varj=i+1;j<ary.length;j++) {
if(cur===ary[j]) {
ary.splice(j,1);
j--;//=>先让j--，然后再j++，相当于没加没减，此时j还是原有索引，再获取的时候就是删除这一项后面紧挨着的这一项
}
}
}
for(vari=0;i<ary.length-1;i++) {
varcur=ary[i];
for(varj=i+1;j<ary.length;) {
cur===ary[j]?ary.splice(j,1) :j++;
}
}
方案二： 利用indexOf来验证当前数组中是否包含某一项，包含把当前项删除掉（不兼容IE6~8）
varary=[1,2,2,2,3,2,1,2,3,2,2,3,4,3,2,2,3];
for(vari=0;i<ary.length;i++) {
varcur=ary[i];//=>当前项
varcurNextAry=ary.slice(i+1);//=>把当前项后面的那些值以一个新数组返回，我们需要比较的就是后面的这些项对应的新数组
if(curNextAry.indexOf(cur)>-1) {
//=>后面项组成的数组中包含当前这一项（当前这一项是重复的），我们把当前这一项删除掉即可
ary.splice(i,1);
i--;
}
}
console.log(ary);
方案三： 遍历数组中的每一项，把每一项作为新对象的属性名和属性值存储起来，例如：当前项1 ,对象中存储的 {1:1}
在每一次向对象中存储之前，首先看一下原有对象中是否包含了这个属性（typeof obj[xxx]==='undefined' 说明当前对象中没有xxx这个属性）,如果已经存在这个属性说明数组中的当前项是重复的（1-在原有数组中删除这一项 2-不再向对象中存储这个结果），如果不存在（把当前项作为对象的属性名和属性值存储进去即可）
varary=[1,2,2,2,3,2,1,2,3,2,2,3,4,3,2,2,3];
varobj={};
for(vari=0;i<ary.length;i++) {
varcur=ary[i];
if(typeofobj[cur]!=='undefined') {
//=>对象中已经存在该属性：证明当前项是数组中的重复项
ary.splice(i,1);
i--;
continue;
}
obj[cur]=cur;//=>obj[1]=1 {1:1} 存储
}
varary=[1,2,2,2,3,2,1,2,3,2,2,3,4,3,2,2,3];
varobj={};
for(vari=0;i<ary.length;i++) {
varcur=ary[i];
if(typeofobj[cur]!=='undefined') {
//ary.splice(i, 1);//=>使用splice会导致后面的索引向前进一位,如果后面有很多项,消耗的性能很大
//=>思路:我们把最后一项拿过来替换当前要删除的这一项,然后再把最后一项删除
ary[i]=ary[ary.length-1];
ary.length--;
i--;
continue;
}
obj[cur]=cur;
}
Array.prototype.myUnique=functionmyUnique() {
varobj={};
for(vari=0;i<this.length;i++) {
varitem=this[i];
if(typeofobj[item]!=='undefined') {
this[i]=this[this.length-1];
this.length--;
i--;
continue;
}
obj[item]=item;
}
obj=null;
returnthis;
};
varary=[12,23,13,23,12,12,12,13,23,2,31,14];
console.log(ary.myUnique().sort(function(a,b) {
returna-b;
}));
网友评论