std::flat_set<Key,Compare,KeyContainer>::upper_bound

 

C++

コンパイラサポート

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

言語

標準ライブラリ

標準ライブラリヘッダー

名前付き要件

機能テストマクロ (C++20)

言語サポートライブラリ

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

診断ライブラリ

メモリ管理ライブラリ

メタプログラミングライブラリ (C++11)

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

コンテナライブラリ

イテレータライブラリ

Rangesライブラリ (C++20)

アルゴリズムライブラリ

文字列ライブラリ

テキスト処理ライブラリ

数値ライブラリ

日付と時刻ライブラリ

入出力ライブラリ

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

並行サポートライブラリ (C++11)

実行制御ライブラリ (C++26)

Technical specifications (技術仕様)

シンボルインデックス

外部ライブラリ

 

コンテナライブラリ

シーケンス

array (C++11)

vector

vector<bool>

inplace_vector (C++26)

hive (C++26)

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

flat_set (C++23)

flat_multiset (C++23)

flat_map (C++23)

flat_multimap (C++23)

表示

span (C++20)

mdspan (C++23)

表

イテレータの無効化

メンバ関数テーブル

非メンバ関数テーブル

 

std::flat_set

メンバ型

メンバ関数

flat_set::flat_set flat_set::operator= イテレータ flat_set::beginflat_set::cbegin flat_set::endflat_set::cend flat_set::rbeginflat_set::crbegin flat_set::rendflat_set::crend 容量 flat_set::size flat_set::max_size flat_set::empty 監視 flat_set::key_comp flat_set::value_comp      変更 flat_set::clear flat_set::insert flat_set::insert_range flat_set::emplace flat_set::emplace_hint flat_set::erase flat_set::swap flat_set::extract flat_set::replace 検索 flat_set::count flat_set::find flat_set::contains flat_set::equal_range flat_set::lower_bound flat_set::upper_bound 非メンバ関数 operator==operator<=> swap(std::flat_set) erase_if(std::flat_set)

ヘルパークラス

uses_allocator<std::flat_set>

タグ

sorted_unique      sorted_unique_t

推論補助

 

iterator upper_bound( const Key& key );	(1)	(C++23から)
const_iterator upper_bound( const Key& key ) const;	(2)	(C++23から)
template< class K > iterator upper_bound( const K& x );	(3)	(C++23から)
template< class K > const_iterator upper_bound( const K& x ) const;	(4)	(C++23から)

1,2) key よりも *大きい* 最初の要素を指すイテレータを返します。

3,4) 値 x と *比較して大きい* 最初の要素を指すイテレータを返します。このオーバーロードは、修飾子 Compare::is_transparent が有効で、型を参照している場合にのみオーバーロード解決に参加します。これにより、Key のインスタンスを構築せずにこの関数を呼び出すことができます。

パラメータ

key	-	比較対象の値
x	-	Key と比較可能な代替値

戻り値

指定されたkeyよりも大きい最初の要素を指すイテレータ。そのような要素が見つからない場合は、範囲の末尾を超えるイテレータ（end()を参照）が返されます。

計算量

コンテナのサイズに対して対数時間。

関連項目

equal_range	特定のキーに一致する要素の範囲を返す (公開メンバ関数)
lower_bound	指定されたキーより小さくない最初の要素へのイテレータを返す (公開メンバ関数)