学习1——数组去重

学习1——数组去重

1、filter + indexOf

数组去重：利用 filter 过滤 配合 indexOf 查找元素

filter()：创建一个新数组，包含所有通过提供函数测试的元素。

indexOf()：返回数组中第一次出现指定元素的索引，找不到时返回 -1

var arr = [3, 2, 1, 6, 3, 4 ,5 ,6, 4, 5, 8, 4]
function newArrFn (arr) {
    return arr.filter((item, index) => {
     	return arr.indexOf(item) === index
    })
}
console.log(newArrFn(arr));

2、for + object

循环数组，如果对象中不存在，就可以给 push 进去

var arr = [3, 2, 1, 6, 3, 4 ,5 ,6, 4, 5, 8, 4]
function newArrFn (arr) {
  let newArr = []
  let obj = {}
  for(let i = 0;i<arr.length;i++){
    if (!obj[arr[i]]) {
      newArr.push(arr[i])
      obj[arr[i]] = 1
    } else {
      obj[arr[i]] ++
    }
  };
  return newArr
}
console.log(newArrFn(arr));

3、for + includes

利用 includes 检查新数组是否包含原数组的每一项。 如果不包含，就push进去

includes()：检查数组中是否包含指定的元素，返回布尔值。

var arr = [3, 2, 1, 6, 3, 4 ,5 ,6, 4, 5, 8, 4]
function newArrFn (arr) {
  let newArr = []
  for(let i = 0;i<arr.length;i++){
    newArr.includes(arr[i]) ? newArr:  newArr.push(arr[i]) 
  };
  return newArr
}
console.log(newArrFn(arr));

4、for + splice

利用splice截取数组

splice()：从数组中添加或删除元素，并返回被删除的元素

var arr = [3, 2, 1, 6, 3, 4 ,5 ,6, 4, 5, 8, 4]
function newArrFn (arr) {
  for(let i = 0; i<arr.length; i++){
    for(let j = i + 1; j<arr.length; j++){
      if (arr[i] === arr[j]) {
        arr.splice(j,1);
        j--
      }
    };
    }
    return arr
}
console.log(newArrFn(arr));

5、Map

利用数据结构存值的特点

map()：创建一个新数组，数组中的元素是通过调用提供的函数处理原数组中的每个元素后的结果。

var arr = [3, 2, 1, 6, 3, 4 ,5 ,6, 4, 5, 8, 4]
function newArrFn (arr) {
  let newArr = []
  let map = new Map()
  for(let i = 0;i<arr.length;i++){
    // 如果 map里面不包含，就设置进去
    if (!map.has(arr[i])) {
      map.set(arr[i], true)
      newArr.push(arr[i])
    }
  };
  return newArr
}
console.log(newArrFn(arr));

6、Set

ES6中新增了数据类型Set，Set的一个最大的特点就是数据不重复。Set函数可以接受一个数组（或类数组对象）作为参数来初始化，利用该特性也能做到给数组去重。

var arr = [3, 2, 1, 6, 3, 4 ,5 ,6, 4, 5, 8, 4]
function newArrFn (arr) {
  // .new Set方法，返回是一个类数组，需要结合 ...运算符，转成真实数组
  return ([...new Set(arr)])
}
console.log(newArrFn(arr));

7、set + Array.from

利用 set数据不重复的特点，结合 Array.from

Array.from() :用于将类数组对象或可迭代对象转换为真正的数组。

var arr = [3, 2, 1, 6, 3, 4 ,5 ,6, 4, 5, 8, 4]
function newArrFn (arr) {
  // .new Set方法，返回是一个类数组，需要结合 Array.from ，转成真实数组
  return (Array.from(new Set(arr)) )
}
console.log(newArrFn(arr));

8、sort 排序

利用 sort 方法进行排序。进行循环，如果原数组的第 i 项和新数组的i - 1 项不一致，就push进去。

sort()：按默认顺序对数组进行排序，或者根据提供的函数进行自定义排序。

var arr = [3, 2, 1, 6, 3, 4 ,5 ,6, 4, 5, 8, 4]
function newArrFn (arr) {
  arr = arr.sort()
  let newArr = []
  for(let i = 0;i<arr.length;i++){
    arr[i] === arr[i-1] ? newArr : newArr.push(arr[i])
  };
  return newArr
}
console.log(newArrFn(arr));

9、for + findIndex

利用findIndex 的特性，查找元素找不到就返回-1， 接下来就需要判断，如果是-1，说明没找到，就往新数组里面添加元素。

findIndex()：返回数组中第一个满足条件的元素的索引，找不到则返回 -1。

var arr = [3, 2, 1, 6, 3, 4 ,5 ,6, 4, 5, 8, 4]
function newArrFn (arr) {
  let newArr = []
  for(let i = 0;i<arr.length;i++){
    newArr.indexOf(arr[i]) === -1 ? newArr.push(arr[i]) : newArr
  };
  return newArr
}
console.log(newArrFn(arr));

10、双重for循环

利用双重循环去重。

var arr = [3, 2, 1, 6, 3, 4 ,5 ,6, 4, 5, 8, 4]
function newArrFn (arr) {
  let newArr = []
  for(let i = 0;i<arr.length;i++){
    newArr.indexOf(arr[i]) === -1 ? newArr.push(arr[i]) : newArr
  };
  return newArr
}
console.log(newArrFn(arr));

11、reduce

利用reduce去重。

reduce()：对数组的所有元素执行指定的回调函数，并返回一个最终值。

var arr = [3, 2, 1, 6, 3, 4 ,5 ,6, 4, 5, 8, 4]
function newArrFn (arr) {
  let newArr = []
  return  arr.reduce((prev, next,index, arr) => {
    // 如果包含，就返回原数据，不包含，就把新数据追加进去 
    return newArr.includes(next) ? newArr :  newArr.push(next)
  }, 0)
}
console.log(newArrFn(arr));