go語言中有set集合嗎

本文小編為大家詳細(xì)介紹“go語言中有set集合嗎”，內(nèi)容詳細(xì)，步驟清晰，細(xì)節(jié)處理妥當(dāng)，希望這篇“go語言中有set集合嗎”文章能幫助大家解決疑惑，下面跟著小編的思路慢慢深入，一起來學(xué)習(xí)新知識吧。

創(chuàng)新互聯(lián)建站2013年開創(chuàng)至今，先為沂水等服務(wù)建站，沂水等地企業(yè)，進(jìn)行企業(yè)商務(wù)咨詢服務(wù)。為沂水企業(yè)網(wǎng)站制作PC+手機(jī)+微官網(wǎng)三網(wǎng)同步一站式服務(wù)解決您的所有建站問題。

go語言沒有set集合。Set是一個集合，set里的元素不能重復(fù)；golang的標(biāo)準(zhǔn)庫中沒有對set的操作，但有兩種實現(xiàn)方法：1、使用map實現(xiàn)，map中的key為唯一值，這與set的特性一致；2、使用golang-set包實現(xiàn)。

本教程操作環(huán)境：windows10系統(tǒng)、GO 1.11.2、Dell G3電腦。

Go中是不提供Set類型，Set是一個集合，set里的元素不能重復(fù)。但可以使用兩種方法set集合：

map
golang-set

使用map實現(xiàn)

在Golang中通常使用map來實現(xiàn)set，map中的key為唯一值，這與set的特性一致。

簡單實現(xiàn)，如下：

set := make(map[string]bool) // New empty set
set["Foo"] = true            // Add
for k := range set {         // Loop
    fmt.Println(k)
}
delete(set, "Foo")    // Delete
size := len(set)      // Size
exists := set["Foo"]  // Membership

map的value值是布爾型，這會導(dǎo)致set多占用內(nèi)存空間，解決這個問題，則可以將其替換為空結(jié)構(gòu)。在Go中，空結(jié)構(gòu)通常不使用任何內(nèi)存。

unsafe.Sizeof(struct{}{}) // 結(jié)果為 0

優(yōu)化后，如下：

type void struct{}
var member void

set := make(map[string]void) // New empty set
set["Foo"] = member          // Add
for k := range set {         // Loop
    fmt.Println(k)
}
delete(set, "Foo")      // Delete
size := 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上已經(jīng)有了一個成熟的包，名為golang-set，包中提供了線程安全和非線程安全的set。提供了五個set函數(shù)：

// NewSet創(chuàng)建并返回空集的引用，結(jié)果集上的操作是線程安全的
func NewSet(s ...interface{}) Set {}
// NewSetFromSlice從現(xiàn)有切片創(chuàng)建并返回集合的引用，結(jié)果集上的操作是線程安全的
func NewSetFromSlice(s []interface{}) Set {}
// NewSetWith創(chuàng)建并返回具有給定元素的新集合，結(jié)果集上的操作是線程安全的
func NewSetWith(elts ...interface{}) Set {}
// NewThreadUnsafeSet創(chuàng)建并返回對空集的引用，結(jié)果集上的操作是非線程安全的
func NewThreadUnsafeSet() Set {}
// NewThreadUnsafeSetFromSlice創(chuàng)建并返回對現(xiàn)有切片中集合的引用，結(jié)果集上的操作是非線程安全的。
func NewThreadUnsafeSetFromSlice(s []interface{}) Set {}

簡單案例，如下：

package main
import (
    "fmt"
    "github.com/deckarep/golang-set"
)
func main() {
    // 默認(rèn)創(chuàng)建的線程安全的，如果無需線程安全
    // 可以使用 NewThreadUnsafeSet 創(chuàng)建，使用方法都是一樣的。
    s1 := mapset.NewSet(1, 2, 3, 4)
    fmt.Println("s1 contains 3: ", s1.Contains(3))
    fmt.Println("s1 contains 5: ", s1.Contains(5))
    // interface 參數(shù)，可以傳遞任意類型
    s1.Add("poloxue")
    fmt.Println("s1 contains poloxue: ", s1.Contains("poloxue"))
    s1.Remove(3)
    fmt.Println("s1 contains 3: ", s1.Contains(3))
    s2 := mapset.NewSet(1, 3, 4, 5)
    // 并集
    fmt.Println(s1.Union(s2))
}

結(jié)果為：

s1 contains 3:  true
s1 contains 5:  false
s1 contains poloxue:  true
s1 contains 3:  false
Set{1, 2, 4, poloxue, 3, 5}

讀到這里，這篇“go語言中有set集合嗎”文章已經(jīng)介紹完畢，想要掌握這篇文章的知識點還需要大家自己動手實踐使用過才能領(lǐng)會，如果想了解更多相關(guān)內(nèi)容的文章，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。

本文標(biāo)題：go語言中有set集合嗎
路徑分享：http://bm7419.com/article42/gijphc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供建站公司、品牌網(wǎng)站制作、ChatGPT、App設(shè)計、域名注冊、微信公眾號

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源：創(chuàng)新互聯(lián)

猜你還喜歡下面的內(nèi)容