在 Go 中编写独特频道的正确方法是什么？

Question

我是围棋初学者。我试图找出一种简单的方法来实现只输出不同值的通道。我想做的是这样的：package exampleimport (    "fmt"    "testing")func TestShouldReturnDistinctValues(t *testing.T) {    var c := make([]chan int)    c <- 1    c <- 1    c <- 2    c <- 2    c <- 3    for e := range c {        // only print 1, 2 and 3.        fmt.println(e)          }}如果我要使用地图来记住以前的值，我是否应该担心内存泄漏？

Answer 1

你真的不能那样做，你必须以某种方式跟踪这些值，amap[int]struct{}可能是最有效的内存方式。

一个简单的例子：

func UniqueGen(min, max int) <-chan int {

    m := make(map[int]struct{}, max-min)

    ch := make(chan int)

    go func() {

        for i := 0; i < 1000; i++ {

            v := min + rand.Intn(max)

            if _, ok := m[v]; !ok {

                ch <- v

                m[v] = struct{}{}

            }

        }

        close(ch)

    }()

    return ch

}

Answer 2

我以前做过类似的事情，除了我的问题是按升序输出输入。你可以通过添加一个中间 go 例程来做到这一点。这是一个例子：

package main

func main() {

    input, output := distinct()

    go func() {

        input <- 1

        input <- 1

        input <- 2

        input <- 2

        input <- 3

        close(input)

    }()

    for i := range output {

        println(i)

    }

}

func distinct() (input chan int, output chan int) {

    input = make(chan int)

    output = make(chan int)

    go func() {

        set := make(map[int]struct{})

        for i := range input {

            if _, ok := set[i]; !ok {

                set[i] = struct{}{}

                output <- i

            }

        }

        close(output)

    }()

    return

}