js数组去重方法总结

方法一:

双层循环,外层循环元素,内层循环时比较值

如果有相同的值则跳过,不相同则push进数组

function geta(arr) {
				var arr2 = [];
				for(var i = 0; i < arr.length; i++) {
					for(var j = i + 1; j < arr.length; j++) {
						if(arr[i] == arr[j]) {
							j = ++i;
						}
					}
					arr2.push(arr[i])
				}
				return arr2;
			}

方法二:利用splice直接在原数组进行操作

双层循环,外层循环元素,内层循环时比较值

值相同时,则删去这个值

注意点:删除元素之后,需要将数组的长度也减1.

function getb(arr) {
				var len = arr.length;
				for(var i = 0; i < len; i++) {
					for(var j = i + 1; j < len; j++) {
						if(arr[i] == arr[j]) {
							arr.splice(i, 1); //删除已存在的元素
							len--; //长度也要减去
							j--; //从上一个重新开始
						}
					}
				}
				return arr;
			}

优点:简单易懂

缺点:占用内存高,速度慢

方法三:利用对象的属性不能相同的特点进行去重

function getc(arr) {
				var obj = {};
				var arr2 = [];
				var len = arr.length;
				for(var i = 0; i < len; i++) {
					if(!obj[arr[i]]) { //如果能找到,证明数组元素重复了
						obj[arr[i]] = true;
						arr2.push(arr[i]);
					}
				}
				return arr2;
			}

方法四:数组递归去重

运用递归的思想

先排序,然后从最后开始比较,遇到相同,则删除

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

Array.prototype.distinct = function (){

 var arr = this,

  len = arr.length;

 arr.sort(function(a,b){  //对数组进行排序才能方便比较

  return a - b;

 })

 function loop(index){

  if(index >= 1){

   if(arr[index] === arr[index-1]){

    arr.splice(index,1);

   }

   loop(index - 1); //递归loop函数进行去重

  }

 }

 loop(len-1);

 return arr;

};

var a = [1,2,3,4,5,6,5,3,2,4,56,4,1,2,1,1,1,1,1,1,56,45,56];

var b = a.distinct();

console.log(b.toString());  //1,2,3,4,5,6,45,56

方法五:利用indexOf

function gete(arr) {
				var arr2 = [];
				for(var i = 0; i < arr.length; i++) {
					if(arr2.indexOf(arr[i]) == -1) {
						arr2.push(arr[i])
					}
				}
				return arr2;

			}

方法六:利用ES6的set

利用Array.from将Set结构转换成数组

1

2

3

4

function dedupe(array){

 return Array.from(new Set(array));

}

dedupe([1,1,2,3]) //[1,2,3]

拓展运算符(...)内部使用for...of循环

1

2

3

let arr = [1,2,3,3];

let resultarr = [...new Set(arr)];

console.log(resultarr); //[1,2,3]

下面给大家补充介绍合并数组并去重的方法

一、concat()方法

思路:concat() 方法将传入的数组或非数组值与原数组合并,组成一个新的数组并返回。该方法会产生一个新的数组。

1

2

3

4

5

function concatArr(arr1, arr2){

  var arr = arr1.concat(arr2);

  arr = unique1(arr);//再引用上面的任意一个去重方法

  return arr;

}

二、Array.prototype.push.apply()

思路:该方法优点是不会产生一个新的数组。

1

2

3

4

5

6

7

8

9

10

var a = [1, 2, 3];

var b = [4, 5, 6];

Array.prototype.push.apply(a, b);//a=[1,2,3,4,5,6]

//等效于:a.push.apply(a, b);

//也等效于[].push.apply(a, b);

function concatArray(arr1,arr2){

  Array.prototype.push.apply(arr1, arr2);

  arr1 = unique1(arr1);

  return arr1;

}

总结:数组方法去重有多种方法,但有好有坏,具体使用实现还得考虑考虑。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值