代码中出现无限循环生成数字

珍惜时间，勤奋学习！今天给大家带来《代码中出现无限循环生成数字》，正文内容主要涉及到等等，如果你正在学习Golang，或者是对Golang有疑问，欢迎大家关注我！后面我会持续更新相关内容的，希望都能帮到正在学习的大家！

我试图编写一些代码，生成七组七个唯一的、不重复的数字，范围从 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
}

解决方案

我对你的程序进行了一些修改，现在它可以满足你在问题中想要的功能。

代码

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)算法。
• 通过重构函数使代码通用且可重用。

您不使用 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])
    }
}

以上就是《代码中出现无限循环生成数字》的详细内容，更多关于的资料请关注golang学习网公众号！