js数组去除重复数据

原创

IT工作者

发布于 2021-12-31 19:16:03

5.6K00

代码可运行

文章被收录于专栏：程序技术知识程序技术知识

运行总次数：0

代码可运行

1、遍历数组法

建立一个新数组，然后循环遍历要去重的数组，每次判断新数组不包含旧数组的值时（新数组用indexOf方法检索旧数组的值返回结果等于-1）将该值加入新数组。

        let oldArr = [1, 2, 3, 4, 5, 5 , 6, 7, 8, 2, 3];
        let newArr = unique(oldArr);

        function unique(arr){
            let hash=[];
            for (let i = 0; i < arr.length; i++) {
                if(hash.indexOf(arr[i]) === -1){
                    hash.push(arr[i]);
                }
            }
            return hash;
        }

2、数组下标判断法

与第一种方法类似，先遍历，然后判断当前数组的第i项在数组中第一次出现的位置是否与i相等，不是则说明重复，忽略，不加入新数组。

		let oldArr = [1, 2, 3, 4, 5, 5 , 6, 7, 8, 2, 3];
		let newArr = unique(oldArr);

		function unique(arr){
			let hash=[];
			for (let i = 0; i < arr.length; i++) {
				if(arr.indexOf(arr[i]) === i){
					hash.push(arr[i]);
				}
			}
			return hash;
		}

3、排序后判断

对数组进行排序后，将新数组的最后一个值与旧数组的当前值进行比较，如果相等说明重复，不相等则添加至新数组。

		function unique(arr){
			arr.sort();
			let hash = [arr[0]];
			for (let i = 1; i < arr.length; i++) {
				if (arr[i] != hash[hash.length-1]) {
					hash.push(arr[i]);
				}
			}
			return hash;
		}

4、es6的Set去重

Set类型：ES6提供了新的数据结构Set。它类似于数组，但是成员的值都是唯一的，没有重复的值。

Set本身是一个构造函数，用来生成Set数据结构。

所以我们可以直接用Set来处理数组，但是处理完后可以用Array.form方法或者扩展函数把它重新转回数组，不然得到的是Set类型，对于一些有类型判断的地方是不通过的。

4.1、 Array.from转换Set类型为Array

		let oldArr = [1, 2, 3, 4, 5, 5 , 6, 7, 8, 2, 3];
		let newArr = new Set(oldArr);
		console.log(newArr);
		console.log(newArr instanceof Array); // 此时是Set类型，不是Array
		newArr = Array.from(newArr);	
		console.log(newArr instanceof Array);

4.2、扩展函数转换Set类型为Array

		let oldArr = [1, 2, 3, 4, 5, 5 , 6, 7, 8, 2, 3];
		let newArr = [...new Set(oldArr)];

原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。

如有侵权，请联系 cloudcommunity@tencent.com 删除。

javascript

原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。

如有侵权，请联系 cloudcommunity@tencent.com 删除。

javascript

登录后参与评论

0 条评论

热度