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

更新時(shí)間：2023年01月31日 11:07:34 作者：小辣抓

本文主要介紹了Go實(shí)現(xiàn)set類型的示例代碼，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧

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

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

Go提供了map類型，但是我們知道，map類型的key是不能重復(fù)的，因此，我們可以利用這一點(diǎn)，來實(shí)現(xiàn)一個(gè)set。那value呢？value我們可以用一個(gè)常量來代替，比如一個(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長度
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來說，可能會(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)
}

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

大家可以挨著挨著的打印測試，我這里就不再贅述了

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

您可能感興趣的文章: