関数名 |
書 式 |
解 説 |
binary_search |
bool binary_search(FwdIt first, FwdIt last, const T& val) |
firstからlastのシーケンス内にvalが存在すればtrueを返す。 |
binary_search |
bool binary_search(FwdIt first, FwdIt last, const T& val, BinPred pr) |
firstからlastのシーケンス内にvalが存在すればtrueを返す。operator<の代わりにprを用いて比較します。 |
equal_range |
pair<FwdIt, FwdIt> equal_range(FwdIt first, FwdIt last, const T& val) |
pair(lower_bound(first, last, val), upper_bound(first, last, val))を返します。言い換えると、firstからlastの範囲からvalと等しい範囲のイタレーターのペアを返します。 |
equal_range |
pair<FwdIt, FwdIt> equal_range(FwdIt first, FwdIt last, const T& val, BinPred pr) |
pair(lower_bound(first, last, val, pr), upper_bound(first, last, val, pr))を返します。 |
lower_bound |
FwdIt lower_bound(InIt first, InIt last, const T& val) |
firstからlastのシーケンスからval以上の最初の要素を指すイタレーターを返します。ない場合には、lastを返します。 |
lower_bound |
FwdIt lower_bound(InIt first, InIt last, const T& val, BinPred pr) |
firstからlastのシーケンスからval以上の最初の要素を指すイタレーターを返します。ない場合には、lastを返します。operator<の代わりにprを用いて比較します。 |
upper_bound |
FwdIt upper_bound(InIt first, InIt last, const T& val) |
firstからlastのシーケンスからval以下の最後の要素を指すイタレーターを返します。ない場合には、lastを返します。 |
upper_bound |
FwdIt upper_bound(InIt first, InIt last, const T& val, BinPred pr) |
firstからlastのシーケンスからval以下の最後の要素を指すイタレーターを返します。ない場合には、lastを返します。operator<の代わりにprを用いて比較します。 |