std::unordered_multimap<Key,T,Hash,KeyEqual,Allocator>::bucket
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) |
Пример
См. также
| возвращает количество элементов в указанной корзине (открытая функция-член) |
© cppreference.com
Licensed under the Creative Commons Attribution-ShareAlike Unported License v3.0.
https://en.cppreference.com/cpp/container/unordered_multimap/bucket