std::unordered_multiset<Key,Hash,KeyEqual,Allocator>::bucket
来自 cppreference.cn
size_type bucket( const Key& key ) const; |
(1) | (C++11 起) |
template< typename K > size_type bucket( const K& x ) const; |
(2) | (C++26 起) |
1) 返回键 key 所属的桶的索引。键等同于 key 的元素(如果有的话)总是可以在这个桶中找到。
2) 返回键与值 x 比较等价的桶的索引。键与 x 比较等价的元素(如果有的话)总是可以在这个桶中找到。此重载仅在 Hash::is_transparent 和 KeyEqual::is_transparent 有效且各自表示一个类型时才参与重载决议。这假定这样的
Hash
可以使用 K
和 Key
类型进行调用,并且 KeyEqual
是透明的,这使得无需构造 Key
实例即可调用此函数。返回的值仅对容器实例有效,这些实例的 bucket_count() 返回相同的值(例如,rehash() 会使之前获得的值失效)。
如果 bucket_count() 为零,则行为未定义。
目录 |
[编辑] 参数
key | - | 要检查的键的值 |
x | - | 可与键透明比较的任何类型的值 |
[编辑] 返回值
请求的键的桶索引。
[编辑] 复杂度
常数时间。
[编辑] 注意
特性测试宏 | 值 | 标准 | 特性 |
---|---|---|---|
__cpp_lib_associative_heterogeneous_insertion |
202311L |
(C++26) | 有序和无序关联容器中剩余成员函数的异构重载。(2) |
[编辑] 示例
本节不完整 原因:无示例 |
[编辑] 参阅
返回特定桶中的元素数量 (public member function) |