std::map<Key,T,Compare,Allocator>::lower_bound

 

C++

言語

標準ライブラリヘッダ

フリースタンディング処理系とホスト処理系

名前付き要件

言語サポートライブラリ

コンセプトライブラリ(C++20)

診断ライブラリ

ユーティリティライブラリ

文字列ライブラリ

コンテナライブラリ

イテレータライブラリ

範囲ライブラリ(C++20)

アルゴリズムライブラリ

数値演算ライブラリ

ローカライゼーションライブラリ

入出力ライブラリ

ファイルシステムライブラリ(C++17)

正規表現ライブラリ(C++11)

アトミック操作ライブラリ(C++11)

スレッドサポートライブラリ(C++11)

技術仕様書

 

コンテナライブラリ

array (C++11)

vector

deque

forward_list (C++11)

list

set

multiset

map

multimap

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

stack

queue

priority_queue

span (C++20)

 

std::map

メンバ関数

map::map

map::~map

map::operator=

map::get_allocator

要素アクセス

map::at

map::operator[]

イテレータ

map::beginmap::cbegin (C++11)

map::endmap::cend (C++11)

map::rbeginmap::crbegin (C++11)

map::rendmap::crend (C++11)

容量

map::empty

map::size

map::max_size

変更

map::clear

map::insert

map::insert_or_assign (C++17)

map::emplace (C++11)

map::emplace_hint (C++11)

map::try_emplace (C++17)

map::erase

map::swap

map::extract (C++17)

map::merge (C++17)

検索

map::count

map::find

map::contains (C++20)

map::equal_range

map::lower_bound

map::upper_bound

観察

map::key_comp

map::value_comp

推定ガイド(C++17)

 

iterator lower_bound(const Key& key );	(1)
const_iterator lower_bound(const Key& key )const;	(1)
template<class K > iterator lower_bound(const K& x);	(2)	(C++14以上)
template<class K > const_iterator lower_bound(const K& x)const;	(2)	(C++14以上)

1)key より小さくない (すなわち大きいまたは等しい) 最初の要素を指すイテレータを返します。

2) 値 x より小さくない (すなわち大きいまたは等しい) 最初の要素を指すイテレータを返します。 このオーバーロードは、修飾された識別子 Compare::is_transparent が有効で、型を表す場合にのみ、オーバーロード解決に参加します。 これにより Key のインスタンスを構築せずにこの関数を呼ぶことが可能となります。

引数

key	-	要素と比較するキーの値
x	-	Key と比較可能な代わりの値

戻り値

key より小さくない最初の要素を指すイテレータ。 そのような要素がなければ、終端イテレータ (end() を参照) が返されます。

計算量

コンテナのサイズの対数。

関連項目

equal_range	指定されたキーに一致する要素の範囲を返します (パブリックメンバ関数)
upper_bound	指定されたキーより大きい最初の要素を指すイテレータを返します (パブリックメンバ関数)