コンテナからある値以上、以下、 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()