partition
Prvky v oblasti rozděluje do dvou oddělených sadách s těmito prvky splňující unárního predikátu, ty, které nesplňují jej předchází.
template<class BidirectionalIterator, class Predicate>
BidirectionalIterator partition(
BidirectionalIterator _First,
BidirectionalIterator _Last,
Predicate _Comp
);
Parametry
_First
Obousměrný iterátor adresování umístění první prvek v rozsahu rozdělení._Last
Obousměrný iterátor adresování jednu pozici za poslední prvek v rozsahu rozdělení._Comp
Objektu predikátu funkce definované uživatelem, který definuje podmínky splněné, jestliže prvek je třeba zařadit.Predikátu přijímá jeden argument a vrátí true nebo false.
Vrácená hodnota
Obousměrný iterátor pozice první prvek v rozsahu adres není predikátu podmínku splňovat.
Poznámky
Uváděný rozsah musí být platná. všechny ukazatele musí být dereferenceable a v pořadí je dostupná z první na poslední pozici ve incrementation.
Prvky a b jsou rovnocenné, ale rovná nemusí, pokud mají oba Pr (, b) je false a Pr (b, ) Pokud je hodnota false, kde Pr je zadán parametr predikátu.Oddílu algoritmus není stabilní a není zaručeno, že bude zachována relativní pořadí odpovídající prvky.Algoritmus stable_ oddílu zachovat v původním pořadí.
Složitost je lineární: existují (_Last – _First) aplikací z _Comp a ve většině (_Last – _First) / 2 swapy.
Příklad
// 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;
}
Výstup ukázky
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 ).
Požadavky
Záhlaví: <algoritmus>
Obor názvů: std