stable_partition
类别中的元素到两个连续设置,当这些元素满足前面不能满足该的那些的一元的特性,保留等效的元素相对顺序。
template<class BidirectionalIterator, class Predicate>
BidirectionalIterator stable_partition(
BidirectionalIterator _First,
BidirectionalIterator _Last,
Predicate _Pred
);
参数
_First
解析一双向的迭代器第一个元素的位置将分区大小。_Last
解析一双向的迭代器通过最终元素的位置一将分区大小。_Pred
定义要满足条件的用户定义的谓词函数对象,如果组件将类别。 谓词采用单个参数并返回 true 或 false。
返回值
解析一双向的迭代器第一个元素的位置在范围不满足谓词条件。
备注
引用的范围必须是有效的;所有指针必须dereferenceable,并在该序列中最后位置以访问按增量。
组件 a and b 是等效的,因此,但不一定等于,因此,如果两 Pr (a, b) 为假且 Pr (b,a) 为假,其中 Pr 为参数指定的性质。 stable_ partition 算法是稳定的并确保相对顺序等效的元素将保留。 算法 partition 不一定保留原始排序。
示例
// alg_stable_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, result;
int i;
for ( i = 0 ; i <= 10 ; i++ )
v1.push_back( i );
int ii;
for ( ii = 0 ; ii <= 4 ; ii++ )
v1.push_back( 5 );
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
result = stable_partition (v1.begin( ), v1.end( ), greater5 );
cout << "The partitioned set of elements in v1 is:\n ( " ;
for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
cout << *Iter1 << " ";
cout << ")." << endl;
cout << "The first element in v1 to fail to satisfy the"
<< "\n predicate greater5 is: " << *result << "." << endl;
}
示例输出
Vector v1 is ( 5 1 9 2 0 5 7 3 4 5 8 5 5 5 10 6 ).
The partitioned set of elements in v1 is:
( 9 7 8 10 6 5 1 2 0 5 3 4 5 5 5 5 ).
The first element in v1 to fail to satisfy the
predicate greater5 is: 5.
要求
标头: <algorithm>
命名空间: std