如何实现set
Go中是不提供Set类型的,Set是一个集合,其本质就是一个List,只是List里的元素不能重复。
Go提供了map类型,但是我们知道,map类型的key是不能重复的,因此,我们可以利用这一点,来实现一个set。那value呢?value我们可以用一个常量来代替,比如一个空结构体,实际上空结构体不占任何内存,使用空结构体,能够帮我们节省内存空间,提高性能
下面看看两种结构体的声明方法
1
2
3
4
5
6
|
type Empty struct { } func main(){ empty := new (Empty) fmt. Println (unsafe.Sizeof(empty)) //8 } |
这种形式的声明会返回一个指向该结构体的指针
而下面这种结构体的声明就是一个随处可用的空缓存
1
2
|
var empty Empty fmt. Println (unsafe.Sizeof(empty)) //0 |
构造一个Set
构造一个set,首先定义set的类型
1
2
3
4
|
//set类型 type Set struct { m map [ int ]Empty } |
为一个结构体类型,内部一个成员为一个map,这也是主要我们存储值的容器
产生set的工厂
1
2
3
4
5
6
|
//返回一个set func SetFactory() *Set{ return &Set{ m: map [ int ]Empty{}, } } |
这里初始化一个set,内部的map置空
现在给该set类型添加几个方法,分别为
- Add 添加元素
- Remove 删除元素
- Len 获取set长度
- Clear 清空set
- Traverse 遍历set
- SortTraverse 有顺序的遍历Set
由于map自身的特性,在golang中它是由一个hash表做支持的,每个hash函数都会导致不同的遍历顺序,因此,golang要求程序不依赖于具体的hash函数实现,因此,每次遍历map都会有不一样的顺序,然而,对于set来说,可能会要求提供一种有顺序的遍历。因此,这里提供一个有顺序的遍历方法
下面是具体的实现
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
|
//添加元素 func (s *Set) Add(val int ) { s.m[val] = empty } //删除元素 func (s *Set) Remove(val int ) { delete (s.m, val) } //获取长度 func (s *Set) Len () int { return len (s.m) } //清空set func (s *Set) Clear() { s.m = make ( map [ int ]Empty) } //遍历set func (s *Set) Traverse(){ for v := range s.m { fmt. Println (v) } } //排序输出 func (s *Set) SortTraverse(){ vals := make ([] int , 0 , s. Len ()) for v := range s.m { vals = append (vals, v) } //排序 sort.Ints(vals) for _, v := range vals { fmt. Println (v) } } |
大家可以挨着挨着的打印测试,我这里就不再赘述了
到此这篇关于Go实现set类型的示例代码的文章就介绍到这了,更多相关Go实现set类型内容请搜索服务器之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持服务器之家!
原文链接:https://blog.csdn.net/HaoDaWang/article/details/80006059