登录
首页 >  Golang >  Go问答

使用闭包在 Go 中编写下一个排列,我的代码有什么问题

来源:stackoverflow

时间:2024-04-05 11:45:34 481浏览 收藏

大家好,今天本人给大家带来文章《使用闭包在 Go 中编写下一个排列,我的代码有什么问题》,文中内容主要涉及到,如果你对Golang方面的知识点感兴趣,那就请各位朋友继续看下去吧~希望能真正帮到你们,谢谢!

问题内容

我编写了一个使用闭包的函数“iterpermutation”。我想从闭包中返回数组和布尔值,但我无法做到。所以只尝试了数组,但仍然给出错误

不能使用 func 字面量(类型 func() []int)作为类型 []int 作为返回 争论

我想使用 iterpermutation 像

a := []int{0,1,2,3,4}
nextPermutation, exists := iterPermutation(a)
for exists {
    nextPermutation()
}

func iterPermutation(a []int) []int {
    return func() []int {
        i := len(a) - 2

        for i >= 0 && a[i+1] <= a[i] {
            i--
        }
        if i < 0 {
            return a
        }

        j := len(a) - 1
        for j >= 0 && a[j] <= a[i] {
            j--
        }

        a[i], a[j] = a[j], a[i]

        for k, l := i, len(a)-1; k < l; k, l = k+1, l-1 {
            a[k], a[l] = a[l], a[k]
        }
        return a
    }
}

解决方案


golang 规范 Return statements 描述:

调用排列的函数应包含两个返回值,一个用于数组,另一个用于布尔值。由于您要从函数返回中分配两个变量:

a := []int{0,1,2,3,4}
nextpermutation, exists := iterpermutation(a) // it should return two values one for nextpermutation which is an array and other is exists which might be a boolean value.
for exists {
    nextpermutation()
}

对于以下错误:

您将返回包含在排列闭包函数内的 func() 文字以及布尔值,因此将返回类型更改为:

package main

func main(){
    a := []int{0,1,2,3,4}
    nextPermutation, _ := iterPermutation(a)
        nextPermutation()
}

func iterPermutation(a []int) ((func() []int), bool) { // return both values
    return func() []int {
        i := len(a) - 2

        for i >= 0 && a[i+1] <= a[i] {
            i--
        }
        if i < 0 {
            return a
        }

        j := len(a) - 1
        for j >= 0 && a[j] <= a[i] {
            j--
        }

        a[i], a[j] = a[j], a[i]

        for k, l := i, len(a)-1; k < l; k, l = k+1, l-1 {
            a[k], a[l] = a[l], a[k]
        }
        return a
    }, true // add boolean value to return from the function.
}

Playground 的工作答案

以上就是《使用闭包在 Go 中编写下一个排列,我的代码有什么问题》的详细内容,更多关于的资料请关注golang学习网公众号!

声明:本文转载于:stackoverflow 如有侵犯,请联系study_golang@163.com删除
相关阅读
更多>
最新阅读
更多>
课程推荐
更多>