Go实现set类型的示例代码

更新时间：2023年01月31日 11:07:34 作者：小辣抓

本文主要介绍了Go实现set类型的示例代码，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧

如何实现set

Go中是不提供Set类型的，Set是一个集合，其本质就是一个List，只是List里的元素不能重复。

Go提供了map类型，但是我们知道，map类型的key是不能重复的，因此，我们可以利用这一点，来实现一个set。那value呢？value我们可以用一个常量来代替，比如一个空结构体，实际上空结构体不占任何内存，使用空结构体，能够帮我们节省内存空间，提高性能

下面看看两种结构体的声明方法

type Empty struct { }

func main(){
    empty := new(Empty)
    fmt.Println(unsafe.Sizeof(empty)) //8
}

这种形式的声明会返回一个指向该结构体的指针

而下面这种结构体的声明就是一个随处可用的空缓存

var empty Empty
fmt.Println(unsafe.Sizeof(empty)) //0

构造一个Set

构造一个set，首先定义set的类型

//set类型
type Set struct {
    m map[int]Empty
}

为一个结构体类型，内部一个成员为一个map，这也是主要我们存储值的容器

产生set的工厂

//返回一个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来说，可能会要求提供一种有顺序的遍历。因此，这里提供一个有顺序的遍历方法

下面是具体的实现

//添加元素
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类型内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

您可能感兴趣的文章:

Go
set类型

Go语言下载网络图片或文件的方法示例
这篇文章主要介绍了Go语言下载网络图片或文件的方法示例，文中通过示例代码介绍的非常详细，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧
2018-12-12
Go语言流程控制之goto语句与无限循环
这篇文章主要介绍了Go语言流程控制之goto语句与无限循环,是golang入门学习中的基础知识,需要的朋友可以参考下
2015-10-10
grpc入门Unary模式使用方法示例教程
这篇文章主要为大家介绍了grpc入门Unary模式使用方法示例教程,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
2023-12-12
go语言开发中如何优雅得关闭协程方法
这篇文章主要为大家介绍了go语言开发中如何优雅得关闭协程方法详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
2023-05-05
go语言制作分页器实例探究
这篇文章主要为大家介绍了go语言制作分页器实例探究,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
2024-01-01
初识Golang Mutex互斥锁的使用
在学习操作系统的时候，我们应该都学习过临界区、互斥锁这些概念，用于在并发环境下保证状态的正确性。在 Go语言里面互斥锁是 sync.Mutex ，我们本篇文章就来学习下为什么要使用互斥锁、如何使用互斥锁，以及使用时的常见问题
2022-10-10
Golang文件读写操作详情
这篇文章主要介绍了Golang文件读写操作详情，文件是数据源(保存数据的地方)的一种,文件最主要的作用就是保存数据，文件在程序中是以流的形式来操作的，更多详细内容需要的朋友可以参考一下
2022-07-07
一文带你掌握Golang中的值类型和引用类型
在 Golang 中,数据类型可以分为两大类：值类型（Value Types）和引用类型（Reference Types）,理解这两种类型的区别对于理解 Golang 中的数据传递和内存管理是很重要的,下面就跟随小编一起深入了解一下它们吧
2024-01-01
goland 设置project gopath的操作
这篇文章主要介绍了goland 设置project gopath的操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
2021-05-05
Go语言变量与基础数据类型详情
Go 是静态（编译型）语言，是区别于解释型语言的弱类型语言（静态：类型固定，强类型：不同类型不允许直接运算），下面文章将对其进行详细介绍,需要的朋友可以参考一下
2021-09-09