js中数组去重方法总结

JavaScript015

js中数组去重方法总结,第1张

1.es6有了Set,可以通过成员唯一性去重

2.使用数组对象的lastIndexOf()方法。

(关于lastIndexOf():( https://www.jianshu.com/p/d75886bc6c75 )

3.定义新数组,存入原数组第一个元素,再将原数组元素和新数组元素比较,不同的继续push到新数组。

4.splice()方法从数组中添加/删除重复值。

5.使用includes()方法{ps:可搭配foreach()方法||filter()方法}。

6.采用indexOf()获取索引查询去重

7.利用对象属性存在与否判断,这个方法没什么意思,但是也可行

直接给一个新的数组里面,利用es6的延展运算符

filter() 方法创建一个新的数组,新数组中的元素是通过检查指定数组中符合条件的所有元素。item是当前元素的值,index是当前元素的索引值。indexOf() 方法可返回某个指定的字符串值在字符串中首次出现的位置。利用indexOf() 查询到数组的下标,看是否等于当前的下标,相等的话就返回,否则不返回值。

5、借助新数组 通过 indexOf 方法判断当前元素在数组中的索引,如果与循环的下标相等则添加到新数组中

6、利用双重for循环

7、利用includes实现数组去重

以上就是比较常用的七种方法了,有不懂的留言吧。

可以使用双重循环,逐一对比元素,如有重复,则删除的方法去重。

其思路为

1、依来次遍历循环中的每一个元素。

2、对于任意一个元素,依次与之前的元素进行对比,如果有自重复则删除。

3、删除操作可以采用将后续元素逐个前移,达到覆盖当前元素的效果。

在此基础上可以进行一点优化,即,2113不需要每次删除元素均前移所有元素,而是把需要保留的元素放到"应该"放的位置即可,这样可以提高效率。5261

以整型数组4102为例,参考代码如下:

int remove_repeat(int *a, int l)//对起始地址为a,长度为l的数组进行去重,新的长度以返回值形式返回。

{

int i,j, r=0//i,j为循环下标,r为去重后1653元素总数,初始值为0

for(i = 0i <li ++)

{

for(j = 0j <rj ++)//检查是否重复

if(a[j] == a[i]) break

if(j == r) //没有重复元素

a[r++] = a[i]//将当前元素放置与去重后数组的尾部,并增加去重后的总数。

}

return r//返回新的长度。

}