go語言中有沒有set集合

這篇文章將為大家詳細講解有關(guān)go語言中有沒有set集合，小編覺得挺實用的，因此分享給大家做個參考，希望大家閱讀完這篇文章后可以有所收獲。

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}

關(guān)于“go語言中有沒有set集合”這篇文章就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，使各位可以學(xué)到更多知識，如果覺得文章不錯，請把它分享出去讓更多的人看到。