【golang】Go实现set类型

最新推荐文章于 2024-08-20 19:42:08 发布
最新推荐文章于 2024-08-20 19:42:08 发布
阅读量1.4w 收藏 10
点赞数 2
分类专栏： go 当你遇见go
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/HaoDaWang/article/details/80006059
版权
本文介绍了在Go语言中如何实现Set数据结构，利用map的key不可重复特性，结合空结构体作为value，来创建一个不允许重复元素的集合。文中详细讲解了Set的构造、添加、删除、获取长度、清空、遍历等操作的实现方法。
摘要由CSDN通过智能技术生成

【golang】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)) //
最低0.47元/天 解锁文章
小辣抓
关注
专栏目录
golang用map实现set
abcnull 的博客
06-25 900
文章目录 golang 中只有 map 的数据结构，没有直接提供 set 的数据结构，但是我们可以利用 map 来简单的实现 set func main() { // 切片 sli := []int{1, 2, 3, 4, 5} // 一个 map set := make(map[int]bool) // 切片赋值给 map 的 key for _, v := range sli { set[v] = true } // 判定某个一个值在 「set」 中是否存在 if set[3]
Golang中Set类型的实现方法示例详解
12-26
前言 本篇主要给大家讲述了如何利用Go语言的语法特性实现Set类型的数据结构，分享出来供大家参考学习，话不多说了，来一起看看详细的介绍吧。 需求 对于Set类型的数据结构，其实本质上跟List没什么多大的区别。无非是Set不能含有重复的Item的特性，Set有初始化、Add、Clear、Remove、Contains等操作。接下来看具体的实现方式分析吧。 实现 仍然按照已有的编程经验来联想如何实现基本Set功能，在Java中很容易知道HashSet的底层实现是HashMap，核心的就是用一个常量来填充Map键值对中的Value选项。除此之外，重点关注Go中Map的数据结构，Key是不允许重
Go 小知识之 Go 中如何使用 set
最新发布
jzpfbpx的博客
08-20 1339
index 可以通过整除获取，比如我们想知道表示 65 的 bit 在切片的哪个 index，通过 65 / 64 即可获得，如果为了高效，也可以用位运算实现，即用移位替换除法，比如 65 >> 6，6 表示移位偏移，即 2^n = 64 的 n。postion 是除法的余数，我们可以通过模运算获得，比如 65 % 64 = 1，同样为了效率，也有相应的位运算实现，比如 65 & 0b00111111，即 65 & 63。我觉得，通过这篇文章，Go 中 set 的使用，基本都可以搞定了。
Golang实现Set
sunriseYJP的博客
01-05 1308
Golang实现Set
golang set 集合类的实现
半亩方糖
02-12 1835
golang set 集合类的实现 简介 Set 是一种常见的集合类不允许储存同样的元素, 并提供交集, 并集, 差集的方法(常用作推荐系统) 比如 redis 中的 set 和 zset , java 中的 HashSet Golang 中没有官方的集合类 下面基于 golang 的map 实现基本的集合的, 可以配置是否需要线程安全 接口方法 type SetIn interface { //添加 Add(element interface{}) //批量添加 AddALL(elements [
Golang中的Set
umgsai的专栏
06-11 486
Set
go语言 set
Claroja
01-01 933
go中没有实现set 可以用map的key来代替 使用go get -u gopkg.in/fatih/set.v0 package main import ( "fmt" "gopkg.in/fatih/set.v0" ) /*set并集 交集 差集计算示例*/ func main() { a := set.New(set.ThreadSafe) a.Ad...
set：使用LinkedHashMap在Go（Golang）中简单的Set数据结构实现
02-05
Set是使用LinkedHashMap在Go（Golang）中简单的Set数据结构实现。 该库允许您获取一组int64或string而没有重复的项目。 用法 package main import ( "fmt" "github.com/StudioSol/set" ) func main () { ...
go语言实现set数据结构
qq_29848559的博客
02-01 2162
1.Set set是一种十分常用的数据结构。一般代码种使用的set的主要性质如下： 1.元素去重 2.进行交集，合集等计算 3.查看元素是否存在 然而，go语言并没有内置的set数据结构想要实现set，我们可以通过map简单实现特定类型的set。 2.代码实现 下面通过代码讲解如何实现string类型的set：(手敲的，不知有没有问题) type StringSet struct { dataMap map[string]byte } // 创建set func NewSet(elements ..
gocontainer：在golang中实现一些容器（堆栈，队列，priorityQueue，set，arrayList，linkedList，map）
02-05
gocontainer（） gocontainer实现了Java中存在但golang中缺少的一些容器。 这个库是零依赖的，这意味着它不依赖于任何第三方软件包。 当前，容器不是线程安全的。 目录 如何使用这个仓库 这非常简单，只需导入所需的容器，然后直接使用它们即可。 以下是ArrayList的示例， package main import ( "fmt" "github.com/ahrtr/gocontainer/list" ) func main () { al := list . NewArrayList () al . Add ( 5 , 6 , 7 ) // Iterat
Go-golang-set-Go的线程安全的和非线程安全的高性能集
08-14
golang-set - Go的线程安全的和非线程安全的高性能集
【语言知识】golang--set数据结构
weixin_41198062的博客
04-19 1938
set数据结构 借助map实现 golang中没有set数据结构，一般是通过map实现，因为map的key值是不能重复的 示例 type empty struct { } // golang中的set数据类型 func MakeGolangSet(){ // 首先，空结构体内存消耗为0，其它数据结构如布尔值等均存在内存消耗 var e empty fmt.Printf("empty struct memory is %v\n", unsafe.Sizeof(e)) fmt.Printf("b
Go语言实现set -使用切片实现
长河的博客
11-21 2089
网上很多都是使用了自带的map来实现的一个不重复的Set,使用的是map的key不重复,value就是随便了,我觉得可以自己造轮子了, 就自己实现了一个实现了一个,当然.第一个版本是不考虑线程安全等等.....就做一个简单的实现,可以用就行了,下面上代码. package main /** title:一个切片实现的不重复的Set author:create by zk time:2018...
推荐一款高性能的Go语言集合库：golang-set
gitblog_00092的博客
05-10 614
推荐一款高性能的Go语言集合库：golang-set 项目地址:https://gitcode.com/deckarep/golang-set 如果你是Go语言开发者并怀念Python中的集合并集操作，那么这款名为golang-set的开源项目绝对值得你关注。该项目由Deckarep开发，提供了一个类似Python的集合接口，弥补了Go语言标准库中没有内置集合类型的缺憾。 1、项目介绍 go...
golang sortedset 实现(基于redis skiplist)
Skycrab
06-25 5487
在游戏中排行榜是很常见的需求，之前一直使用的是redis的sortedset，所以就把
数据结构--Go 语言中 Set 的最佳实现方案
kevin_tech的博客，微信搜「网管叨bi叨」
01-05 1044
Go 的设计是一种简单哲学，它摒弃了其他语言一些臃肿的功能和模块，以降低程序员的学习门槛，减少使用中的心智负担。本文，我们来探讨 Go 中缺失的数据结构：Set，以及它的最佳实现方案。Se...
golang 类似set使用
impressionw的博客
03-31 1198
本文借鉴一篇博客，原文链接： http://www.jb51.net/article/56828.htm     实现向python或者javaScript的set功能，golang中本身没有这个功能，现在可以自己写类似set的功能     代码如下：      package main import( "fmt" "sync" ) type Set struct {
golang如何实现链式调用
05-30
在 Golang 中，可以通过返回自身指针的方式来实现链式调用。具体实现方法如下： 1. 定义一个结构体，包含需要进行链式调用的方法。 ```go type Person struct { name string age int } func (p *Person) SetName(name string) *Person { p.name = name return p } func (p *Person) SetAge(age int) *Person { p.age = age return p } ``` 2. 在方法中返回结构体指针，即返回自身的指针。 3. 调用方法时，可以通过点号连接方法，实现链式调用。 ```go p := &Person{} p.SetName("Tom").SetAge(18) ``` 这样就可以实现链式调用了。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值