JavaScript 数组去重的四种方法

阳光穿透心脏的1/2处 2022-07-14 15:11 215阅读 0赞

四种方法都需要借助一个临时数组，并最终返回这个临时数组。

（一）使用方法`indexOf`判断当前元素是否已经存在于临时数组中，如果不存在（结果返回-1），则push到临时数组中。

function removeDuplicatedItem1(arr){ 
                var retArr=[];
                for(var i=0;i<arr.length;i++){ if(retArr.indexOf(arr[i])===-1){//===判断值与类型是否完全相等，若类型不同也算不同的元素 retArr.push(arr[i]); }
                }
                return retArr;
            }

（二）利用对象属性的唯一性，把数组元素作为临时创建的一个对象的属性，若不存在则push

function removeDuplicatedItem2(arr){ 
                var temp={};//创建的一个临时对象，用于存储数组元素作为其属性
                var retArr=[];
    
                for(var i=0;i<arr.length;i++){
                    if(!temp[arr[i]]){
       //判断属性是否存在，当然也可以判断当前属性是否等于1
                        temp[arr[i]]=1;//给当前属性值赋值，避免为空
                        retArr.push(arr[i]);
                    }
                }
    
                return retArr;
    
            }

（三） 使用`forEach`和`indexOf`相结合，判断当前元素的下标值与`indexOf`返回的结果是否一致，若一致说明当前元素是第一次出现，则push到临时数组中

function removeDuplicatedItem3(arr){ 
                var retArr=[];
                arr.forEach(function(item,i,ar){ 
                    if(arr.indexOf(item)==i){
       //判断当前元素是否是第一次出现
                        retArr.push(item);
                    }
    
                });
    
                return retArr;
            }

（四）先对原数组排序，可以使用`sort`，因为只是让相同的元素聚集到一起，对于排序规则没有要求。用一个临时变量`temp`存储当前刚push进临时数组的item，数组指针后移，如果此时指针所指的item与`temp`不相等，则push到临时数组中，否则，指针接着后移，直到原数组结束。

function removeDuplicatedItem4(arr){ 
                if(arr.length<=0){
       //提前判断数组中是否有元素，防止数组越界
                    return -1;
                }
                var retArr=[];
                arr.sort();
                var nowItem=arr[0];//初始值存储原数组中的第一个元素
                retArr.push(nowItem);
                for(var i=1;i<arr.length;i++){
                    if(arr[i]!=nowItem){
                        retArr.push(arr[i]);
                        nowItem=arr[i];//改变nowItem的值
                    }
                }
    
                return retArr;
            }

参考资料：[http://www.cnblogs.com/leonwang/p/4845576.html][http_www.cnblogs.com_leonwang_p_4845576.html]

[http_www.cnblogs.com_leonwang_p_4845576.html]: http://www.cnblogs.com/leonwang/p/4845576.html

发表评论取消回复

表情：

评论列表（有 0 条评论，215人围观）

还没有评论，来说两句吧...

相关阅读

相关 JS数组去重的几种方法（四种）

数组去重方法一：双 for 循环原理：依次拿出数组中的每一项，和它后面的所有剩余项进行比较，如果有相同的就删除 NaN 与任何值都不相等，包括 Na

布满荆棘的人生/ 2022年12月22日 11:19/ 0 赞/ 189 阅读

相关 javascript数组去重的几种方法

数组去重数组（包含对象等类型元素）去重解决思路不产生新数组，删除数组里的重复元素排序去重优化产生一个新

àì夳堔傛蜴生んèń/ 2022年10月25日 04:41/ 0 赞/ 223 阅读

相关 9种JavaScript数组去重的高阶方法

一般的方法此处也不列举了，还是有很多的，如双层循环判断是否相等，或新建数组比较再push等等，需要注意的是，使用splice方法移除元素时，有可能会导致数组塌陷问题，需要处理一

不念不忘少年蓝@/ 2022年10月15日 15:54/ 0 赞/ 155 阅读

相关 JavaScript数组去重方法总结

数组不像对象和hash有唯一的标志特征(key)。所以，数组去重的核心就是【1】数组内元素互相比较，然后放入新的数组中。【2】参照对象构建一个唯一的特征标志，然后放入新数组中。

悠悠/ 2022年10月01日 09:49/ 0 赞/ 265 阅读

相关 JavaScript 数组去重的四种方法

四种方法都需要借助一个临时数组，并最终返回这个临时数组。（一）使用方法`indexOf`判断当前元素是否已经存在于临时数组中，如果不存在（结果返回-1），则push到临时数

阳光穿透心脏的1/2处/ 2022年07月14日 15:11/ 0 赞/ 216 阅读

相关 javascript数组去重方法

> 思路：创建一个新的空数组，循环遍历旧数组，用indexOf()方法，可以取得元素在数组中的位置，如果值为-1表示不存在。那么新数组用indexOf去获取老数组的每一个元素，

ゞ浴缸里的玫瑰/ 2022年07月12日 23:29/ 0 赞/ 219 阅读

相关 JavaScript字符串去重的四种方法

方法一：for遍历 function quchong1(str){ var newStr=""; var flag; for(var i

谁借莪１个温暖的怀抱￠/ 2022年07月12日 02:53/ 0 赞/ 287 阅读

相关 JavaScript~数组去重方法

方法一：for循环 for(var i=0;i<arr.length;i++)\{ for(var j=i+1;j<arr.length;j++)\{

骑猪看日落/ 2022年05月19日 12:23/ 0 赞/ 276 阅读

相关 ####javascript 数组去重（10种方法）

一、利用ES6 Set去重（ES6中最常用） set对象是值的集合,元素只会出现一次,即Set中的元素是唯一的. function unique (arr) {

Love The Way You Lie/ 2021年12月10日 05:51/ 0 赞/ 277 阅读

相关 12种JavaScript数组去重方法（总结）

12种JavaScript数组去重方法（总结）数组去重，一般都是在面试的时候才会碰到，一般是要求手写数组去重方法的代码。如果是被提问到，数组去重的方法有哪些？你能答出其...

红太狼/ 2020年06月18日 15:55/ 0 赞/ 764 阅读