数组去重的方法总结

方法一 // var arr = [1, 'a', 'a', 'b', 'd', 'e', 1, 0]; // Array.prototype.unique1 = function () { // var res = [this[0]];//获取数组的第一个元素 res = [1] // for (var i = 1; i < this.length; i++) { // var repeat = false;//假设最开始没有重复 // for (var j = 0; j < res.length; j++) { // if (this[i] == res[j]) { //i=1 this[1]=a res= [1] res.length =1 res= [1,'a'] // repeat = true; //i=2 this[2]=a res= [1,'a'] res.length =2 res= [1,'a'] // break; //i=3 this[3]=b res= [1,'a'] res.length = 2 res= [1,'a','b'] // } //i=4 ...... // } // if (!repeat) { // res.push(this[i]); // } // } // return res; // } // var arr = [1, 'a', 'a', 'b', 'd', 'e', 1, 0]; // console.log(arr.unique1()); 方法二 //如果对象属性不存在，不会报错，返回undefined //直接设置一个不存在的属性，就直接相当于给对象添加了一个属性(动态属性) // Array.prototype.unique3 = function () { // var res = []; // var json = {}; // for (var i = 0; i < this.length; i++) { // if (!json[this[i]]) { //i=0 this[i]=1 json[1]=undefined res = [1] json={1:1} // res.push(this[i]); //i= 1 this[i]=a json[a]=undefined res = [1,'a'] json={1:1,"a":1} // json[this[i]] = 1; //i =2 this[i]= a json[a]=1 res = [1,'a'] json={1:1,"a":1} //i=3 this[i]= b json[b]=undefined res= [1,'a','b'] json={1:1,"a":1,"b":1} // } // } // return res; // } // var arr = [1, 'a', 'a', 'b', 'd', 'e', 1, 0]; // console.log(arr.unique3()); 方法三 // 简单粗暴法 （Set）： /* let arr = [1, 1, 3, 3, 2, 2, 5, 5, 6, 6, 7, 7]; let nowArr = [] Array.prototype.unique1 = function () { let newArr = [...new Set(this)]; return newArr; } let arr1 = arr.unique1(); console.log(arr); console.log(arr1); */ 方法四 /* let arr = [1, 1, 3, 3, 2, 2, 5, 5, 6, 6, 7, 7]; let nowArr = [] Array.prototype.unique2 = function () { let newArr = [this[0]]; //一个新的临时数组 for (let i = 1; i < this.length; i++) { //从第二项开始遍历 if (newArr.indexOf(this[i]) == -1) { // indexOf: 可返回某个指定的值在数组(字符串)中首次出现的位置。 newArr.push(this[i]); // 返回值：-1 说明该数组中没有出现过这个数 push到临时数组里去 } // 返回值 !-1（为该值在数组中的下标） 说明临时数组中已存在该值 就忽略 } return newArr; } let arr1 = arr.unique2(); console.log(arr); console.log(arr1); */ 方法五 // 优化遍历数组法 // var arr = [1, 3, 4, 5, 3, 4, 8, 9, 8, 4]; // for (var i = 0; i < arr.length; i++) { // for (var j = i + 1; j < arr.length; j++) { // if (arr[i] == arr[j]) { // arr.splice(j, 1); // j--; // } // } // } // console.log(arr) //[1,3,4,5,8,9]