go语言中有set集合吗-亚博电竞手机版

go语言中有set集合吗

本文小编为大家详细介绍“go语言中有set集合吗”,内容详细,步骤清晰,细节处理妥当,希望这篇“go语言中有set集合吗”文章能帮助大家解决疑惑,下面跟着小编的思路慢慢深入,一起来学习新知识吧。

go语言没有set集合。set是一个集合,set里的元素不能重复;golang的标准库中没有对set的操作,但有两种实现方法:1、使用map实现,map中的key为唯一值,这与set的特性一致;2、使用golang-set包实现。

本教程操作环境:windows10系统、go 1.11.2、dell g3电脑。

go中是不提供set类型,set是一个集合,set里的元素不能重复。但可以使用两种方法set集合:

  • map

  • golang-set

使用map实现

在golang中通常使用map来实现set,map中的key为唯一值,这与set的特性一致。

简单实现,如下:

set:=make(map[string]bool)//newemptysetset["foo"]=true//addfork:=rangeset{//loopfmt.println(k)}delete(set,"foo")//deletesize:=len(set)//sizeexists:=set["foo"]//membership

map的value值是布尔型,这会导致set多占用内存空间,解决这个问题,则可以将其替换为空结构。在go中,空结构通常不使用任何内存。

unsafe.sizeof(struct{}{})//结果为0

优化后,如下:

typevoidstruct{}varmembervoidset:=make(map[string]void)//newemptysetset["foo"]=member//addfork:=rangeset{//loopfmt.println(k)}delete(set,"foo")//deletesize:=len(set)//size_,exists:=set["foo"]//membership

golang-set

golang-set-a simple set type for the go language. also used by docker, 1password, ethereum.

在github上已经有了一个成熟的包,名为golang-set,包中提供了线程安全和非线程安全的set。提供了五个set函数:

//newset创建并返回空集的引用,结果集上的操作是线程安全的funcnewset(s...interface{})set{}//newsetfromslice从现有切片创建并返回集合的引用,结果集上的操作是线程安全的funcnewsetfromslice(s[]interface{})set{}//newsetwith创建并返回具有给定元素的新集合,结果集上的操作是线程安全的funcnewsetwith(elts...interface{})set{}//newthreadunsafeset创建并返回对空集的引用,结果集上的操作是非线程安全的funcnewthreadunsafeset()set{}//newthreadunsafesetfromslice创建并返回对现有切片中集合的引用,结果集上的操作是非线程安全的。funcnewthreadunsafesetfromslice(s[]interface{})set{}

简单案例,如下:

packagemainimport("fmt""github.com/deckarep/golang-set")funcmain(){//默认创建的线程安全的,如果无需线程安全//可以使用newthreadunsafeset创建,使用方法都是一样的。s1:=mapset.newset(1,2,3,4)fmt.println("s1contains3:",s1.contains(3))fmt.println("s1contains5:",s1.contains(5))//interface参数,可以传递任意类型s1.add("poloxue")fmt.println("s1containspoloxue:",s1.contains("poloxue"))s1.remove(3)fmt.println("s1contains3:",s1.contains(3))s2:=mapset.newset(1,3,4,5)//并集fmt.println(s1.union(s2))}

结果为:

s1contains3:trues1contains5:falses1containspoloxue:trues1contains3:falseset{1,2,4,poloxue,3,5}

读到这里,这篇“go语言中有set集合吗”文章已经介绍完毕,想要掌握这篇文章的知识点还需要大家自己动手实践使用过才能领会,如果想了解更多相关内容的文章,欢迎关注恰卡编程网行业资讯频道。

展开全文
内容来源于互联网和用户投稿,文章中一旦含有亚博电竞手机版的联系方式务必识别真假,本站仅做信息展示不承担任何相关责任,如有侵权或涉及法律问题请联系亚博电竞手机版删除

最新文章

网站地图