欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Go實(shí)現(xiàn)set類型的示例代碼

 更新時(shí)間:2023年01月31日 11:07:34   作者:小辣抓  
本文主要介紹了Go實(shí)現(xiàn)set類型的示例代碼,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧

如何實(shí)現(xiàn)set

Go中是不提供Set類型的,Set是一個(gè)集合,其本質(zhì)就是一個(gè)List,只是List里的元素不能重復(fù)。

Go提供了map類型,但是我們知道,map類型的key是不能重復(fù)的,因此,我們可以利用這一點(diǎn),來(lái)實(shí)現(xiàn)一個(gè)set。那value呢?value我們可以用一個(gè)常量來(lái)代替,比如一個(gè)空結(jié)構(gòu)體,實(shí)際上空結(jié)構(gòu)體不占任何內(nèi)存,使用空結(jié)構(gòu)體,能夠幫我們節(jié)省內(nèi)存空間,提高性能

下面看看兩種結(jié)構(gòu)體的聲明方法

type Empty struct { }

func main(){
? ? empty := new(Empty)
? ? fmt.Println(unsafe.Sizeof(empty)) //8
}

這種形式的聲明會(huì)返回一個(gè)指向該結(jié)構(gòu)體的指針

而下面這種結(jié)構(gòu)體的聲明就是一個(gè)隨處可用的空緩存

var empty Empty
fmt.Println(unsafe.Sizeof(empty)) //0

構(gòu)造一個(gè)Set

構(gòu)造一個(gè)set,首先定義set的類型

//set類型
type Set struct {
    m map[int]Empty
}

為一個(gè)結(jié)構(gòu)體類型,內(nèi)部一個(gè)成員為一個(gè)map,這也是主要我們存儲(chǔ)值的容器

產(chǎn)生set的工廠

//返回一個(gè)set
func SetFactory() *Set{
    return &Set{
        m:map[int]Empty{},
    }
}

這里初始化一個(gè)set,內(nèi)部的map置空

現(xiàn)在給該set類型添加幾個(gè)方法,分別為

  • Add 添加元素
  • Remove 刪除元素
  • Len 獲取set長(zhǎng)度
  • Clear 清空set
  • Traverse 遍歷set
  • SortTraverse 有順序的遍歷Set

由于map自身的特性,在golang中它是由一個(gè)hash表做支持的,每個(gè)hash函數(shù)都會(huì)導(dǎo)致不同的遍歷順序,因此,golang要求程序不依賴于具體的hash函數(shù)實(shí)現(xiàn),因此,每次遍歷map都會(huì)有不一樣的順序,然而,對(duì)于set來(lái)說(shuō),可能會(huì)要求提供一種有順序的遍歷。因此,這里提供一個(gè)有順序的遍歷方法

下面是具體的實(shí)現(xiàn)

//添加元素
func (s *Set) Add(val int) {
? ? s.m[val] = empty
}

//刪除元素
func (s *Set) Remove(val int) {
? ? delete(s.m, val)
}

//獲取長(zhǎng)度
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)
? ? }
}

大家可以挨著挨著的打印測(cè)試,我這里就不再贅述了

到此這篇關(guān)于Go實(shí)現(xiàn)set類型的示例代碼的文章就介紹到這了,更多相關(guān)Go實(shí)現(xiàn)set類型內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

  • Golang中time.After的使用理解與釋放問(wèn)題

    Golang中time.After的使用理解與釋放問(wèn)題

    這篇文章主要給大家介紹了關(guān)于Golang中time.After的使用理解與釋放問(wèn)題,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
    2018-08-08
  • Golang實(shí)現(xiàn)請(qǐng)求限流的幾種辦法(小結(jié))

    Golang實(shí)現(xiàn)請(qǐng)求限流的幾種辦法(小結(jié))

    這篇文章主要介紹了Golang實(shí)現(xiàn)請(qǐng)求限流的幾種辦法(小結(jié)),文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
    2019-10-10
  • go語(yǔ)言中的udp協(xié)議及TCP通訊實(shí)現(xiàn)示例

    go語(yǔ)言中的udp協(xié)議及TCP通訊實(shí)現(xiàn)示例

    這篇文章主要為大家介紹了go語(yǔ)言中的udp協(xié)議及TCP通訊的實(shí)現(xiàn)示例,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步早日升職加薪
    2022-04-04
  • go語(yǔ)言實(shí)現(xiàn)順序存儲(chǔ)的棧

    go語(yǔ)言實(shí)現(xiàn)順序存儲(chǔ)的棧

    這篇文章主要介紹了go語(yǔ)言實(shí)現(xiàn)順序存儲(chǔ)的棧,實(shí)例分析了Go語(yǔ)言實(shí)現(xiàn)順序存儲(chǔ)的棧的原理與各種常見的操作技巧,需要的朋友可以參考下
    2015-03-03
  • GoLang中的互斥鎖Mutex和讀寫鎖RWMutex使用教程

    GoLang中的互斥鎖Mutex和讀寫鎖RWMutex使用教程

    RWMutex是一個(gè)讀/寫互斥鎖,在某一時(shí)刻只能由任意數(shù)量的reader持有或者一個(gè)writer持有。也就是說(shuō),要么放行任意數(shù)量的reader,多個(gè)reader可以并行讀;要么放行一個(gè)writer,多個(gè)writer需要串行寫
    2023-01-01
  • Go多線程中數(shù)據(jù)不一致問(wèn)題的解決方案(sync鎖機(jī)制)

    Go多線程中數(shù)據(jù)不一致問(wèn)題的解決方案(sync鎖機(jī)制)

    在Go語(yǔ)言的并發(fā)編程中,如何確保多個(gè)goroutine安全地訪問(wèn)共享資源是一個(gè)關(guān)鍵問(wèn)題,Go語(yǔ)言提供了sync包,其中包含了多種同步原語(yǔ),用于解決并發(fā)編程中的同步問(wèn)題,本文將詳細(xì)介紹sync包中的鎖機(jī)制,需要的朋友可以參考下
    2024-10-10
  • golang通過(guò)反射設(shè)置結(jié)構(gòu)體變量的值

    golang通過(guò)反射設(shè)置結(jié)構(gòu)體變量的值

    這篇文章主要介紹了golang通過(guò)反射設(shè)置結(jié)構(gòu)體變量的值操作,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
    2021-04-04
  • 淺析Go中關(guān)于零值和空值判斷的問(wèn)題

    淺析Go中關(guān)于零值和空值判斷的問(wèn)題

    這篇文章主要是對(duì)零值和空值判斷現(xiàn)狀進(jìn)行簡(jiǎn)單的梳理和分享,文中的示例代碼講解詳細(xì),對(duì)我們深入了解go語(yǔ)言有一定的幫助,感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下
    2023-08-08
  • 詳解Go?中的時(shí)間處理

    詳解Go?中的時(shí)間處理

    這篇文章主要介紹了Go?中的時(shí)間處理,本文將介紹?time?庫(kù)中一些重要的函數(shù)和方法,希望能幫助到那些一遇到?Go?時(shí)間處理問(wèn)題就需要百度的童鞋,需要的朋友可以參考下
    2022-07-07
  • Go語(yǔ)言實(shí)現(xiàn)讀取文件的方式總結(jié)

    Go語(yǔ)言實(shí)現(xiàn)讀取文件的方式總結(jié)

    這篇文章主要為大家詳細(xì)介紹了Go語(yǔ)言實(shí)現(xiàn)讀取文件的幾個(gè)方式,文中的示例代碼講解詳細(xì),對(duì)我們學(xué)習(xí)Go語(yǔ)言有一定的幫助,感興趣的小伙伴可以收藏一下
    2023-04-04

最新評(píng)論