<unordered_set>
ヘッダは、キーが要素である非順序連想コンテナを提供する。
<set>
と異なり、各要素はキーの順序ではなくキーのハッシュ値に基づいて格納されるため、イテレータを用いたコンテナの走査の順序は(名前の通り)有意ではない。
<unordered_set>
ヘッダで提供されるコンテナは、operator==
と operator!=
を除いてコンテナとしての要件を満たす。
operator==
と operator!=
も、コンテナの要素が一致する(あるいは一致しない)という点では他のコンテナ同様の意味を持つが、上記のとおりイテレータでの走査順が有意でないため、他のコンテナと同一のセマンティクスで(std::equal
を用いて)定義することはできない。
<unordered_set>
ヘッダでは、キーの重複を許さない std::unordered_set
クラステンプレート、およびキーの重複を許す std::unordered_multiset
クラステンプレートを提供する。
このヘッダでは、以下の標準ヘッダをインクルードする:
<initializer_list>
<compare>
(C++20)
名前 | 説明 | 対応バージョン |
---|---|---|
unordered_set |
キーの重複を許さない非順序連想コンテナ(class template) | C++11 |
unordered_multiset |
キーの重複を許す非順序連想コンテナ(class template) | C++11 |
#include <initializer_list>
namespace std {
// クラステンプレート unordered_set
template <class Key,
class Hash = std::hash<Key>,
class Pred = std::equal_to<Key>,
class Allocator = std::allocator<Key> >
class unordered_set;
// クラステンプレート unordered_multiset
template <class Key,
class Hash = std::hash<Key>,
class Pred = std::equal_to<Key>,
class Allocator = std::allocator<Key> >
class unordered_multiset;
template <class Key, class Hash, class Pred, class Allocator>
void swap(unordered_set<Key, Hash, Pred, Allocator>& x,
unordered_set<Key, Hash, Pred, Allocator>& y);
template <class Key, class Hash, class Pred, class Allocator>
void swap(unordered_multiset<Key, Hash, Pred, Allocator>& x,
unordered_multiset<Key, Hash, Pred, Allocator>& y);
template <class Key, class Hash, class Pred, class Allocator>
bool operator==(const unordered_set<Key, Hash, Pred, Allocator>& a,
const unordered_set<Key, Hash, Pred, Allocator>& b);
template <class Key, class Hash, class Pred, class Allocator>
bool operator!=(const unordered_set<Key, Hash, Pred, Allocator>& a,
const unordered_set<Key, Hash, Pred, Allocator>& b);
template <class Key, class Hash, class Pred, class Allocator>
bool operator==(const unordered_multiset<Key, Hash, Pred, Allocator>& a,
const unordered_multiset<Key, Hash, Pred, Allocator>& b);
template <class Key, class Hash, class Pred, class Allocator>
bool operator!=(const unordered_multiset<Key, Hash, Pred, Allocator>& a,
const unordered_multiset<Key, Hash, Pred, Allocator>& b);
}
バージョン
言語
- C++11