javascript 数组去重 如何实现数组的去重
很多朋友对于javascript 数组去重和如何实现数组的去重不太懂，今天就由小编来为大家分享，希望可以帮助到大家，下面一起来看看吧！
js中数组去重方法总结
1.es6有了Set，可以通过成员唯一性去重
2.使用数组对象的lastIndexOf()方法。
(关于lastIndexOf():( )
3.定义新数组，存入原数组第一个元素，再将原数组元素和新数组元素比较，不同的继续push到新数组。
4.splice()方法从数组中添加/删除重复值。
5.使用includes()方法{ps:可搭配foreach()方法||filter()方法;}。
6.采用indexOf()获取索引查询去重
7.利用对象属性存在与否判断，这个方法没什么意思，但是也可行
JS数组去重的几种常见方法
js数组去重
1
注：应该也可以适用于 object数组，但是本人没有进行验证，贴出来仅供你参考
第一种是比较常规的方法思路：1.构建一个新的数组存放结果2.for循环中每次从原数组中取出一个元素，用这个元素循环与结果数组对比3.若结果数组中没有该元素，则存到结果数组中代码如下:
Array.prototype.unique1= function(){ var res= [this[0]]; for(var i= 1; i< this.length; i++){ var repeat= false; for(var j= 0; j< res.length; j++){ if(this[i]== res[j]){ repeat= true; break;}} if(!repeat){ res.push(this[i]);}} return res;}var arr= [1,'a','a','b','d','e','e', 1, 0]alert(arr.unique1());
第二种方法比上面的方法效率要高思路：1.先将原数组进行排序2.检查原数组中的第i个元素与结果数组中的最后一个元素是否相同，因为已经排序，所以重复元素会在相邻位置3.如果不相同，则将该元素存入结果数组中代码如下：
Array.prototype.unique2= function(){ this.sort();//先排序 var res= [this[0]]; for(var i= 1; i< this.length; i++){ if(this[i]!== res[res.length- 1]){ res.push(this[i]);}} return res;}var arr= [1,'a','a','b','d','e','e', 1, 0]alert(arr.unique2());
二种方法也会有一定的局限性，因为在去重前进行了排序，所以最后返回的去重结果也是排序后的。如果要求不改变数组的顺序去重，那这种方法便不可取了。第三种方法（推荐使用）思路：1.创建一个新的数组存放结果2.创建一个空对象3.for循环时，每次取出一个元素与对象进行对比，如果这个元素不重复，则把它存放到结果数组中，同时把这个元素的内容作为对象的一个属性，并赋值为1，存入到第2步建立的对象中。说明：至于如何对比，就是每次从原数组中取出一个元素，然后到对象中去访问这个属性，如果能访问到值，则说明重复。代码如下：
Array.prototype.unique3= function(){ var res= []; var json={}; for(var i= 0; i< this.length; i++){ if(!json[this[i]]){ res.push(this[i]); json[this[i]]= 1;}} return res;}var arr= [112,112,34,'你好',112,112,34,'你好','str','str1'];alert(arr.unique3());
数组去重的5种方法
数组去重的5种方法：
方法一：
双重for循环去重
原理两两比较如果相等的话就删除第二个
例如: 1 1 1 3 2 1 2 4
先让第一个1即arr[0]与后面的一个个比较如果后面的值等于arr[0]删除后面的值
第一次结束后的结果是 1 3 2 2 4删除了后面所有的1
同理第二次第三会删除与自己相同的元素
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
function noRepeat1(arr){
//第一层for用来控制循环的次数
for(var i=0; i<arr.length; i++){
//第二层for用于控制与第一层比较的元素
for(var j=i+1; j<arr.length; j++){
//如果相等
if(arr[i]== arr[j]){
//删除后面的即第 j个位置上的元素删除个数 1个
arr.splice(j,1);
// j--很关键的一步如果删除程序就会出错
//j--的原因是每次使用splice删除元素时返回的是一个新的数组
//这意味这数组下次遍历是比较市跳过了一个元素
/*
例如：第一次删除后返回的是 1 1 3 2 1 2 4
*但是第二次遍历是 j的值为2 arr[2]= 3
*相当于跳过一个元素因此要 j--
**/
j--;
}
}
}
return arr;
}
方法二：
单层for循环
原理和方法一相似
1
2
3
4
5
6
7
8
9
10
11
12
13
function norepeat(arr){
arr.sort();
//先排序让大概相同的在一个位置，这里为什么说是大概相同是因为sort排序是把元素当字符串排序的它和可能排成 1 1 10 11 2 20 3...不是我们想要的从小到大
for(var i= 0; i< arr.length-1;i++){
//还是两两比较一样删除后面的
if(arr[i]==arr[i+1]){
arr.splice(i,1);
//i--和j--同理
i--;
}
}
return arr;
}
方法三：
原理：用一个空数组去存首次出现的元素
利用 indexOf属性 indexOf是返回某个指定的字符在字符串中出现的位置，如果没有就会返回-1
因此我们可以很好的利用这个属性当返回的是-1时就让其存入数组
1
2
3
4
5
6
7
8
9
function noRepeat2(arr){
var newArr= [];
for(var i= 0; i< arr.length; i++){
if(newArr.indexOf(arr[i])==-1){
newArr.push(arr[i]);
}
}
return newArr;
}
方法四：
原理：利用对象的思想，如果对象里没有这个属性的话就会返回undefined
利用这个原理当返回的是undefined时让其放入数组然后在给这个属性赋值
1
2
3
4
5
6
7
8
9
10
11
function norepeat3(arr){
var obj={};
var newArr= [];
for(var i= 0; i< arr.length; i++){
if(obj[arr[i]]== undefined){
newArr.push(arr[i]);
obj[arr[i]]= 1;
}
}
return newArr;
}
方法五：
原理：循环比较如果相等的让后面的元素值为0，最后在输出的时候删除为0的这个前提是你的数据里不能有0，但是凡事可以变通你可以设置任何值替代这个0，这个方法是我当时想到实现的所以没有进行很好的优化。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
var newArr= [];
//控制外循环
for(var i=0; i<arr.length-1;i++){
//内存循环只比较后面的
for(j=i+1;j<arr.length;j++){
//如果相等就让其值等于0
if(arr[i]==arr[j]){
arr[j]=0;
}
}
//去除值为0的
if(arr[i]==0){
continue;
}else{
//放入新的数组
newArr.push(arr[i]);
}
}
推荐教程：《PHP视频教程》
以上就是数组去重的5种方法有哪些？的详细内容，更多请关注php中文网其它相关文章！
好了，文章到此结束，希望可以帮助到大家。