golang怎么实现set

Golang是一种静态类型、高并发、面向对象的编程语言，也是近年来越来越受欢迎的语言之一。在Golang中，虽然不存在Set类型，但我们可以很容易地通过slice和map等基本数据结构实现Set的功能。本文将介绍如何用Golang实现Set。

Set的定义

Set是一种无序且不重复的数据结构，它支持集合的基本操作，包括添加元素、删除元素、判断元素是否存在等。在Set中，元素之间没有先后关系，每个元素是唯一的。

Slice实现Set

Golang中的Slice可以实现Set的功能，因为Slice中的元素是有序的，并且每个元素可以重复出现。我们可以通过自定义方法来实现Slice的去重操作，从而达到Set的目的。

type SetSlice []interface{}

func (s *SetSlice) Add(val interface{}) {
    for _, v := range *s {
        if val == v {
            return
        }
    }
    *s = append(*s, val)
}

func (s *SetSlice) Remove(val interface{}) {
    for i, v := range *s {
        if val == v {
            *s = append((*s)[:i], (*s)[i+1:]...)
            return
        }
    }
}

func (s *SetSlice) Contains(val interface{}) bool {
    for _, v := range *s {
        if val == v {
            return true
        }
    }
    return false
}

在上面的代码中，我们自定义了SetSlice类型，并添加了Add, Remove, Contains等方法。当调用Add方法时，我们先通过遍历Slice来检查是否存在相同的元素，如果存在则直接返回；否则向Slice中添加元素；删除元素时，我们通过遍历Slice来查找待删除元素并进行删除操作；判断元素是否存在时，我们同样通过遍历Slice来查找元素。

Map实现Set

除了Slice，Golang中的Map也可以实现Set的功能，因为Map中每个key必须是唯一的。我们可以把Map的key作为元素的值，把Map的value设为任意值，不关心具体的值是多少，只需判断元素是否在Map中出现即可。

type SetMap map[interface{}]struct{}

var exist = struct{}{}

func (s SetMap) Add(val interface{}) {
    s[val] = exist
}

func (s SetMap) Remove(val interface{}) {
    delete(s, val)
}

func (s SetMap) Contains(val interface{}) bool {
    _, c := s[val]
    return c
}

在上面的代码中，我们自定义了SetMap类型，并添加了Add, Remove, Contains等方法。当调用Add方法时，我们直接将元素作为Map的key插入Map中，value是一个空的struct{}类型；删除元素时，我们通过delete函数直接删除Map中对应的key；判断元素是否存在时，我们通过访问Map中对应的key来判断元素是否存在。

总结

在Golang中，虽然不存在Set类型，但我们可以通过slice和map等基本数据结构实现Set的功能。使用slice实现Set需要手动去重，比较费事；使用map实现Set则更加简单高效。当然，如果我们需要对Set做更复杂的操作，如取交集、取并集等，建议使用第三方库，比如github.com/deckarep/golang-set，可以极大地提高效率。

以上就是golang怎么实现set的详细内容，更多请关注其它相关文章！