原生JS--数组去重的六种方式

JavaScript实现数组去重方法总结(六种方法)

第一种: 双重循环

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

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

 /*function norepeat(arr){
		for(var i = 0; i < arr.length-1; i++){//第一位数
			for(var j = i+1; j < arr.length; j++){//第二位数
				if(arr[i]==arr[j]){
				arr.splice(j,1);
				j--;//为了抵消j++ 否则第一个数无法和第二个数比.第一个和后面的数比
						}
					}
				}
				
				return arr;
			}*

第二种: 用splice直接在原数组进行操作

var arr=[11,22,2,2,3,4,55,5,4,4,3];
        arr.sort();
        //alert(arr);
        for(var i=0;i<arr.length;i++){
            if(arr[i]==arr[i+1]){
                arr.splice(i,1);
                i--;
            }
        }
        alert(arr);

arr是数组名，
arr.lenght-1是数组的最高下标值
arr.length是数组的长度

方法三：结合对象和数组来去重

	function norepeat(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;
				
			}

方法四：数组递归去重

运用递归的思想

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

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以及forEach

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


              var newArr=[]
             for(var i in arr){
                if(newArr.indexOf(arr[i])==-1){
            		newArr.push(arr[i]);
            		}
              }
            console.log(newArr);

方法六：利用ES6的set

Set数据结构，它类似于数组，其成员的值都是唯一的。

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

var arr = [1,1,2,2,3];
			let set = new Set(arr);
			//console.log(set);
			arr = [...set];
			console.log(arr);
			
		//for of 是一种新的遍历方式  set map  array string  不能遍历普通对象
			
			for(let i of set){
				console.log(i);
			}