Golang中Set类型的实现方法示例详解
前言
本篇主要给大家讲述了如何利用Go语言的语法特性实现Set类型的数据结构，分享出来供大家参考学习，话不多说了，来一起看看详细的介绍吧。
需求
对于Set类型的数据结构，其实本质上跟List没什么多大的区别。无非是Set不能含有重复的Item的特性，Set有初始化、Add、Clear、Remove、Contains等操作。接下来看具体的实现方式分析吧。
实现
仍然按照已有的编程经验来联想如何实现基本Set功能，在Java中很容易知道HashSet的底层实现是HashMap，核心的就是用一个常量来填充Map键值对中的Value选项。除此之外，重点关注Go中Map的数据结构，Key是不允许重复的，如下所示：
m := map[string]string{
"1": "one",
"2": "two",
"1": "one",
"3": "three",
}
fmt.Println(m)
程序会直接报错，提示重复Key值，这样就非常符合Set的特性需求了。
定义
前面分析出Set的Value为固定的值，用一个常量替代即可。但是笔者分析的实现源码，用的是一个空结构体来实现的，如下所示：
// 空结构体
var Exists = struct{}{}
// Set is the main interface
type Set struct {
// struct为结构体类型的变量
m map[interface{}]struct{}
}
为了解决上面为什么用空结构体来做常量Value，先看下面的是测试：
import (
"fmt"
"unsafe"
)
// 定义非空结构体
type S struct {
a uint16
b uint32
}
func main() {
var s S
fmt.Println(unsafe.Sizeof(s)) // prints 8, not 6
var s2 struct{}
fmt.Println(unsafe.Sizeof(s2)) // prints 0
}
打印出空结构体变量的内存占用大小为0，再看看下面这个测试：
a := struct{}{}
b := struct{}{}
fmt.Println(a == b) // true
fmt.Printf("%p, %p\n", &a, &b) // 0x55a988, 0x55a988
很有趣，a和b竟然相等，并且a和b的地址也是一样的。现在各位应该明白了为什么会有：
var Exists = struct{}{}
这样的常量也来填充所有Map的Value了吧，Go真是精彩！！！
初始化
Set类型数据结构的初始化操作，在声明的同时可以选择传入或者不传入进去。声明Map切片的时候，Key可以为任意类型的数据，用空接口来实现即可。Value的话按照上面的分析，用空结构体即可：
func New(items ...interface{}) *Set {
// 获取Set的地址
s := &Set{}
// 声明map类型的数据结构
s.m = make(map[interface{}]struct{})
s.Add(items...)
return s
}
添加
简化操作可以添加不定个数的元素进入到Set中，用变长参数的特性来实现这个需求即可，因为Map不允许Key值相同，所以不必有排重操作。同时将Value数值指定为空结构体类型。
func (s *Set) Add(items ...interface{}) error {
for _, item := range items {
s.m[item] = Exists
}
return nil
}
包含
Contains操作其实就是查询操作，看看有没有对应的Item存在，可以利用Map的特性来实现，但是由于不需要Value的数值，所以可以用 _,ok来达到目的：
func (s *Set) Contains(item interface{}) bool {
_, ok := s.m[item]
return ok
}
长度和清除
获取Set长度很简单，只需要获取底层实现的Map的长度即可：
func (s *Set) Size() int {
return len(s.m)
}
清除操作的话，可以通过重新初始化Set来实现，如下即为实现过程：
func (s *Set) Clear() {
s.m = make(map[interface{}]struct{})
}
相等
判断两个Set是否相等，可以通过循环遍历来实现，即将A中的每一个元素，查询在B中是否存在，只要有一个不存在，A和B就不相等，实现方式如下所示：
func (s *Set) Equal(other *Set) bool {
// 如果两者Size不相等，就不用比较了
if s.Size() != other.Size() {
return false
}
// 迭代查询遍历
for key := range s.m {
// 只要有一个不存在就返回false
if !other.Contains(key) {
return false
}
}
return true
}
子集
判断A是不是B的子集，也是循环遍历的过程，具体分析在上面已经讲述过，实现方式如下所示：
func (s *Set) IsSubset(other *Set) bool {
// s的size长于other，不用说了
if s.Size() > other.Size() {
return false
}
// 迭代遍历
for key := range s.m {
if !other.Contains(key) {
return false
}
}
return true
}
Ok，以上就是Go中Set的主要函数实现方式，还是很有意思的。继续加油。
总结
以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作能带来一定的帮助，如果有疑问大家可以留言交流，谢谢大家对脚本之家的支持。
相关文章
go官方介绍go内存模型的时候说：探究在什么条件下，goroutine 在读取一个变量的值的时，能够看到其它 goroutine 对这个变量进行的写的结果，Go内存模型规定了一些条件，在这些条件下，在一个goroutine中读取变量返回的值能够确保是另一个goroutine中对该变量写入的值2023-03-03
这篇文章主要介绍了golang 实现菜单树的生成方式，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2021-04-04
在 Go 语言中,内存对齐是一个经常被忽略但非常重要的概念,本文将通过一个简单的例子来探讨 Go 语言中的内存对齐机制,感兴趣的可以了解下2024-11-11
Heap 是一种数据结构，这种数据结构常用于实现优先队列，这篇文章主要就是来和大家深入探讨一下GO语言中的优先级队列，感兴趣的可以了解一下2023-06-06
这篇文章主要为大家详细介绍了Golang中对切片Slice的append操作时会遇到的踩坑经验分享，文中的示例代码讲解详细，感兴趣的小伙伴可以了解一下2023-03-03
本文主要介绍了golang 执行命令行的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-08-08
singleflight官方解释其为：singleflight提供了一个重复的函数调用抑制机制。通俗的解释其作用是，若有多个协程运行某函数时，只让一个协程去处理，然后批量返回。非常适合来做并发控制。常见用于缓存穿透的情况2023-01-01
Go语言有一个获取远程包的工具就是go get，本文将详细为大家介绍一下Go语言包的获取的方法，文中的示例代码讲解详细，感兴趣的可以了解一下2022-07-07
这篇文章主要介绍了golang编程中函数的用法,是Go语言入门学习中的基础知识,需要的朋友可以参考下2015-10-10
这篇文章主要介绍了Go语言编程中判断文件是否存在是创建目录的方法,示例都是使用os包下的函数,需要的朋友可以参考下2015-10-10
最新评论