golang中set数据结构的使用示例
更新时间：2023年03月08日 14:59:30 作者：Pecto
本文主要介绍了golang中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("bool memory is %v\n", unsafe.Sizeof(false))
set := make(map[string]struct{})
// ADD
set["foo"] = e
// DELETE
delete(set, "foo")
// set的规模
size := len(set)
fmt.Printf("set size is %v\n", size)
// 判断是否存在
set["foo"] = e
value, exist := set["foo"]
fmt.Printf("value is %v\n, exist is %v\n", value, exist)
}算法应用
找两个数组的交集
// 两个数组的交集
func SectionWithTwoArray(num1, num2 []int) []int{
set := make(map[int]struct{}, 0)
var res []int
for _, v := range num1 {
if _, ok := set[v]; !ok {
// 去重
set[v] = struct{}{}
}
}
for _, v := range num2 {
if _, ok := set[v]; ok {
res = append(res, v)
// 将此v删掉，避免结果中出现重复数据
delete(set, v)
}
}
return res
}到此这篇关于golang中set数据结构的使用示例的文章就介绍到这了,更多相关golang set数据结构内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
Go语言中切片（slice）和数组（array）是两种不同的数据结构,它们在用法和行为上有一些重要区别,所以本文就通过一些代码示例给大家详细的介绍一下Go语言中切片(slice)和数组(array)的区别,需要的朋友可以参考下2023-09-09
在使用 Gin 框架的时候,前后端传递数据的时候,比如使用 JSON 格式,通常会使用 ShouldBindJSON 去用结构体打 tag 绑定前端传来的 JSON 格式数据,本文给大家介绍了Go语言中validation库不能校验零值问题的解决方法,需要的朋友可以参考下2024-08-08
Go语言为Java开发者带来了一些新概念,如零值、nil和空结构体,理解这些概念有助于Go语言的学习和应用,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧2024-10-10
这篇文章主要为大家介绍了执行go vendor时，第三方包go版本冲突问题的解决方法，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-07-07
这篇文章主要为大家详细介绍了Golang中常见的一些加密算法的实现，文中的示例代码讲解详细，具有一定的学习价值，感兴趣的小伙伴可以了解一下2023-03-03
在Go语言中,错误处理是一种重要的编程模式,它用于处理可能出现的错误或异常情况,本文就来介绍一下Go错误处理的几种方式,感兴趣的可以了解一下2023-11-11
这篇文章主要介绍了Golang获取当前项目绝对路径的问题，通常的做法是go run用于本地开发，用一个命令中快速测试代码确实非常方便；在部署生产环境时，我们会通过go build构建出二进制文件然后上传到服务器再去执行，那么会产生什么问题呢？感兴趣的朋友一起看看吧2022-04-04
本文主要介绍了golang爬虫colly 发送post请求实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-07-07
在sql中首先要指定是从哪张表中查询,所以这篇文章小编就来带大家一起看一下gorm是如何根据model来自动解析表名的,感兴趣的小伙伴可以了解下2023-08-08
解决golang编译提示dial tcp 172.217.160.113:443: con
这篇文章主要介绍了解决golang编译提示dial tcp 172.217.160.113:443: connectex: A connection attempt failed,此问题完美解决，需要的朋友可以参考下2023-02-02
最新评论