関数名 |
書 式 |
解 説 |
sort |
void sort(RanIt first, RanIt last) |
firstからlastのシーケンスを昇順にソートします。 |
sort |
void sort(RanIt first, RanIt last, BinPred pr) |
firstからlastのシーケンスをソートします。operator<の代わりにprを用いて比較します。 |
stable_sort |
void stable_sort(RanIt first, RanIt last) |
firstからlastのシーケンスを昇順にソートします。等しい要素の並び順は維持されます。 |
stable_sort |
void stable_sort(RanIt first, RanIt last, BinPred pr) |
firstからlastのシーケンスをソートします。等しい要素の並び順は維持されます。operator<の代わりにprを用いて比較します。 |
partial_sort |
void partial_sort(RanIt first, RanIt mid, RanIt last) |
firstからlastのシーケンスを昇順にソートします。ただし実行後ソートされている範囲はstartからmidまでです。 |
partial_sort |
void partial_sort(RanIt first, RanIt mid, RanIt last, BinPred pr) |
firstからlastのシーケンスをソートします。ただし実行後ソートされている範囲はstartからmidまでです。operator<の代わりにprを用いて比較します。 |
partial_sort_copy |
RanIt partial_sort_copy(InIt first1, InIt last1, RanIt first2, RanIt last2) |
first1からlast1のシーケンスをソートし、その結果を可能な限りfirst2からlast2にコピーします。戻り値はコピーした範囲の末尾を指すイタレーターです。 |
partial_sort_copy |
RanIt partial_sort_copy(InIt first1, InIt last1, RanIt first2, RanIt last2, BinPred pr) |
first1からlast1のシーケンスをソートし、その結果を可能な限りfirst2からlast2にコピーします。戻り値はコピーした範囲の末尾を指すイタレーターです。operator<の代わりにprを用いて比較します。 |
nth_element |
void lower_bound(RanIt first, RanIt nth, RanIt last) |
firstからlastのシーケンスをnthより小さい部分が大きい部分より前に来るように並べ替えます。クイックソートの一部分です。 |
nth_element |
void lower_bound(RanIt first, RanIt nth, RanIt last, BinPred pr) |
firstからlastのシーケンスをnthより小さい部分が大きい部分より前に来るように並べ替えます。operator<の代わりにprを用いて比較します。 |