partition

类别中的元素到两个连续设置，当这些元素满足前面不能满足该的那些的一元的性质。

template<class BidirectionalIterator, class Predicate>
   BidirectionalIterator partition(
      BidirectionalIterator _First, 
      BidirectionalIterator _Last, 
      Predicate _Comp
   );

参数

• _First
  解析一双向的迭代器第一个元素的位置将分区大小。

• _Last
  解析一双向的迭代器通过最终元素的位置一将分区大小。

• _Comp
  定义要满足条件的用户定义的谓词函数对象，如果组件将类别。 谓词采用单个参数并返回 true 或 false。

返回值

解析一双向的迭代器第一个元素的位置在范围不满足谓词条件。

备注

引用的范围必须是有效的;所有指针必须dereferenceable，并在该序列中最后位置以访问按增量。

组件 a and b 是等效的，因此，但不一定等于，因此，如果两 Pr (a, b) 为假且 Pr (b，a) 为假，其中 Pr 为参数指定的性质。 partition 算法不是稳定的，并不保证相对顺序等效的元素将保留。 算法 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

请参见

参考

partition (STL Samples)

标准模板库