dictionary - 使用 go lang 中的 map 实现更高阶的 fizz buzz？

Question

我正在尝试使用 go lang 中的 map 来实现 fizz buzz 问题。但是，此代码需要改进其工作方式。由于遍历 map 的 for 循环，它不断打印不需要的和冗余的结果。我尝试了很多解决方案但都失败了。不使用任何 key 片的帮助是否可行？

package main

import "fmt"

func fizzbuzz(i int)  {
    myMap:= make(map[int]string)
    myMap[3] = "fizz"
    myMap[5] = "buzz"
    myMap[15] = "fizzbuzz"

    for k,v:= range myMap{
        if i%k==0 {fmt.Printf("%v \n",v)
        } else {fmt.Printf("%v \n",i)}
    }
}

func main() {

    for i:=1;i<10000;i++ {
        fizzbuzz(i)
    }

}

Answer 1

有 map

根据您的规则集，整个 for 循环应该决定是否要用单词替换 i 数字。但是你在每次迭代中都会发出一个结果。 for 最多应该发出一个结果。如果 i 不能被任何键整除，那么应该发出 i。

键可以是其他键的倍数(例如 15 = 3 * 5)，如果 i 数字可以被这样的键整除，我们想要发出这个词与最大的键相关联。所以 for 循环不应该发出任何东西，因为如果你找到一个好的键，可能会有一个更大的键。所以循环应该只找到最好的 key 。

在循环之后，您可以检查是否找到了任何好的 key ，如果是，则发出与其关联的单词，否则发出数字:

var rules = map[int]string{
    3:  "fizz",
    5:  "buzz",
    15: "fizzbuzz",
}

func fizzbuzz(i int) {
    max := -1
    for k := range rules {
        if i%k == 0 && k > max {
            max = k
        }
    }

    if max < 0 {
        fmt.Println(i)
    } else {
        fmt.Println(rules[max])
    }
}

func main() {
    for i := 1; i < 100; i++ {
        fizzbuzz(i)
    }

}

输出(在 Go Playground 上尝试):

1
2
fizz
4
buzz
fizz
7
8
fizz
buzz
11
fizz
13
14
fizzbuzz
16
17
fizz
19
buzz
fizz
...

使用有序 slice

如果规则按键降序排序，您可以获得更好的性能，在这种情况下，您可以按该顺序检查键(最大的在前)，然后第一个符合条件的将是最大的。因此您可以立即发出结果并返回。

如果在循环后继续执行，我们知道没有 key 是好的，我们可以发出 i 数字:

var rules = []struct {
    n    int
    word string
}{
    {15, "fizzbuzz"},
    {5, "buzz"},
    {3, "fizz"},
}

func fizzbuzz(i int) {
    for _, rule := range rules {
        if i%rule.n == 0 {
            fmt.Println(rule.word)
            return
        }
    }

    fmt.Println(i)
}

在 Go Playground 上试试这个.

一般(规则中不包括倍数)

虽然您从一个规则集开始，其中 15 = 3 * 5 被包含在规则中，但情况不应该如此；你应该只列出 3 和 5，15 应该是隐式的。

在这种情况下，您当然必须检查所有规则，因为每个好的键都应该发出一个单词。你必须记住是否找到了一个好的 key ，否则只发出 i 数字。

这是你可以做到的:

var rules = []struct {
    n    int
    word string
}{
    {3, "fizz"},
    {5, "buzz"},
}

func fizzbuzz(i int) {
    found := false
    for _, rule := range rules {
        if i%rule.n == 0 {
            found = true
            fmt.Print(rule.word)
        }
    }
    if !found {
        fmt.Print(i)
    }
    fmt.Println()
}

在 Go Playground 上试试.

注意:在此解决方案中，您还可以使用 map 代替 slice ；我使用 slice 的原因是，如果有多个好键，发出的单词将始终以相同的顺序(通过增加键定义)，因为未定义映射中键的迭代顺序。有关详细信息，请参阅 Why can't Go iterate maps in insertion order?