partition
2 の範囲の要素を表す、それらを実行する前単項述語に格納される要素のセットも用意されています。
template<class BidirectionalIterator, class Predicate>
BidirectionalIterator partition(
BidirectionalIterator _First,
BidirectionalIterator _Last,
Predicate _Comp
);
パラメーター
_First
パーティションに分割される範囲内の先頭の要素の位置を示す双方向の反復子。_Last
パーティションに分割される範囲の最後の要素の一つ前の位置 1 に対処する双方向の反復子。_Comp
要素を使用する場合は、満たされている必要条件を定義するユーザー定義の述語関数オブジェクト。 述語は、一つの引数を受け取り、true または falseを返します。
戻り値
述語の条件を満たすように範囲内の先頭の要素の位置を示す双方向の反復子。
解説
参照される範囲が有効である必要があります。; すべてのポインターは dereferenceable なり、シーケンス内で最後の位置は incrementation してプログラムからアクセスできます。
パラメーター が、 指定された述語です。FALSE 要素 a および b は 同じですが、必ずしも、両方 、 等しい (aと b) がfalse で 、 (a、b ) です。 パーティション アルゴリズムは安定していないか、同等の要素の相対的な順序を保持することは保証されません。 このアルゴリズム stable_ partition は元の順序を維持します。
複雑さは線形です: ためにあります (_Last – _First) アプリケーションの _Comp と高い (_Last – _First) /2 個の交換。
使用例
// alg_partition.cpp
// compile with: /EHsc
#include <vector>
#include <algorithm>
#include <iostream>
bool greater5 ( int value ) {
return value >5;
}
int main( ) {
using namespace std;
vector <int> v1, v2;
vector <int>::iterator Iter1, Iter2;
int i;
for ( i = 0 ; i <= 10 ; i++ )
{
v1.push_back( i );
}
random_shuffle( v1.begin( ), v1.end( ) );
cout << "Vector v1 is ( " ;
for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
cout << *Iter1 << " ";
cout << ")." << endl;
// Partition the range with predicate greater10
partition ( v1.begin( ), v1.end( ), greater5 );
cout << "The partitioned set of elements in v1 is: ( " ;
for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
cout << *Iter1 << " ";
cout << ")." << endl;
}
出力例
Vector v1 is ( 10 1 9 2 0 5 7 3 4 6 8 ).
The partitioned set of elements in v1 is: ( 10 8 9 6 7 5 0 3 4 2 1 ).
必要条件
ヘッダー: <algorithm>
名前空間: std