Cpp-standard-library-cpp-algorithm-inplace-merge-v2
提供:Dev Guides
C ++アルゴリズムライブラリ-inplace_merge()関数
説明
- C ++関数* std
- algorithm :: inplace_merge()*は、2つのソートされたシーケンスをインプレースでマージします。 比較のために `+ binary function; +`を使用します。
宣言
- 以下は、std
- algorithmヘッダーからのstd :: algorithm :: inplace_merge()関数の宣言です。
C 98
template <class BidirectionalIterator, class Compare>
void inplace_merge (BidirectionalIterator first, BidirectionalIterator middle,
BidirectionalIterator last, Compare comp);
パラメーター
- first -最初のシーケンスの初期位置への双方向反復子。
- middle -2番目のシーケンスの初期位置への双方向反復子。
- last -2番目のシーケンスの末尾の位置への双方向反復子。
- comp -2つの引数を受け取り、boolを返すバイナリ関数。
戻り値
None
例外
要素の比較またはスワップ操作、またはイテレータの操作が例外をスローした場合、例外をスローします。
無効なパラメータは未定義の動作を引き起こすことに注意してください。
時間の複雑さ
リニア。
例
- 次の例は、std
- algorithm :: inplace_merge()関数の使用法を示しています。
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
bool descending_sort(int a, int b) {
return (a > b);
}
int main(void) {
vector<int> v = {3, 1, 5, 4, 2};
inplace_merge(v.begin(), v.begin() + 2, v.end(), descending_sort);
for (auto it = v.begin(); it != v.end(); ++it)
cout << *it << endl;
return 0;
}
上記のプログラムをコンパイルして実行すると、次の結果が生成されます-
5
4
3
2
1