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;
}
#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は非常に便利なコンテナであり、特に高速な検索、挿入、削除操作が必要で、要素の順序性が不要なシナリオに適しています。