名稱空間
變體
操作

std::set<Key,Compare,Allocator>::upper_bound

來自 cppreference.com
< cpp‎ | 容器‎ | set
 
 
 
 
iterator upper_bound( const Key& key );
(1)
const_iterator upper_bound( const Key& key ) const;
(2)
template< class K >
iterator upper_bound( const K& x );
(3) (C++14 起)
template< class K >
const_iterator upper_bound( const K& x ) const;
(4) (C++14 起)
1,2) 返回一個迭代器,指向第一個鍵大於 key 的元素。
3,4) 返回一個指向第一個大於值 x 的元素的迭代器。此過載僅在限定 ID Compare::is_transparent 有效並表示一種型別時才參與過載決議。它允許在不構造 Key 例項的情況下呼叫此函式。

目錄

[編輯] 引數

key - 用於比較元素的鍵值
x - 可與Key比較的替代值

[編輯] 返回值

指向第一個大於 key 的元素的迭代器。如果未找到此類元素,則返回末尾迭代器(參見 end())。

[編輯] 複雜度

容器大小的對數級別。

注意

特性測試 標準 特性
__cpp_lib_generic_associative_lookup 201304L (C++14) 針對過載 (3,4)關聯容器中的異構比較查詢

[編輯] 示例

[編輯] 另請參閱

返回與特定鍵匹配的元素範圍
(public member function) [編輯]
返回指向第一個不小於給定鍵的元素的迭代器
(public member function) [編輯]