stable_partition

Artigo
06/09/2015

Classifica os elementos em um intervalo separam em dois conjuntos, com os elementos que satisfazem um predicado unário que precede os que não satisfazem o, preservando a ordem relativa de elementos equivalentes.

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

Parâmetros

_First
Um iterador bidirecional que trata a posição do primeiro elemento no intervalo ser dividida.
_Last
Um iterador bidirecional que trata a posição uma depois do elemento final no intervalo ser dividida.
_Pred
Objeto definido pelo usuário da função de predicado que define a condição a ser atendido se um elemento deve ser classificada. Um predicado usa o único argumento e retorna true ou false.

Valor de retorno

Um iterador bidirecional que trata a posição do primeiro elemento no intervalo não satisfazer a condição de predicado.

Comentários

O intervalo referenciado deve ser válido; todos os ponteiros devem ser dereferenceable e na sequência última posição da primeira é possível acessá-lo pela incrementação.

Os elementos a e b são equivalentes, mas não são necessariamente iguais, se Pr (a, b) é false e Pr (b, a) se false, onde Pr é o predicado de parâmetros especificado. O algoritmo de stable_ partition for estável e garante que a ordenação relativa dos elementos equivalentes será preservado. O algoritmo partition não são necessariamente este ordenar original.

Exemplo

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

Saída de Exemplo

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.

Requisitos

Cabeçalho: <algoritmo>

Namespace: std

Consulte também

Referência

Biblioteca de Modelos Padrão

Partilhar via