underscore

官网

_.union([2,1,2]); // [2,1]

lodash

官网

_.uniq([2,1,2]); [2,1]

不产生新数组

应用indexOf判断和splice删除。

const removeDuplicates = (nums) => {    let len = nums.length - 1    for(let i = len; i>=0; i--) {        if(nums.indexOf(nums[i]) != i) {            nums[i] = nums[len --]        }    }    // 删除反复项    nums.splice(len+1)    return nums}// 测试removeDuplicates([1, 2, 3, 1, 3])// [1, 2, 3]

reduce

function unique (arr) {    return arr.sort().reduce((acc, cur) => {     if (acc.length === 0 || acc[acc.length - 1] !== cur) {         acc.push(cur);     }     return acc }, [])};// 测试var arr = [1, 2, 2, 3]unique(arr); // [1, 2, 3]

filter

function unique(arr) {     return arr.filter( (element, index, array) => {     return array.indexOf(element) === index })}// 测试var arr = [1, 2, 2, 3]unique(arr); // [1, 2, 3]

ES5

ES5能够利用filterindexOf和进行数学集操作,然而,因为indexOf办法中NaN永远返回-1,所以须要进行兼容解决。

var a = [1,2,3];var b = [1,2,2,4];//并集(去重)var union = a.concat(b.filter(function(v) {return a.indexOf(v) === -1 } )); // [1,2,3,4]//交加var intersection = a.filter(function(v){ return b.indexOf(v) > -1 }); // [1,2]//差集var difference = a.filter(function(v){ return b.indexOf(v) === -1 }); // [3]

ES6

ES6中新增的一个Array.from办法,用于将类数组对象和可遍历对象转化为数组。只有类数组有length长度,根本都能够转化为数组。联合Set构造实现数学集求解。

let a = [1,2,3];let b = [1,2,2,4];let aSet = new Set(a);let bSet = new Set(b);//并集(去重)let union = Array.from(new Set(a.concat(b))); // [1,2,3,4]//交加let intersection = Array.from(new Set(a.filter(v => bSet.has(v)))); // [2]//差集let differenceNew = Array.from(new Set(a.concat(b).filter(v => aSet.has(v) && !bSet.has(v))); // [3]

ES7

ES7新增了一个Array.prototype.includes的数组办法,用于返回一个数组是否蕴含指定元素,联合filter办法。

let a = [1,2,3];let b = [1,2,2,4];//并集(去重)let union = a.concat(b.filter(v => !a.includes(v))); // [1,2,3,4]//交加let intersection = a.filter(v => b.includes(v)); // [1,2]//差集let difference = a.concat(b).filter(v => a.includes(v) && !b.includes(v)); // [3]

数组扁平化(数组降维)

MDNflat()办法会依照一个可指定的深度递归遍历数组,并将所有元素与遍历到的子数组中的元素合并为一个新数组返回。

const test = ["a", ["b", "c"], ["d", ["e", ["f"]], "g"]]// flat不传参数时,默认扁平化一层test.flat()// ["a", "b", "c", "d", ["e", ["f"]], "g"]// flat传入一个整数参数,整数即扁平化的层数test.flat(2)// ["a", "b", "c", "d", "e", ["f"], "g"]// Infinity 关键字作为参数时,无论多少层嵌套,都会转为一维数组test.flat(Infinity)// ["a", "b", "c", "d", "e", "f", "g"]// 传入 <=0 的整数将返回原数组,不扁平化test.flat(0)test.flat(-1)// ["a", ["b", "c"], ["d", ["e", ["f"]], "g"]]// 如果原数组有空位,flat()办法会跳过空位。["a", "b", "c", "d",,].flat()// ["a", "b", "c", "d"]

Array.prototype.flat()

  • Array.prototype.flat() 用于将嵌套的数组扁平化,成为一维数组。该办法返回一个新的数组,对原数据没有影响
  • 不传参数时,默认扁平化一层;传入一个整数时,这个整数代码想要扁平化的层数
  • 传入 <=0 的整数将不进行扁平化,返回原数组
  • Infinity 关键字作为参数时,无论是多少层嵌套,都会转为一维数组
  • 另外,留神:如果原数组有空位,Array.prototype.flat() 会跳过空位

手写扁平化函数

一、应用reduce办法

function flattenDeep(arr) {     return Array.isArray(arr)      ? arr.reduce( (acc, cur) => [...acc, ...flattenDeep(cur)] , [])      : [arr]}// 测试var test = ["a", ["b", "c"], ["d", ["e", ["f"]], "g"]]flattenDeep(test)// ["a", "b", "c", "d", "e", "f", "g"]

实现flat函数:

function flat(arr, depth = 1) {    return depth > 0        ? arr.reduce((acc, cur) => {        if(Array.isArray(cur)) {            return [...acc, ...flat(cur, depth-1)]        }        return [...acc, cur]    } , [])      : arr}// 测试var test = ["a", ["b", "c"], ["d", ["e", ["f"]], "g"]]// 不传参数时,默认扁平化一层flat(test)// ["a", "b", "c", "d", ["e", ["f"]], "g"]// 传入一个整数参数,整数即扁平化的层数flat(test, 2)// ["a", "b", "c", "d", "e", ["f"], "g"]// Infinity 关键字作为参数时,无论多少层嵌套,都会转为一维数组flat(test, Infinity)// ["a", "b", "c", "d", "e", "f", "g"]// 传入 <=0 的整数将返回原数组,不扁平化flat(test, 0)flat(test, -10)// ["a", ["b", "c"], ["d", ["e", ["f"]], "g"]];// 如果原数组有空位,flat()办法会跳过空位。var arr = ["a", "b", "c", "d",,]flat(arr)// ["a", "b", "c", "d"]

二、栈

function flattenDeep(arr) {  const result = []   // 将数组元素拷贝至栈,间接赋值会扭转原数组  const stack = [...arr]  // 如果栈不为空,则循环遍历  while (stack.length !== 0) {    const val = stack.pop()     if (Array.isArray(val)) {      // 如果是数组再次入栈,并且开展了一层      stack.push(...val)     } else {      // 如果不是数组,就用头插法插入到后果数组中      result.unshift(val)    }  }  return result}// 测试var test = ["a", ["b", "c"], ["d", ["e", ["f"]], "g"]]flattenDeep(animals)// ["a", "b", "c", "d", "e", "f", "g"]

参考起源:

https://mp.weixin.qq.com/s/VRjEtRYj6mvp2-YW4iKMdQ

https://mp.weixin.qq.com/s/NGl9nBkIruuzYkxqyPnB1A