partition

分類在範圍中之項目的兩個互斥集，而這些項目符合不符合其那些之前的一元的述詞。

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

參數

• _First
  解決雙向 Iterator 的第一個項目位置範圍分割。

• _Last
  解決雙向的 Iterator 將最後一個項目的位置會在範圍分割。

• _Comp
  使用者定義的述詞函式物件定義要符合的條件，如果要將其項目分類。 述詞使用單一引數並傳回 true 和 false。

傳回值

解決雙向 Iterator 的第一個項目位置範圍不滿足述詞條件。

備註

參考的範圍必須是有效的;所有指標必須 dereferenceable，並在序列中最後一個位置從開始取用的增量。

項目 a 和 b 是相等的，當中，但是不一定等於，則為，如果兩 PR (a， *b)*是錯誤和 PR ( a，b )，如果為 false，其中 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 範例)

標準樣板程式庫