Javascript 发生器 function 好像没有调用

Question

I have written the following Javascript function. It is supposed to return all the unique permutations (including partial permutations) of the elements of the input array; it is coded as a generator (introduced by function* and returning values using yield ), so that the values are evaluated lazily on demand.

function* permute(arr) {
    if (arr.length == 1)
        yield arr
    else if (arr.length) {
        for (let i of arr) {
            const value = arr[i]
            if (arr.indexOf(value) == i) {
                yield [value]
                const others = arr.slice(0, i).concat(arr.slice(i+1))
                for (let perm of permute(others))
                    yield [value, ...perm]
            }
        }
    }
}

To test it, I used the following Jest unit test:

describe("Permute tests", () => {
    test("No duplicates", () => {
        const input = "abc".split("")
        const expected = "a ab abc ac acb b ba bac bc bca c ca cab cb cba"
            .split(" ")
        for (let x of permute(input))
            expect(x.join("")).toBe(expected.shift())
        expect(expected.length).toBe(0)
    })
})

But when I run this, it doesn't give the expected results. The test fails at the last line because expected.length is not zero, it is 15 as no results from the generator have been processed. And this is borne out by the fact that if I put a breakpoint on the first statement in the generator function, it is not hit; it seems that next() is never called on the generator.

I have written other generators, and successfully tested them, but this one consistently doesn't work. What am I doing wrong?

Environment: NodeJS 14.16.0 and npm 7.10.0 on Windows 10 (or Ubuntu 20.04); Jest 26.6.3.

Answer 1

Your code seems to have some issue. it doesn't call recursively. you can check this link Recursive Generators in JavaScript

I tried below one it produces with same logic unique characters

function* permute(arr) {
    if (arr.length == 1)
        yield arr
    else if (arr.length) {      
        for (i=0; i<arr.length; i++) {          
            const value = arr[i]            
            if (arr.indexOf(value) == i) {              
                //yield [value]                
                const others = arr.slice(0, i).concat(arr.slice(i+1))                     
                for (let perm of permute(others))                   
                    yield [value, ...perm]
            }
        }
    }
}
const p = permute("abc".split(""));
console.log(p.next().value)

Answer 2

Thanks to those who have contributed answers; my code is now working. There were two problems, both relating to the way I was iterating over the array.

• The first problem was that I was saying for (let i of arr) , which iterates over the values, not the indices; and I was then trying to use i to index into arr .

• The second problem was that I changed it to for (let i in arr) , which iterates over the indices, but treats them as strings, not numbers . Therefore, in the line const others = arr.slice(0, i).concat(arr.slice(i+1)) , the expression i+1 didn't return a number that is one more than i , but a number that is the result of concatenating i and 1: that is, the equivalent of saying i*10+1 . In order to overcome this, I can either use a conventional for loop instead of a for...in loop, or change the expression i+1 to i*1+1 . I think I prefer the former.

The amended version of the function, which works fine, is:

function* permute(arr) {
    if (arr.length == 1)
        yield arr
    else if (arr.length) {
        for (let i = 0; i < arr.length; i++) {
            const value = arr[i]
            if (arr.indexOf(value) == i) {
                yield [value]
                const others = arr.slice(0, i).concat(arr.slice(i+1))
                for (const perm of permute(others))
                    yield [value, ...perm]
            }
        }
    }
}