C++ コンテナクラス<unordered_set>

C++では、<unordered_set>標準テンプレートライブラリ(STL)の一部であり、ハッシュテーブルに基づくコンテナを提供し、一意な要素の集合を格納するために使用されます。

とset異なり、unordered_set要素の順序を保証しませんが、通常はより高速な検索、挿入、削除操作を提供します。

unordered_setはテンプレートクラスであり、その定義は次のとおりです。

#include <unordered_set>

std::unordered_set<Key, Hash = std::hash<Key>, Pred = std::equal_to<Key>, Alloc = std::allocator<Key>>
  • Keyは、...に格納されるunordered_set要素型です。
  • Hashは、要素のハッシュ値を生成する関数または関数オブジェクトであり、デフォルトはstd::hash<Key>。
  • Predは、2つの要素が等しいかどうかを比較する二項述語であり、デフォルトはstd::equal_to<Key>。
  • Allocは、メモリ割り当てを管理するアロケータ型であり、デフォルトはstd::allocator<Key>。

構文

以下は、基本的なunordered_set操作です:

  • コンストラクタ:空の...を作成しますunordered_set。

    std::unordered_set<int> uset;
  • 要素の挿入:insert()メソッドを使用します。

    uset.insert(10);
  • 要素の検索:find()メソッドを使用します。

    auto it = uset.find(10);
    if (it != uset.end()) {
      // 元素存在
    }
  • 要素の削除:erase()メソッドを使用します。

    uset.erase(10);
  • サイズと空の確認:size()とempty()メソッドを使用します。

    size_t size = uset.size();
    bool isEmpty = uset.empty();
  • コンテナを空にする:clear()メソッドを使用します。

    uset.clear();

例

以下は、unordered_setを使用した簡単な例で、出力結果を含みます。

例

#include <iostream>
#include <unordered_set>

int main() {
    // 整数型の unordered_set を作成
    std::unordered_set<int> uset;

    // 要素を挿入
    uset.insert(10);
    uset.insert(20);
    uset.insert(30);

    // unordered_set 内の要素を出力
    std::cout << "Elements in uset: ";
    for (int elem : uset) {
        std::cout << elem << " ";
    }
    std::cout << std::endl;

    // 要素を検索
    auto it = uset.find(20);
    if (it != uset.end()) {
        std::cout << "Element 20 found in uset." << std::endl;
    } else {
        std::cout << "Element 20 not found in uset." << std::endl;
    }

    // 要素を削除
    uset.erase(20);
    std::cout << "After erasing 20, elements in uset: ";
    for (int elem : uset) {
        std::cout << elem << " ";
    }
    std::cout << std::endl;

    // サイズと空かどうかを確認
    std::cout << "Size of uset: " << uset.size() << std::endl;
    std::cout << "Is uset empty? " << (uset.empty() ? "Yes" : "No") << std::endl;

    // unordered_set を空にする
    uset.clear();
    std::cout << "After clearing, is uset empty? " << (uset.empty() ? "Yes" : "No") << std::endl;

    return 0;
}

出力結果:

Elements in uset: 10 20 30 
Element 20 found in uset.
After erasing 20, elements in uset: 10 30 
Size of uset: 2
Is uset empty? No
After clearing, is uset empty? Yes

unordered_setは非常に便利なコンテナであり、特に高速な検索、挿入、削除操作が必要で、要素の順序性が不要なシナリオに適しています。

その他の拡張