生成数字时代码进入无限循环

Question

我试图编写一些代码来生成七组，每组七个唯一的、不重复的数字，范围从 1 到 49。但是，当我运行代码时，它进入了无限循环，无休止地生成单个数字。这只发生在我在 main() 下包含一个小的 if-else 循环时，它的功能是检查重复的数字。

重复检查背后的逻辑是否存在问题？

package main

import "fmt"
import "math/rand"
import "time"

func main() {

    var j [7]int
    var n []int

    rand.Seed(time.Now().UTC().UnixNano())

    for m := 0; m < 7; m++ {
        for i := 0; i < 8; i++ {
            if i < 7 {
                var duplicate int = randInt(1, 49)
                n = append(n, duplicate)
                if i != 0 {
                    if !integerinarray(duplicate, n) {
                        j[i] = duplicate
                    } else {
                        i--
                    }
                } else {
                    j[i] = duplicate
                }
                fmt.Print(j[i], " ")
            } else {
                fmt.Println("\n")
                //fmt.Println(n)
            }
        }
    }

}

func randInt(min int, max int) int {
    return min + rand.Intn(max-min)
}

func integerinarray(a int, s []int) bool {
    for _, b := range s {
        if b == a {
            return true
        }
    }
    return false
}

Answer 1

您不使用 rand 包中的方法是否有原因？即：

package main

import (
    "math/rand"
    "time"
    "fmt"
)

func main() {
    rand.Seed(time.Now().UnixNano())
    randomInts := rand.Perm(49) 
    // you can also rand.Shuffle an existing set in version 1.10+

    var j [7][7]int

    for i, v := range randomInts {
        j[i/7][i%7] = v + 1
    }
    for i := 0; i < 7; i++ {
        fmt.Println(j[i])
    }
}

Answer 2

我稍微修改了你的程序，现在它可以满足你的问题。

---

代码

random_arr.go：

// distribute 1 ~ 49 to 7 group of arrays, each array contain 7 numbers,
// each element should appear one and only once,
package main

import (
    "fmt"
    "math/rand"
    "time"
)

func init() {
    rand.Seed(time.Now().UTC().UnixNano())
}

func main() {
    var arr [7]int
    var used []int

    for i := 0; i < 7; i++ {
        for j := 0; j < 7; {
            for {
                x := randInt(1, 50)         // generate a random number,
                if !checkInSlice(x, used) { // new unique,
                    arr[j] = x
                    j++
                    used = append(used, x)
                    break
                }
            }
        }
        fmt.Printf("[%d] array: %v\n", i, arr)
    }

}

// generate random number in range [min, max),
func randInt(min int, max int) int {
    return min + rand.Intn(max-min)
}

// check whether a number is in a slice,
func checkInSlice(a int, s []int) bool {
    for _, b := range s {
        if b == a {
            return true
        }
    }
    return false
}

执行：

去运行 random_arr.go

输出：

[0] array: [19 24 47 9 26 21 25]
[1] array: [43 8 27 45 48 16 1]
[2] array: [22 42 31 15 28 39 40]
[3] array: [33 35 11 44 14 36 20]
[4] array: [17 10 7 4 12 6 5]
[5] array: [46 32 13 2 30 49 18]
[6] array: [3 37 34 29 41 38 23]

---

提示

关于更改：

• 更改if/else 的逻辑，使用另一个for 循环来完成此操作（实际上它更像是来自C 或Java 的while()）。
  您的原始版本过于复杂且难以理解。
• 变量和函数的命名已更改，更易于阅读。
• 关于rand.Intn()，如果你希望数字的范围是[0, 49]，那么需要通过50，而不是49。
• 在fmt.Printf() 中，您可以使用%v 或%#v 占位符轻松打印数组或切片。
• 将种子设置部分移至init()，在main()之前自动调用，（这是可选的）。

可能的进一步改进：

• 可以设计一个更好的算法，这样它对于大范围的数字仍然有效，例如0 ~ 1000000。
  当前时间复杂度是O(n^2)，我猜有O(n)算法存在。
• 通过重构函数使代码具有通用性和可重用性。

Answer 3

首先，您需要格式化您的代码。 而且你的逻辑不对。

改成

if integerinarray(duplicate, n) {

你需要调试你的代码。

Answer 4

我注意到的一些事情

• 将逻辑与“打印逻辑”混合是一个坏主意，请尝试将其分离（else {fmt.Println("\n")}）
• 我不建议在 for 循环中更改迭代器值 (i--)
• 我会避免嵌套层级过多，创建一个 generateSet 函数
• 使用切片，可以使它们具有固定容量（var j [7]int）

这里有更多的最佳实践 https://talks.golang.org/2013/bestpractices.slide

示例解决方案 https://play.golang.org/p/lhnVsYjnei_t