数组去重

转载地址  https://www.jb51.net/article/118657.htm

好记性不如烂笔头。敲一敲

贼鸡儿方便的ES6   Set

let arr = [1,2,3,3];
let newA = Array.from(new Set(arr));
console.log(newA);//[1, 2, 3]

---

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

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

Array.prototype.distinct = function(){
 var arr = this,
  result = [],
  i,
  j,
  len = arr.length;
 for(i = 0; i < len; i++){
  for(j = i + 1; j < len; j++){
   if(arr[i] === arr[j]){j = ++i;}
  }
  result.push(arr[i]);
 }
 return result;
}
var arra = [1,2,3,4,4,1,1,2,1];
arra.distinct();    
console.log(arra.distinct());//返回[3,4,2,1]

---

利用splice直接在原数组进行操作

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

Array.prototype.distinct = function(){
 var arr = this,
  result = [],
  i,
  j,
  len = arr.length;
 for(i = 0; i < len; i++){
  for(j = i + 1; j < len; j++){
   if(arr[i] === arr[j]){arr.splice(j,1);
    len--;
    j--;}
  }
  result.push(arr[i]);
 }
 return result;
}
var arra = [1,2,3,4,4,1,1,2,1];
arra.distinct();    
console.log(arra.distinct());//返回[1,2,3,4]

---

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

Array.prototype.distinct = function (){
 var arr = this,
  i,
  obj = {},
  result = [],
  len = arr.length;
 for(i = 0; i< arr.length; i++){
  if(!obj[arr[i]]){ //如果能查找到，证明数组元素重复了
   obj[arr[i]] = 1;
   result.push(arr[i]);
  }
 }
 return result;
};
var a = [1,22,3,4,5,6,5,3,22,4,56,4,13,2,1,13,1,1,1,1,];
var b = a.distinct();
console.log(b); // [1, 22, 3, 4, 5, 6, 56, 13, 2]

---

利用indexOf以及filter、forEach、map

Array.prototype.distinct = function (){
 var arr = this,
  result = [],
  len = arr.length;
    /*stringObject.indexOf(searchvalue,fromindex)
 	 * searchvalue	必需。规定需检索的字符串值。
 	 * fromindex		可选的整数参数。规定在字符串中开始检索的位置。它的合法取值是 0 到 stringObject.length - 1。如省略该参数，则将从字符串的首字符开始检索。
 	 * indexOf() 方法对大小写敏感！该方法可返回某个指定的字符串值在字符串中首次出现的位置。没有出现，则该方法返回 -1。
*/
/*filter -> forEach，map 也一样*/
 arr.filter((value,index,arr)=>{
 	if(arr.indexOf(value,index+1)===-1){
 	result.push(value);	
 }})
 return result;
};
var a = [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,3,3,3,3,2,3,3,2,2,1,23,1,23,2,3,2,3,2,3];
var b = a.distinct();
console.log(b); //[1,23,2,3]