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) 为 false 且 Pr (b，a) 错误，其中 Pr 为参数指定谓词。 stable_ 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.

要求

标头： <算法>

命名空间: std

请参见

参考

标准模板库