首页 > 后端开发 > Golang > 为什么这些元组没有正确生成?

为什么这些元组没有正确生成?

WBOY
发布: 2024-02-09 10:00:11
转载
1000 人浏览过

为什么这些元组没有正确生成?

php小编苹果在编写代码时,经常会遇到一些问题,其中一个常见问题是元组生成不正确的情况。这可能是由于代码逻辑错误、数据类型不匹配或者其他错误导致的。在解决这个问题之前,我们需要先仔细分析代码,查找可能的错误点,并逐一排查。只有找到问题所在,才能进行相应的修复,确保元组正确生成,以保证代码的正常运行。

问题内容

我一直在从事一个项目,该项目要求我从一组(复数)数字生成特定长度的所有可能的元组。为此,我尝试实现 Mathematica Tuples[] 命令的一个版本,但发现它没有正确生成所有元组。

经过多次挫折,我发现当我的程序生成长度为 4 的元组时,它会添加重复项而不是新元素,从而导致任何更长长度的元组出现问题。我在网上查看是否有人有任何其他类似的问题,然后找到了一些其他代码来完成相同的任务,并注意到我的解决方案与他们的类似。我不知道自己哪里出了问题。

经过更多的挫折后,我发现如果我将元素添加到列表中,一切都会正常工作,只有附加才是问题所在。我试图找出我的原始代码有什么问题,但一无所获。

下面是我为演示该问题而编写的代码。我绝不是一个专业的编码员,所以如果这不是完成这项任务的最惯用的方法,你必须原谅我。目前,我在实际代码中使用 tuplesByPrepend 函数,它工作得很好,我真的只是希望了解 tuplesByAppend 函数出了什么问题。同样,在我测试过的第三、第五、第八和任何其他级别上,它似乎都表现良好。如果需要的话,我可以提供有关我的操作系统和构建以及所有这些的更多信息。

package main

import "fmt"

func tuplesByAppend[T any](list []T, depth int) [][]T {
    var l1 [][]T
    var l2 [][]T

    for _, v := range list {
        l1 = append(l1, []T{v})
    }

    for i := 1; i < depth; i++ {
        for _, u := range l1 {
            for _, v := range list {
                // Differs here
                next := append(u, v)
                // next is calculated properly, but added to l2 incorrectly at the fourth level only
                // at the fifth level it functions properly
                // fmt.Println(next)
                l2 = append(l2, next)
                // fmt.Println(l2)

                // it appears that at the fourth level it is writing over the previous entries
                // Printing here yields
                // [[1 1 1 1]]
                // [[1 1 1 2] [1 1 1 2]]
                // [[1 1 1 3] [1 1 1 3] [1 1 1 3]]
                // [[1 1 1 3] [1 1 1 3] [1 1 1 3] [1 1 2 1]]
                // [[1 1 1 3] [1 1 1 3] [1 1 1 3] [1 1 2 2] [1 1 2 2]]
                // and so on.
            }
        }
        l1 = l2
        l2 = [][]T{}
    }

    return l1
}

func tuplesByPrepend[T any](list []T, depth int) [][]T {
    var l1 [][]T
    var l2 [][]T

    for _, v := range list {
        l1 = append(l1, []T{v})
    }

    for i := 1; i < depth; i++ {
        for _, u := range l1 {
            for _, v := range list {
                // Differs here
                next := append([]T{v}, u...)
                l2 = append(l2, next)
            }
        }
        l1 = l2
        l2 = [][]T{}
    }

    return l1
}

func main() {
    ourlist := []int{1, 2, 3}
    ourdepth := 4
    appended := tuplesByAppend(ourlist, ourdepth)
    prepended := tuplesByPrepend(ourlist, ourdepth)

    // We should expect this slice to start [1 1 1 1] [1 1 1 2] [1 1 1 3] [1 1 2 1] ...
    // In fact, it starts                   [1 1 1 3] [1 1 1 3] [1 1 1 3] [1 1 2 3]
    fmt.Println(appended)
    // This slice is as expected
    fmt.Println(prepended)
}
登录后复制

解决方法

在某些情况下,以下行无法按您的预期工作:

next := append(u, v)
登录后复制

此示例演示了发生的情况:

package main

import "fmt"

func main() {
    u := append([]int{1, 2}, 3)
    // The length is 3 but the capacity is 4.
    fmt.Printf("u %v\n  len: %d\n  cap: %d\n", u, len(u), cap(u))

    // Since u has enough capacity for the new element "4",
    // v1 will share the same underlying array.
    v1 := append(u, 4)
    fmt.Println("v1:", v1)

    // As what happened to v1, v2 will share the same underlying array too.
    // But the last element "4" in the underlying array is changed to "5".
    v2 := append(u, 5)
    fmt.Println("v2:", v2)

    // Since v1 uses the same underlying array, it sees the change in the last step.
    fmt.Println("v1:", v1)
}
登录后复制

要防止它共享底层数组,请将 next :=append(u, v) 替换为以下代码:

next := make([]T, len(u)+1)
copy(next, u)
next[len(u)] = v
登录后复制

请参阅 Go Slices:用法和内部原理了解更多信息。

以上是为什么这些元组没有正确生成?的详细内容。更多信息请关注PHP中文网其他相关文章!

来源:stackoverflow.com
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板