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

Question

所以这里有一个我正在尝试使用的代码片段。

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);

这是一个简单的冒泡排序实现。正如您所知，bubble排序有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。