go語言有set集合嗎

go語言沒有set集合。 Set是一個集合，set裡的元素不能重複；golang的標準函式庫中沒有對set的運算，但有兩種實作方法：1、使用map實現，map中的key為唯一值，這與set的特性一致；2、使用golang-set包實作。

本教學操作環境：windows10系統、GO 1.11.2、Dell G3電腦。

Go中是不提供Set類型，Set是一個集合，set裡的元素不能重複。但可以使用兩種方法set集合：

• map

• #golang-set

使用map實作

在Golang中通常使用map來實作set，map中的key為唯一值，這與set的特性一致。

簡單實現，如下：

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值是布林型，這會導致set多佔用記憶體空間，解決這個問題，則可以將其替換為空結構。在Go中，空結構通常不使用任何記憶體。

unsafe.Sizeof(struct{}{}) // 结果为 0

優化後，如下：

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上已經有了一個成熟的包，名為golang-set，包中提供了線程安全和非線程安全的set。提供了五個set函數：

// NewSet创建并返回空集的引用，结果集上的操作是线程安全的
func NewSet(s ...interface{}) Set {}
// NewSetFromSlice从现有切片创建并返回集合的引用，结果集上的操作是线程安全的
func NewSetFromSlice(s []interface{}) Set {}
// NewSetWith创建并返回具有给定元素的新集合，结果集上的操作是线程安全的
func NewSetWith(elts ...interface{}) Set {}
// NewThreadUnsafeSet创建并返回对空集的引用，结果集上的操作是非线程安全的
func NewThreadUnsafeSet() Set {}
// NewThreadUnsafeSetFromSlice创建并返回对现有切片中集合的引用，结果集上的操作是非线程安全的。
func NewThreadUnsafeSetFromSlice(s []interface{}) Set {}

簡單案例，如下：

package main
import (
    "fmt"
    "github.com/deckarep/golang-set"
)
func main() {
    // 默认创建的线程安全的，如果无需线程安全
    // 可以使用 NewThreadUnsafeSet 创建，使用方法都是一样的。
    s1 := mapset.NewSet(1, 2, 3, 4)
    fmt.Println("s1 contains 3: ", s1.Contains(3))
    fmt.Println("s1 contains 5: ", s1.Contains(5))
    // interface 参数，可以传递任意类型
    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))
}

結果為：

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

推薦學習：Golang教學

#

以上是go語言有set集合嗎的詳細內容。更多資訊請關注PHP中文網其他相關文章！