交换数组元素的位置

You, • web development
Back

平常我们交换数组中元素的位置常常的实现方式如下

function swap(arr, i, j) {
  const temp = arr[i]
  arr[i] = arr[j]
  arr[j] = temp
}

这种方式有个不好的地方是定义的临时变量 temp 会污染我们当前的作用域，而在 es6 中我们可以使用解构的语法来避免产生新的变量，让我们来看下面的例子

function swap(arr, i, j) {
  ;[arr[i], arr[j]] = [arr[j], arr[i]]
}

可以显而易见地看出 es6 的方案相较之前更加的简洁易读
但值得注意的是，es6 方案会生成一个不必要的数组 [arr[i], arr[j]]，在我写的压测中交换一亿次时，es6 的耗时为 285 毫秒， 而之前的则是 106 毫秒，慢了足足一倍多。压测代码如下

const getExecutionTime = (desc, fn, unit = 'ms') => {
  const start = process.hrtime.bigint()
  fn()
  const end = process.hrtime.bigint()

  const { amount, unitLabel } = {
    ms: {
      amount: 1000 * 1000,
      unitLabel: '毫秒'
    },
    us: {
      amount: 1000,
      unitLabel: '微秒'
    },
    ns: {
      amount: 1,
      unitLabel: '纳秒'
    }
  }[unit]

  console.log(`${desc}，耗时 ${(end - start) / BigInt(amount)} ${unitLabel}`)

  return end - start
}

const oldSwap = (arr, l, r) => {
  const temp = arr[l]
  arr[l] = r
  arr[r] = temp
}

const newSwap = (arr, l, r) => {
  ;[arr[l], arr[r]] = [arr[r], arr[l]]
}

const limit = 10000 * 10000

// newSwap，耗时 285 毫秒
getExecutionTime('newSwap', () => {
  const arr = [0, 1]

  for (let i = 0; i < limit; i++) {
    newSwap(arr, 0, 1)
  }
})

// oldSwap，耗时 106 毫秒
getExecutionTime('oldSwap', () => {
  const arr = [0, 1]

  for (let i = 0; i < limit; i++) {
    oldSwap(arr, 0, 1)
  }
})

虽然 es6 的方法较之前的会更慢些，但我还是推荐使用 es6 的方案，在我看来，相比这小小的性能开销，代码的易读性显而更为重要

© liaoliao666.