golang set命令及内部存储原理-Go服务器开发

在Go语言中，没有内置的Set类型。但是，我们可以使用map或slice等数据结构来实现Set。

使用map实现Set

使用map实现Set的基本思路是，将元素作为key存储在map中，并给这些key一个固定的value值（例如true），表示它们存在于Set中。

下面是一个使用map实现Set的示例：

type Set map[string]bool

func (s Set) Add(str string) {
    s[str] = true
}

func (s Set) Remove(str string) {
    delete(s, str)
}

func (s Set) Contains(str string) bool {
    _, ok := s[str]
    return ok
}

func main() {
    s := make(Set)
    s.Add("apple")
    s.Add("banana")
    s.Add("orange")

    fmt.Println(s.Contains("apple")) // 输出：true

    s.Remove("banana")

    fmt.Println(s.Contains("banana")) // 输出：false
}

使用slice实现Set

使用slice实现Set的基本思路是，将元素按照指定顺序存储在slice中，并通过遍历slice来进行查找、添加和删除操作。

下面是一个使用slice实现Set的示例：

type Set []string

func (s *Set) Add(str string) {
    for _, v := range *s {
        if v == str {
            return
        }
    }
    *s = append(*s, str)
}

func (s *Set) Remove(str string) bool {
    for i, v := range *s {
        if v == str {
            (*s)[i] = (*s)[len(*s)-1]
            *s = (*s)[:len(*s)-1]
            return true
        }
    }
    return false
}

func (s Set) Contains(str string) bool {
    for _, v := range s {
        if v == str {
            return true
        }
    }
    return false
}

func main() {
    var s Set
    s.Add("apple")
    s.Add("banana")
    s.Add("orange")

    fmt.Println(s.Contains("apple")) // 输出：true

    s.Remove("banana")

    fmt.Println(s.Contains("banana")) // 输出：false
}