コンテナからある値以上、以下、 more than, less than を探す
初稿では「ソートされてる必要はない」と書いていましたが、イテレータを --
している関係上やっぱりソートされてるほうがいいです。
以上
昇順のコンテナである値以上である最初の要素へのポインタ。
lower_bound()
以下
昇順のコンテナである値以下になっている最後の要素へのポインタ。
--upper_bound()
または対象のコンテナを v として lower_bound
で右から走査する
lower_bound( v.rbegin(), v.rend(), i, [](const int &a, const int &b){ return a > b; } )
以上、以下ともに等号成立は自分で調べる必要がある。
more than
昇順のコンテナである値よりも大きい最初の要素へのポインタ。
upper_bound()
less than
昇順のコンテナである値よりも小さい最後の要素へのポインタ。
--lower_bound()