前端 数组操作 求差集

concat() 方法用于连接两个或多个数组。此方法返回一个新数组，不改变原来的数组。

语法

arrayObject.concat(array1,array2,...,arrayN)

数组去重

1、双循环去重

先定义一个包含原始数组第一个元素的数组，然后遍历原始数组，将原始数组中的每个元素与新数组中的每个元素进行比对，如果不重复则添加到新数组中，最后返回新数组；因为它的时间复杂度是O(n^2)，如果数组长度很大，那么将会非常耗费内存.

2、indexOf()去重

indexOf()方法可返回某个指定的元素在数组中首次出现的位置。

该方法首先定义一个空数组res，然后调用indexOf方法对原来的数组进行遍历判断，如果元素不在res中，则将其push进res中，最后将res返回即可获得去重的数组.

判断新创建的数组中是否有a[i]，如果没有indexOf返回-1，并且把a[i]放入该新数组中

3、相邻元素去重

这种方法首先调用了数组的排序方法sort()，然后根据排序后的结果进行遍历及相邻元素比对，如果相等则跳过改元素，直到遍历结束.

4、对象属性去重(推荐，因为只需要遍历一遍)

创建空对象，遍历数组，将数组中的值设为对象的属性，并给该属性赋初始值1，每出现一次，对应的属性值增加1，这样，属性值对应的就是该元素出现的次数了.对象中，若无 arr[i]属性，则数组push，obj添加arr[i]属性

function unique(arr) {
    if (!Array.isArray(arr)) {
        console.log('type error!')
        return
    }
    let res = [],
        obj = {}
    for (let i = 0; i < arr.length; i++) {
        if (!obj[arr[i]]) {
            res.push(arr[i])
            obj[arr[i]] = 1
        } else {
            obj[arr[i]]++
        }
    }
    return res
}

---

两个数组，一个数组去掉另一个数组中的元素。

const arr = checkedItems // 要去掉元素的数组
const brr = this.havedItems // 
for (let i = 0; i < brr.length; i++) {
  for (let j = 0; j < arr.length; j++) {
    if (arr[j] === brr[i]) {
      arr.splice(j, 1)
      j--
    }
  }
}