Go實現(xiàn)set類型的示例代碼
如何實現(xiàn)set
Go中是不提供Set類型的,Set是一個集合,其本質(zhì)就是一個List,只是List里的元素不能重復。
Go提供了map類型,但是我們知道,map類型的key是不能重復的,因此,我們可以利用這一點,來實現(xiàn)一個set。那value呢?value我們可以用一個常量來代替,比如一個空結(jié)構體,實際上空結(jié)構體不占任何內(nèi)存,使用空結(jié)構體,能夠幫我們節(jié)省內(nèi)存空間,提高性能
下面看看兩種結(jié)構體的聲明方法
type Empty struct { } func main(){ ? ? empty := new(Empty) ? ? fmt.Println(unsafe.Sizeof(empty)) //8 }
這種形式的聲明會返回一個指向該結(jié)構體的指針
而下面這種結(jié)構體的聲明就是一個隨處可用的空緩存
var empty Empty fmt.Println(unsafe.Sizeof(empty)) //0
構造一個Set
構造一個set,首先定義set的類型
//set類型 type Set struct { m map[int]Empty }
為一個結(jié)構體類型,內(nèi)部一個成員為一個map,這也是主要我們存儲值的容器
產(chǎn)生set的工廠
//返回一個set func SetFactory() *Set{ return &Set{ m:map[int]Empty{}, } }
這里初始化一個set,內(nèi)部的map置空
現(xiàn)在給該set類型添加幾個方法,分別為
- Add 添加元素
- Remove 刪除元素
- Len 獲取set長度
- Clear 清空set
- Traverse 遍歷set
- SortTraverse 有順序的遍歷Set
由于map自身的特性,在golang中它是由一個hash表做支持的,每個hash函數(shù)都會導致不同的遍歷順序,因此,golang要求程序不依賴于具體的hash函數(shù)實現(xiàn),因此,每次遍歷map都會有不一樣的順序,然而,對于set來說,可能會要求提供一種有順序的遍歷。因此,這里提供一個有順序的遍歷方法
下面是具體的實現(xiàn)
//添加元素 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實現(xiàn)set類型的示例代碼的文章就介紹到這了,更多相關Go實現(xiàn)set類型內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家!
相關文章
Golang實現(xiàn)請求限流的幾種辦法(小結(jié))
這篇文章主要介紹了Golang實現(xiàn)請求限流的幾種辦法(小結(jié)),文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧2019-10-10go語言中的udp協(xié)議及TCP通訊實現(xiàn)示例
這篇文章主要為大家介紹了go語言中的udp協(xié)議及TCP通訊的實現(xiàn)示例,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步早日升職加薪2022-04-04GoLang中的互斥鎖Mutex和讀寫鎖RWMutex使用教程
RWMutex是一個讀/寫互斥鎖,在某一時刻只能由任意數(shù)量的reader持有或者一個writer持有。也就是說,要么放行任意數(shù)量的reader,多個reader可以并行讀;要么放行一個writer,多個writer需要串行寫2023-01-01Go多線程中數(shù)據(jù)不一致問題的解決方案(sync鎖機制)
在Go語言的并發(fā)編程中,如何確保多個goroutine安全地訪問共享資源是一個關鍵問題,Go語言提供了sync包,其中包含了多種同步原語,用于解決并發(fā)編程中的同步問題,本文將詳細介紹sync包中的鎖機制,需要的朋友可以參考下2024-10-10