为什么javascript中这个yield生成器的迭代次数有误？

Question

所以这是我正在尝试使用的代码 sn-p。

function* genBubble(arr) {
  for (let i = 0; i < arr.length - 1; i++) {
    for (let j = 0; j < arr.length - i - 1; j++) {
      yield arr; // returning arr after every iteration
      if (arr[j] > arr[j + 1]) {
        swap(arr, j, j + 1); // removed swap for brevity
      }
    }
  }
}
const tempArray = [3, 5, 8, 4, 1, 9, -2];
const genForLoop = genBubble(tempArray);

do {
  console.log(genForLoop.next());
} while (!genForLoop.next().done);

这是一个简单的冒泡排序实现。如您所知，冒泡排序有n * (n - 1) / 2 迭代，所以在这种情况下，数组的长度为7，我们有7 * (7 - 1) / 2 迭代等于21。

但是当我运行这段代码时，我只会得到11 迭代。输出如下图。

{ value: [ 3, 5, 8, 4, 1, 9, -2 ], done: false }
{ value: [ 3, 5, 8, 4, 1, 9, -2 ], done: false }
{ value: [ 3, 5, 4, 1, 8, 9, -2 ], done: false }
{ value: [ 3, 5, 4, 1, 8, -2, 9 ], done: false }
{ value: [ 3, 4, 5, 1, 8, -2, 9 ], done: false }
{ value: [ 3, 4, 1, 5, 8, -2, 9 ], done: false }
{ value: [ 3, 4, 1, 5, -2, 8, 9 ], done: false }
{ value: [ 3, 1, 4, 5, -2, 8, 9 ], done: false }
{ value: [ 1, 3, 4, -2, 5, 8, 9 ], done: false }
{ value: [ 1, 3, -2, 4, 5, 8, 9 ], done: false }
{ value: [ 1, -2, 3, 4, 5, 8, 9 ], done: false }

我正在使用node test.js 运行这个程序（test.js 是写入这个程序的文件）。

注意：我不想在每次迭代后打印数组。我想退货。如果有帮助的话。

Answer 1

您的主要问题是您调用了两次next，但忽略了其他所有呼叫中的value。相反，调用它一次并记住结果：

let result;
while (!(result = genForLoop.next()).done) {
  console.log(result.value.join(","));
}

...或者更简单地说，使用for-of（这意味着您不必拥有genForLoop 标识符）：

for (const value of genBubble(tempArray)) {
  console.log(value.join(","));
}

但是（我已经好几年没有做过冒泡排序了）我相信你的内部循环终止需要j < arr.length - 1，而不仅仅是j < arr.length - i - 1。我隐约记得内部循环可以更短，但显然不是那样。

现场示例：

function swap(arr, i1, i2) {
  const t = arr[i1];
  arr[i1] = arr[i2];
  arr[i2] = t;
}
function* genBubble(arr) {
  for (let i = 0; i < arr.length - 1; i++) {
    for (let j = 0; j < arr.length - 1; j++) {
      yield arr; // returning arr after every iteration
      if (arr[j] > arr[j + 1]) {
        swap(arr, j, j + 1); // removed swap for brevity
      }
    }
  }
}
const tempArray = [3, 5, 8, 4, 1, 9, -2];

for (const value of genBubble(tempArray)) {
  console.log(value.join(","));
}

.as-console-wrapper {
  max-height: 100% !important;
}

你的外循环条件应该是< arr.length，而不是< arr.length - 1。