size_type bucket_size(size_type n) const;
概要
インデックス(添え字)で指定したバケット内に格納されている要素の数を取得する。
要件
パラメータ n
は [0, bucket_count())
の範囲であること。
戻り値
パラメータ n
で指定した位置のバケット内に格納されている要素の数
計算量
O(bucket_size(n)
)
例
#include <iostream>
#include <string>
#include <unordered_set>
#include <algorithm>
#include <iterator>
int main()
{
std::unordered_set<std::string> us{ "A", "B", "C", "D", "E", };
decltype(us)::size_type c = us.bucket_count();
std::cout << "bucket_count() = " << c << std::endl;
for (decltype(us)::size_type b = 0; b < c; ++b) {
decltype(us)::size_type s = us.bucket_size(b);
std::cout << "bucket = " << b << ", bucket_size = " << s << ", keys = { ";
std::copy(us.cbegin(b), us.cend(b), std::ostream_iterator<std::string>(std::cout, ", "));
std::cout << "}" << std::endl;
}
}
出力
bucket_count() = 5
bucket = 0, bucket_size = 1, keys = { E, }
bucket = 1, bucket_size = 1, keys = { D, }
bucket = 2, bucket_size = 0, keys = { }
bucket = 3, bucket_size = 1, keys = { A, }
bucket = 4, bucket_size = 2, keys = { C, B, }
バージョン
言語
- C++11
処理系
- Clang: 3.1 ✅
- GCC: 4.7.2 ✅
- ICC: ?
- Visual C++: ?
関連項目
名前 | 説明 |
---|---|
bucket_count |
バケット数の取得 |
max_bucket_count |
最大バケット数の取得 |
bucket |
キーで指定したバケットのインデックス(添え字)を取得 |
begin(size_type) |
インデックス(添え字)で指定したバケット内の先頭要素を指すイテレータを取得 |
end(size_type) |
インデックス(添え字)で指定したバケット内の最終要素の次を指すイテレータを取得 |
cbegin(size_type) |
インデックス(添え字)で指定したバケット内の先頭要素を指す読み取り専用イテレータを取得 |
cend(size_type) |
インデックス(添え字)で指定したバケット内の最終要素の次を指す読み取り専用イテレータを取得 |