stable_partition

요소 범위에 있는 두 개의 분리 된 집합에 요소와 해당 요소의 상대적 순서를 유지, 만족 하지는 앞 1 진 조건부 만족 분류 합니다.

template<class BidirectionalIterator, class Predicate>
   BidirectionalIterator stable_partition(
      BidirectionalIterator _First, 
      BidirectionalIterator _Last,
      Predicate _Pred
   );

매개 변수

• _First
  수 주소 범위의 첫 번째 요소의 위치는 양방향 반복기입니다.

• _Last
  분할 수를 지나서 범위의 마지막 요소 위치 주소는 양방향 반복기입니다.

• _Pred
  요소 분류 될 경우 충족 되어야 하는 조건을 정의 하는 조건자 함수의 사용자 정의 개체입니다.단일 인수를 사용 하 고 반환 하는 조건자 true 또는 거짓.

반환 값

조건자 조건을 만족 하지 주소 범위의 첫 번째 요소의 위치는 양방향 반복기입니다.

설명

참조 범위 유효 해야 합니다. 모든 포인터는 dereferenceable 이어야 하며 마지막 위치에서 첫 번째 접근할 시퀀스 내에서 증분 합니다.

요소 는 및 b 동일 하지만 반드시, 모두 같은 Pr (는, b) false입니다 및 Pr (b, 는) false 이면 위치 Pr 매개 변수에 지정 된 조건자입니다.Stable_ 파티션 알고리즘을 안정적이 고 상대 해당 요소의 순서를 유지 하도록 보장 합니다.알고리즘 파티션 하지 않습니다 반드시 유지 원래 주문 합니다.

예제

// 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

참고 항목

참조

표준 템플릿 라이브러리