js中数组的常见操作

数组去重

• for 循环 + indexOf

  function unique(arr) {
      let uniqueArr = []
      const len = arr.length
      for (let i = 0; i < len; i++) {
          if (uniqueArr.indexOf(arr[i]) == -1) {
              uniqueArr.push(arr[i])
          }
      }
      return uniqueArr
  }
  const arr = [1,2,1,3,'1',2,3,4]
  const result = unique(arr)
  console.log(result) // [ 1, 2, 3, '1', 4 ]
  

• 排序后去重

  function unique(arr) {
      let uniqueArr = []
      let sortArr = arr.concat().sort()
      let len = sortArr.length
      let prev
      for (let i = 0; i < len; i++) {
          if (!i || prev !== sortArr[i]) {
              uniqueArr.push(sortArr[i])
          }
          prev = sortArr[i]
      }
      return uniqueArr
  }
  const arr = [1,2,1,3,'1',2,3,4]
  const result = unique(arr)
  console.log(result) // [ 1, '1', 2, 3, 4 ]
  

• 哈希表

  function unique(arr) {
      let uniqueArr = []
      let obj = {}
      const len = arr.length
      for (let i = 0; i < len; i++) {
          obj[typeof arr[i] + arr[i]] = arr[i]
      }
      for (let i in obj) {
          uniqueArr.push(obj[i])
      }
      return uniqueArr
  }
  const arr = [1, 2, 1, 3, '1', 2, 3, 4]
  const result = unique(arr)
  console.log(result) // [ 1, 2, 3, '1', 4 ]
  

• 利用 set 结构

  function unique(arr) {
      return Array.from(new Set(arr))
  }
  const arr = [1, 2, 1, 3, '1', 2, 3, 4]
  const result = unique(arr)
  console.log(result) // [ 1, 2, 3, '1', 4 ]
  

数组扁平化

• 遍历递归

  function flatten(array, dep = 1) {
      let result = []
      for(let i = 0; i < array.length; i++) {
          if(dep > 0) {
              if(Array.isArray(array[i])){
                  result = result.concat(flatten(array[i], dep - 1))
              }else {
                  result.push(array[i])
              } 
          }else {
              result.push(array[i])
          }
      }
      return result
  }
  const arr = [1, [2,[3,4]],5,6]
  const result = flatten(arr)
  console.log(result) // [ 1, 2, [3, 4], 5, 6 ]
  

• 数组的 flat 方法

  function flatten(array) {
      return array.flat(Infinity)
  }
  const arr = [1, [2,[3,4]],5,6]
  const result = flatten(arr)
  console.log(result) // [ 1, 2, 3, 4, 5, 6 ]
  

  flat 方法接受一个参数表示想要拉平的层数，默认为1
• 扩展运算符

  function flatten(array, dep = 1) {
      while (array.some(item => Array.isArray(item)) && dep > 0) {
          dep--
          array = [].concat(...array);
      }
      return array
  }
  const arr = [1, [2,[3,4]],5,6]
  const result = flatten(arr)
  console.log(result) // [ 1, 2, [ 3, 4 ], 5, 6 ]
  

• 利用 reduce

  function flatten(array, dep = 1) {
      let result = []
      if (dep > 0) {
          result = array.reduce((total, value)=> {
              return total.concat(Array.isArray(value) ? flatten(value, dep - 1) : value)
          }, [])
      } else {
          result = array.slice()
      }
      return result
  }
  const arr = [1, [2,[3,4]],5,6]
  const result = flatten(arr)
  console.log(result) // [ 1, 2, [ 3, 4 ], 5, 6 ]
  

数组的随机排列

数组的随机排列就像洗扑克牌一样

function shuffle(array) {
    const len = array.length
    for (let i = len - 1; i > 0; i--) {
        const randomIndex = Math.floor(Math.random() * (i + 1)) 
        swap(array, i, randomIndex)
    }
}

reduce

• demo

  const res = [1,2,3,4,5].reduce(function (a, b, i) {
      return a + b;
  })
  console.log(res) // 15
  const res1 = [1,2,3,4,5].reduce(function (a, b, i) {
      return a + b;
  }, 10);
  console.log(res1) // 25
  

• 模拟实现

  Array.prototype.reduce = function(callback, total) {
      const array = this
      if (array.length === 0 && arguments.length < 2) {
          throw new Error('TypeError: Reduce of empty array with no initial value')
      }
      let startIndex
      let result
      if (arguments.length >= 2) {
          startIndex = 0
          result = total
      }else {
          startIndex = 1
          result = array[0]
      }
      for (let i = startIndex; i < array.length; i++) {
          result = callback(result, array[i], i, array)
      }
      return result
  }
  

常用方法

• 静态方法
  • Array.isArray() 返回一个布尔值，表示参数是否为数组
  • Array.from() 用于将两类对象转为真正的数组：类似数组的对象和可遍历（iterable）的对象(set和map)
  • Array.of() 用于将一组值，转换为数组
• 改变原数组
  • push() 向数组的末尾添加一个或更多元素
  • pop() 删除并返回数组的最后一个元素
  • unshift() 向数组的开头添加一个或更多元素
  • shift() 删除并返回数组的第一个元素
  • reverse() 颠倒数组中元素的顺序
  • splice() 删除原数组的一部分成员，并可以在删除的位置添加新的数组成员
  • sort() 对数组的元素进行排序，默认是按照字典顺序排序
  • fill() fill方法使用给定值，填充一个数组
• 不改变原数组
  • concat() 用于多个数组的合并，返回一个新数组
  • slice() 用于提取目标数组的一部分，返回一个新数组
  • join() 以指定参数作为分隔符，将所有数组成员连接为一个字符串返回，默认逗号分隔
  • map() 将数组的所有成员依次传入参数函数，然后把每一次的执行结果组成一个新数组返回
  • forEach() 对数组的所有成员依次执行参数函数，不返回值
  • filter() 用于过滤数组成员，满足条件的成员组成一个新数组返回
  • every() 所有成员的返回值都是true，整个every方法才返回true
  • some() 只要一个成员的返回值是true，则整个some方法的返回值就是true
  • keys(),values(),entries() 用于遍历数组，使用for of
  • reduce() 从左到右依次处理数组的每个成员，最终累计为一个值
  • reduceRight() 从右到左依次处理数组的每个成员，最终累计为一个值
  • indexOf() 返回给定元素在数组中第一次出现的位置，如果没有出现则返回-1，不能搜索NaN
  • lastIndexOf() 返回给定元素在数组中最后一次出现的位置，如果没有出现则返回-1
  • find() 用于找出第一个符合条件的数组成员，如果没有符合条件的成员，则返回undefined
  • findIndex() 返回第一个符合条件的数组成员的位置，如果所有成员都不符合条件，则返回-1
  • includes() 返回一个布尔值，表示某个数组是否包含给定的值
  • flat() 用于将嵌套的数组“拉平”，变成一维的数组，该方法返回一个新数组，对原数据没有影响

更多文章

• 阿呆的博客