std::flat_multimap<Key,T,Compare,KeyContainer,MappedContainer>::lower_bound
来自 cppreference.cn
< cpp | container | flat multimap
iterator lower_bound( const Key& key ); |
(1) | (自 C++23 起) |
const_iterator lower_bound( const Key& key ) const; |
(2) | (自 C++23 起) |
template< class K > iterator lower_bound( const K& x ); |
(3) | (自 C++23 起) |
template< class K > const_iterator lower_bound( const K& x ) const; |
(4) | (自 C++23 起) |
1,2) 返回一个迭代器,指向首个不小于(即大于或等于) key 的元素。
3,4) 返回一个迭代器,指向首个比较时不小于(即大于或等于)值 x 的元素。此重载仅在限定标识符 Compare::is_transparent 合法且表示类型时参与重载决议。它允许在不构造
Key
实例的情况下调用此函数。内容 |
[edit] 参数
key | - | 用于与元素进行比较的键值 |
x | - | 可以与 Key 进行比较的替代值 |
[edit] 返回值
迭代器,指向首个不小于 key 的元素。如果未找到此类元素,则返回 past-the-end 迭代器(参见 end())。
[edit] 复杂度
对容器大小呈对数。
[edit] 示例
本节内容不完整 原因:没有示例 |
[edit] 参见
返回与特定键匹配的元素范围 (公共成员函数) | |
返回指向首个大于给定键的元素的迭代器 (公共成员函数) |