Libreria di algoritmi C ++ - funzione is_partitioned ()
Descrizione
La funzione C ++ std::algorithm::is_partitioned()verifica se l'intervallo è partizionato o meno. Per intervalli vuoti questa funzione restituisce true.
Dichiarazione
Di seguito è la dichiarazione per std :: algoritmo :: is_partitioned () modulo std :: intestazione algoritmo.
C ++ 11
template <class InputIterator, class UnaryPredicate>
bool is_partitioned (InputIterator first, InputIterator last, UnaryPredicate pred);
Parametri
first - Input iteratore alla posizione iniziale.
last - Input iteratore alla posizione finale.
pred - Una funzione unaria che accetta un elemento e restituisce un bool.
Valore di ritorno
Restituisce true se range è partizionato, altrimenti restituisce false.
Eccezioni
Genera un'eccezione se il pred o un'operazione su un iteratore genera un'eccezione.
Tieni presente che i parametri non validi causano un comportamento indefinito.
Complessità temporale
Lineare.
Esempio
L'esempio seguente mostra l'utilizzo della funzione std :: algoritmo :: is_partitioned ().
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
bool is_even(int n) {
return (n % 2 == 0);
}
int main(void) {
vector<int> v = {1, 2, 3, 4, 5};
bool result;
result = is_partitioned(v.begin(), v.end(), is_even);
if (result == false)
cout << "Vector is not partitioned." << endl;
partition(v.begin(), v.end(), is_even);
result = is_partitioned(v.begin(), v.end(), is_even);
if (result == true)
cout << "Vector is paritioned." << endl;
return 0;
}
Compiliamo ed eseguiamo il programma sopra, questo produrrà il seguente risultato:
Vector is not partitioned.
Vector is paritioned.