ホームページ > バックエンド開発 > Golang > なぜ Golang にはネイティブ セット データ構造がないのですか?

なぜ Golang にはネイティブ セット データ構造がないのですか?

Patricia Arquette
リリース: 2024-11-28 16:43:14
オリジナル
1009 人が閲覧しました

Why Doesn't Golang Have a Native Set Data Structure?

Golang には奇妙なセット データ構造の欠如

Golang では、セット データ構造が基本的に必要であるため、次のような不可解な疑問が生じています。ネイティブに提供されていませんか? Google の影響力のある Guava ライブラリからインスピレーションを得ているのに、なぜ Golang の設計者はそのような基本的な構造のサポートを省略し、開発者が独自の実装を作成することを余儀なくされたのでしょうか?

その答えは、マップを使用してセットを構築する単純さにあります。提供されたコード スニペットに示されているように、マップを利用してセットを作成できます。存在の確認、追加、削除、集合演算 (和集合、交差) の実行などの主要な操作を簡単に実装できます。

s := map[int]bool{5: true, 2: true}
_, ok := s[6] // check for existence
s[8] = true // add element 
delete(s, 2) // remove element

// Union
s_union := map[int]bool{}
for k, _ := range s1{
    s_union[k] = true
}
for k, _ := range s2{
    s_union[k] = true
}

// Intersection
s_intersection := map[int]bool{}
if len(s1) > len(s2) {
  s1, s2 = s2, s1 // better to iterate over a shorter set
}
for k,_ := range s1 { 
  if s2[k] {
    s_intersection[k] = true
  }
}
ログイン後にコピー

これらのマップベースの実装は、ほとんどの実用的なシナリオには十分ですが、一部のシナリオでは、ネイティブ セットの実装によりコードが簡素化され、可読性が向上すると主張しています。それにもかかわらず、Golang 開発者にとって、セットとしてのマップの使用を理解することは、問題解決とリソースの効率的な利用の両方にとって非常に重要です。

以上がなぜ Golang にはネイティブ セット データ構造がないのですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
著者別の最新記事
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート