JS 之数组的几个不 low 操作

本文主要从应用来讲数组 api 的一些骚操作;

如一行代码扁平化 n 维数组、数组去重、求数组最大值、数组求和、排序、对象和数组的转化等

上面这些应用场景你可以用一行代码实现？

1. 扁平化 n 维数组

终极篇

;[1, [2, 3]].flat(2) //[1,2,3]
;[1, [2, 3, [4, 5]].flat(3) //[1,2,3,4,5]
;[1, [2, 3, [4, 5]]].toString() //'1,2,3,4,5'
;[1[2, 3, [4, 5[...]].flat(Infinity) //[1,2,3,4...n]

Array.flat(n)是 ES10 扁平数组的 api, n 表示维度, n 值为 Infinity 时维度为无限大

开始篇

function flatten (arr) {
  while (arr.some(item => Array.isArray(item))) {
    arr = [].concat(...arr);
  }
  return arr;
}
flatten([1, [2, 3]]) //[1,2,3]
flatten([1, [2, 3, [4, 5]]]) //[1,2,3,4,5]

实质是利用递归和数组合并方法 concat 实现扁平

2. 去重

终极篇

Array.from(new Set([1, 2, 3, 3, 4, 4])) //[1,2,3,4]
[...new Set([1, 2, 3, 3, 4, 4])] //[1,2,3,4]

set 是 ES6 新出来的一种一种定义不重复数组的数据类型

Array.from 是将类数组转化为数组

… 是扩展运算符, 将 set 里面的值转化为字符串

开始篇

Array.prototype.distinct = nums => {
  const map = {}
  const result = []
  for (const n of nums) {
    if (!(n in map)) {
      map[n] = 1
      result.push(n)
    }
  }
  return result
}
;[1, 2, 3, 3, 4, 4].distinct() //[1,2,3,4]

取新数组存值, 循环两个数组值相比较

3. 排序

终极篇

;[1, 2, 3, 4].sort((a, b) => a - b) // [1, 2,3,4],默认是升序
;[1, 2, 3, 4].sort((a, b) => b - a) // [4,3,2,1] 降序

sort 是 js 内置的排序方法, 参数为一个函数

开始篇

冒泡排序:

Array.prototype.bubbleSort = function() {
  let arr = this,
    len = arr.length
  for (let outer = len; outer >= 2; outer--) {
    for (let inner = 0; inner <= outer - 1; inner++) {
      if (arr[inner] > arr[inner + 1]) {
        //升序
        ;[arr[inner], arr[inner + 1]] = [arr[inner + 1], arr[inner]]
        console.log([arr[inner], arr[inner + 1]])
      }
    }
  }
  return arr
}
;[(1, 2, 3, 4)].bubbleSort() //[1,2,3,4]

选择排序

Array.prototype.selectSort = function() {
  let arr = this,
    len = arr.length
  for (let i = 0, len = arr.length; i < len; i++) {
    for (let j = i, len = arr.length; j < len; j++) {
      if (arr[i] > arr[j]) {
        ;[arr[i], arr[j]] = [arr[j], arr[i]]
      }
    }
  }
  return arr
}
;[(1, 2, 3, 4)].selectSort() //[1,2,3,4]

4. 最大值

终极篇

Math.max(...[1, 2, 3, 4]) //4
Math.max
  .apply(this, [1, 2, 3, 4]) //4
;[(1, 2, 3, 4)].reduce((prev, cur, curIndex, arr) => {
  return Math.max(prev, cur)
}, 0) //4

Math.max()是 Math 对象内置的方法, 参数是字符串;

reduce 是 ES5 的数组 api, 参数有函数和默认初始值;

函数有四个参数, pre(上一次的返回值), cur(当前值), curIndex(当前值索引), arr(当前数组)

开始篇

先排序再取值

5. 求和

终极篇

;[1, 2, 3, 4].arr.reduce(function(prev, cur) {
  return prev + cur
}, 0) //10

开始篇

function sum(arr) {
  var len = arr.length
  if (len == 0) {
    return 0
  } else if (len == 1) {
    return arr[0]
  } else {
    return arr[0] + sum(arr.slice(1))
  }
}
sum([1, 2, 3, 4]) //10

利用 slice 截取改变数组, 再利用递归求和

6. 合并

终极篇

[1, 2, 3, 4].concat([5, 6]) //[1,2,3,4,5,6]
[...[1, 2, 3, 4], ...[4, 5]] //[1,2,3,4,5,6]
let arrA = [1, 2],
  arrB = [3, 4]
Array.prototype.push.apply(arrA, arrB)) //arrA值为[1,2,3,4]

开始篇

let arr = [1, 2, 3, 4]
;[5, 6].map(item => {
  arr.push(item)
})
//arr值为[1,2,3,4,5,6],注意不能直接return出来,return后只会返回[5,6]

7. 判断是否包含值

终极篇

[1, 2, 3].includes(4) //false
[1, 2, 3].indexOf(4) //-1 如果存在换回索引
[1, 2, 3].find((item) => item === 3)) //3 如果数组中无值返回undefined
[1, 2, 3].findIndex((item) => item === 3)) //2 如果数组中无值返回-1

includes(), find(), findIndex()是 ES6 的 api

开始篇

;[1, 2, 3].some(item => {
  return item === 3
}) //true 如果不包含返回false

8. 类数组转化

终极篇

Array.prototype.slice.call(arguments) //arguments是类数组(伪数组)
Array.prototype.slice.apply(arguments)
Array.from(arguments)[...arguments]

类数组: 表示有 length 属性, 但是不具备数组的方法

call, apply: 是改变 slice 里面的 this 指向 arguments, 所以 arguments 也可调用数组的方法

Array.from 是将类似数组或可迭代对象创建为数组

… 是将类数组扩展为字符串, 再定义为数组

开始篇

Array.prototype.slice = function(start, end) {
  var result = new Array()
  start = start || 0
  end = end || this.length //this指向调用的对象，当用了call后，能够改变this的指向，也就是指向传进来的对象，这是关键
  for (var i = start; i < end; i++) {
    result.push(this[i])
  }
  return result
}

9. 每一项设置值

终极篇

;[1, 2, 3].fill(false) //[false,false,false]

fill 是 ES6 的方法

开始篇

;[1, 2, 3].map(() => 0)

10. 每一项是否满足

;[1, 2, 3].every(item => {
  return item > 2
}) //false

every 是 ES5 的 api, 每一项满足返回 true

11. 有一项满足

;[1, 2, 3].some(item => {
  return item > 2
}) //true

some 是 ES5 的 api, 有一项满足返回 true

12. 过滤数组

;[1, 2, 3].filter(item => {
  return item > 2
}) //[3]

filter 是 ES5 的 api, 返回满足添加的项的数组

13. 对象和数组转化

Object.keys({
  name: '张三',
  age: 14
}) //['name','age']
Object.values({
  name: '张三',
  age: 14
}) //['张三',14]
Object.entries({
  name: '张三',
  age: 14
}) //[[name,'张三'],[age,14]]
Object.fromEntries([name, '张三'], [age, 14]) //ES10的api,Chrome不支持 , firebox输出{name:'张三',age:14}

参考资料

JS之数组的几个不low操作(3) - 前端小而全的知识归纳 - SegmentFault 思否