Question

如https://jsfiddle.net/LBMF_1/gacLzLnn/所示，我的代码表面上生成了所有可能的8位数排列，在for循环中使用for循环。（问题末尾）我的代码似乎语法正确，因为JSHint和in-chrome控制台都没有错误。这是我的错误，还是这是由JS引起的常见问题？ 它可能是前者，因为它看起来应该可行 奖励积分：还有哪些其他方法可以避免嵌套的for循环？你不知道我多么感激你的帮助。另外，Stack Overflow和新段落有什么用？代码在这里，在我看来，在运行时应该在控制台中添加一个很长的数字列表，而是出现很多＆＃34;未定义的数字。

Enzyme with Mocha

Answer 1

这是基于你的小提琴的修改后的实现。请注意数字＆＃39; 0＆＃39;和＆＃39; 5＆＃39;在你的例子中缺少，我不确定这是否是预期的。

var listofavailable = ['1', '2', '3', '4', '6', '7', '8', '9'];
var fullarray;

var generator = function() {
  fullarray = [];
  var numgen;
  // first digit
  for (var a = 7; a >= 0; a--) {
    var anum = listofavailable[a];
    listofavailable.splice(a, 1);
    numgen = anum;
    // second digit
    for (var i = 6; i >= 0; i--) {
      var inum = listofavailable[i];
      listofavailable.splice(i, 1);
      numgen = numgen.concat(inum);
      // third digit
      for (var v = 5; v >= 0; v--) {
        var vnum = listofavailable[v];
        listofavailable.splice(v, 1);
        numgen = numgen.concat(vnum);
        // fourth digit
        for (var c = 4; c >= 0; c--) {
          var cnum = listofavailable[c];
          listofavailable.splice(c, 1);
          numgen = numgen.concat(cnum);
          // fifth digit
          for (var g = 3; g >= 0; g--) {
            var gnum = listofavailable[g];
            listofavailable.splice(g, 1);
            numgen = numgen.concat(gnum);
            // sixth digit
            for (var k = 2; k >= 0; k--) {
              var knum = listofavailable[k];
              listofavailable.splice(k, 1);
              numgen = numgen.concat(knum);
              // seventh digit
              for (var b = 1; b >= 0; b--) {
                var bnum = listofavailable[b];
                listofavailable.splice(b, 1);
                numgen = numgen.concat(bnum);

                // eighth digit
                //add whatever else is left in listofavailable[0] to the string
                var jnum = listofavailable[0];
                numgen = numgen.concat(jnum);

                fullarray.push(numgen);
                //console.log(numgen);

                //revert list removals
                listofavailable.push(numgen.substr(numgen.length - 2,1));

                //revert additions to the string
                numgen = numgen.substr(0,numgen.length-2);
              }// b loop
              listofavailable.push(numgen.substr(numgen.length - 1));
              numgen = numgen.substr(0,numgen.length-1);
            }// k loop
            listofavailable.push(numgen.substr(numgen.length - 1));
            numgen = numgen.substr(0,numgen.length-1);
          }// g loop
          listofavailable.push(numgen.substr(numgen.length - 1));
          numgen = numgen.substr(0,numgen.length-1);
        }// c loop
        listofavailable.push(numgen.substr(numgen.length - 1));
        numgen = numgen.substr(0,numgen.length-1);
      }// v loop
      listofavailable.push(numgen.substr(numgen.length - 1));
      numgen = numgen.substr(0,numgen.length-1);
    } // i loop
    listofavailable.push(numgen.substr(numgen));
    numgen = "";
  } // a loop
};
generator();

console.log(fullarray.length);
console.log(fullarray);

解释原始代码的错误。

你在b循环的第二次迭代中得到一个未定义的

              bnum = listofavailable[b];

这是因为你的函数正在清空7个可用值的数组，每次拼接一个值，将listofavailable作为单个元素数组listofavailable[0] = "1"。但是，当b第二次迭代时，它试图获得不存在的元素listofavailable[1]，因此bnum = undefined。在尝试将undefined值连接到numgen时，会生成numgen = undefined并在之后中断所有内容。

此外，您尝试添加到阵列的方式

fullarray = fullarray + numgen;

没有执行您的意图，您实际上正在寻找Array.prototype.push（）函数，因此它将是

fullarray.push(numgen);

使用listofavailable的重置值是一个好主意，但是你实现它的方式也不会像

那样工作

listofavailable = listofavailablereset;

不会将数组元素从listofavailablereset复制到listofavailable，但它只会使listofavailable引用相同的数组对象，因此当您修改一个时，您就会影响对方。相反，您可以使用slice()例如

复制数组

listofavailable = listofavailablereset.slice();

请注意slice()只创建一个浅拷贝，每个数组中的对象引用都指向同一个对象。

查看Mozilla Javascript Reference页面，了解优秀的javascript参考文档。

Answer 2

通过生成这些排列，您正在做的是同构地枚举所有8位数的基数8，所以就这样做：

var digits = ['1', '2', '3', '4', '6', '7', '8', '9'];
var n, d, permutations = [], entry;

for (var i = 0, limit = parseInt("100000000", 8); i < limit; ++i) {
  entry = "";
  for (d = 0, n = i; d < digits.length; ++d) {
    entry = digits[n % 8] + entry;
    n = Math.floor(n / 8);
  }
  permutations.push(entry);
}
console.log(permutations);

请注意，这需要长时间。您的浏览器（如果您在浏览器中执行此操作）会抱怨繁忙的脚本。

当在Javascript中使用许多for循环时，输出是未定义的

2 个答案: