Go 言語にはセットコレクションはありますか?

Go 言語にはセット コレクションがありません。 Set はセットであり、セット内の要素を繰り返すことはできません。golang の標準ライブラリにはセットに対する操作はありませんが、実装方法は 2 つあります: 1. マップ実装を使用します。マップ内のキーは一意の値です。 set の特性と一致しています ;2. golang-set パッケージを使用して実装します。

このチュートリアルの動作環境: Windows 10 システム、GO 1.11.2、Dell G3 コンピューター。

Go は Set タイプを提供しません。Set はコレクションであり、セット内の要素を繰り返すことはできません。ただし、コレクションを設定するには 2 つのメソッドを使用できます:

• #map

• golang-set

map を使用して実装する

# Golang では、set の実装には通常、map を使用します。map のキーは一意の値であり、その特性と一致します。セット。

次のような簡単な実装:

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 の値はブール値なので、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-単純なセット型Go 言語用。Docker、1Password、Ethereum でも使用されます。

github には golang-set と呼ばれる成熟したパッケージがすでにあり、スレッドセーフなセットと非スレッドセーフなセットを提供します。 5 つの集合関数が提供されています:

// 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 言語にはセットコレクションはありますか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。