C++ Unordered_set 库 - bucket
描述
它返回值为 k 的元素所在的桶号。
声明
以下是 std::unordered_set::bucket 的声明。
C++11
size_type bucket ( const key_type& k ) const;
参数
k − 它包含有关桶值的信息。
返回值
它返回值为 k 的元素所在的桶号。
异常
如果任何元素比较对象抛出异常，则抛出异常。
请注意，无效的参数会导致未定义的行为。
时间复杂度
固定的时间。
示例
以下示例显示了 std::unordered_set::bucket 的用法。
#include <iostream>
#include <string>
#include <unordered_set>
int main () {
std::unordered_set<std::string> myset = {"sai","ram","krishna","prasad"};
for (const std::string& x: myset) {
std::cout << x << " is in bucket #" << myset.bucket(x) << std::endl;
}
return 0;
}
让我们编译并运行上面的程序，这将产生以下结果 −
prasad is in bucket #0 krishna is in bucket #2 ram is in bucket #1 sai is in bucket #3
