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