脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 脚本专栏 → Golang → Go实现set类型

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

您可能感兴趣的文章:

相关文章

  • Golang中time.After的使用理解与释放问题

    Golang中time.After的使用理解与释放问题

    这篇文章主要给大家介绍了关于Golang中time.After的使用理解与释放问题，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
    2018-08-08
  • Golang实现请求限流的几种办法(小结)

    Golang实现请求限流的几种办法(小结)

    这篇文章主要介绍了Golang实现请求限流的几种办法(小结)，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
    2019-10-10
  • go语言中的udp协议及TCP通讯实现示例

    go语言中的udp协议及TCP通讯实现示例

    这篇文章主要为大家介绍了go语言中的udp协议及TCP通讯的实现示例，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步早日升职加薪
    2022-04-04
  • go语言实现顺序存储的栈

    go语言实现顺序存储的栈

    这篇文章主要介绍了go语言实现顺序存储的栈,实例分析了Go语言实现顺序存储的栈的原理与各种常见的操作技巧,需要的朋友可以参考下
    2015-03-03
  • GoLang中的互斥锁Mutex和读写锁RWMutex使用教程

    GoLang中的互斥锁Mutex和读写锁RWMutex使用教程

    RWMutex是一个读/写互斥锁，在某一时刻只能由任意数量的reader持有或者一个writer持有。也就是说，要么放行任意数量的reader，多个reader可以并行读；要么放行一个writer，多个writer需要串行写
    2023-01-01
  • Go多线程中数据不一致问题的解决方案(sync锁机制)

    Go多线程中数据不一致问题的解决方案(sync锁机制)

    在Go语言的并发编程中,如何确保多个goroutine安全地访问共享资源是一个关键问题,Go语言提供了sync包,其中包含了多种同步原语,用于解决并发编程中的同步问题,本文将详细介绍sync包中的锁机制,需要的朋友可以参考下
    2024-10-10
  • golang通过反射设置结构体变量的值

    golang通过反射设置结构体变量的值

    这篇文章主要介绍了golang通过反射设置结构体变量的值操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
    2021-04-04
  • 浅析Go中关于零值和空值判断的问题

    浅析Go中关于零值和空值判断的问题

    这篇文章主要是对零值和空值判断现状进行简单的梳理和分享,文中的示例代码讲解详细,对我们深入了解go语言有一定的帮助,感兴趣的小伙伴可以跟随小编一起学习一下
    2023-08-08
  • 详解Go 中的时间处理

    详解Go 中的时间处理

    这篇文章主要介绍了Go 中的时间处理,本文将介绍 time 库中一些重要的函数和方法，希望能帮助到那些一遇到 Go 时间处理问题就需要百度的童鞋，需要的朋友可以参考下
    2022-07-07
  • Go语言实现读取文件的方式总结

    Go语言实现读取文件的方式总结

    这篇文章主要为大家详细介绍了Go语言实现读取文件的几个方式，文中的示例代码讲解详细，对我们学习Go语言有一定的帮助，感兴趣的小伙伴可以收藏一下
    2023-04-04

最新评论