javascript 中所有可能的组合 - 为什么是 pop()？

Question

我试图理解我在网上遇到的这个函数，它返回一个字符串的所有可能组合——为什么 nextLetter.pop 需要 pop() 调用？我尝试在控制台中对此进行调试，但不清楚 pop 到底做了什么。

nextLetter.pop() 的结果 ---> [ 'bac', 'bca', 'cba', 'cab', 'acb', 'abc' ]

没有 nextLetter.pop() 的结果 --> [ 'bac', '浆果'， '巴卡巴'， 'baccacbaab', 'baccacbaabacb', 'baccacbaabacbbc']

function stringPermutations(str) {
  var permutations = [];
  var nextLetter = [];
  var chars = str.split('');

  permutateInner(chars);



  function permutateInner(chars) {
    if (chars.length === 0) {

      permutations.push(nextLetter.join(''));
    }
    for (var i = 0; i < chars.length; i++) {


      chars.push(chars.shift());

      nextLetter.push(chars[0]);

      permutateInner(chars.slice(1));
      //what is this doing?

      nextLetter.pop();

    }
  }
  return permutations;
}

console.log(stringPermutations('abc'));

Answer 1

permutateInner(chars.slice(1)); 对数组子集[1..n] 进行递归。它包括对当前数组的每个子数组也有排列。

例如当前首字母为b时，递归包括排列ac和ca。当前首字母为a时，递归包括排列cb和bc。

把它放在那里很重要，否则你只会得到结果 [ 'abc', 'bca', 'cba' ]

Answer 2

从顶部开始，很明显nextLetter 是Array——所以我首先要看的是docs on MDN。

正如文档所说，.pop() 方法从 Array 中删除最后一个元素并返回它——在您的示例代码中，返回值没有被使用，所以很明显有用的是删除的副作用最后一个元素。