STD::PARTICIÓN EN C++ STL

C++ tiene una clase en su biblioteca de algoritmos STL que nos permite algoritmos de partición sencillos utilizando ciertas funciones incorporadas. La partición se refiere al acto de dividir elementos de contenedores dependiendo de una condición dada.
Operaciones de partición :
1. partición (condición final inicial) :- Esta función se utiliza para dividir los elementos en base de la condición mencionado en sus argumentos.
2. is_partitioned (condición final inicial) :- Esta función devuelve booleano verdadero si el contenedor está particionado de lo contrario devuelve falso.

CPP

// C++ code to demonstrate the working of  // partition() and is_partitioned() #include   #include   // for partition algorithm #include // for vector using namespace std; int main() {  // Initializing vector  vector<int> vect = { 2 1 5 6 8 7 };    // Checking if vector is partitioned   // using is_partitioned()  is_partitioned(vect.begin() vect.end() [](int x)  {  return x%2==0;    })?    cout << 'Vector is partitioned':  cout << 'Vector is not partitioned';  cout << endl;    // partitioning vector using partition()  partition(vect.begin() vect.end() [](int x)  {  return x%2==0;    });    // Checking if vector is partitioned   // using is_partitioned()  is_partitioned(vect.begin() vect.end() [](int x)  {  return x%2==0;    })?    cout << 'Now vector is partitioned after partition operation':  cout << 'Vector is still not partitioned after partition operation';  cout << endl;    // Displaying partitioned Vector  cout << 'The partitioned vector is : ';  for (int &x : vect) cout << x << ' ';    return 0;   }

Producción:

cadena en char java

Vector is not partitioned Now vector is partitioned after partition operation The partitioned vector is : 2 8 6 5 1 7

En el código anterior, la función de partición divide el vector dependiendo de si un elemento es par o impar, los elementos pares se dividen de los elementos impares sin ningún orden en particular.
3. partición_estable (condición final inicial) :- Esta función se utiliza para dividir los elementos en base de la condición mencionado en sus argumentos en de tal manera que se preserve el orden relativo de los elementos. .
4. punto_partición (condición final inicial) :- Esta función devuelve un iterador que apunta al punto de partición del contenedor, es decir, el primer elemento en el rango particionado [begend) para el cual la condición no es verdadera. El contenedor ya debería estar particionado para que funcione esta función.

CPP

// C++ code to demonstrate the working of  // stable_partition() and partition_point() #include   #include   // for partition algorithm #include // for vector using namespace std; int main() {  // Initializing vector  vector<int> vect = { 2 1 5 6 8 7 };    // partitioning vector using stable_partition()  // in sorted order  stable_partition(vect.begin() vect.end() [](int x)  {  return x%2 == 0;   });    // Displaying partitioned Vector  cout << 'The partitioned vector is : ';  for (int &x : vect) cout << x << ' ';  cout << endl;    // Declaring iterator  vector<int>::iterator it1;    // using partition_point() to get ending position of partition  auto it = partition_point(vect.begin() vect.end() [](int x)  {  return x%2==0;  });    // Displaying partitioned Vector  cout << 'The vector elements returning true for condition are : ';  for ( it1= vect.begin(); it1!=it; it1++)  cout << *it1 << ' ';  cout << endl;    return 0;   }

Producción:

The partitioned vector is : 2 6 8 1 5 7 The vector elements returning true for condition are : 2 6 8

En el código anterior, los elementos pares e impares están divididos y en orden creciente (ordenados). No siempre en orden creciente, aunque aquí los elementos (pares e impares) aparecieron en orden aumentado, al igual que el resultado después de la partición. si vect hubiera sido { 217865 } después de stable_partition() sería { 286175 }. Se mantiene el orden de aparición.
5. partición_copia (inicio fin inicio1 inicio2 condición) :- Esta función copia los elementos particionados en los diferentes contenedores mencionados en sus argumentos. Se necesitan 5 argumentos. Posición inicial y final del contenedor posición inicial del nuevo contenedor donde se deben copiar los elementos (los elementos devuelven verdadero para la condición) posición inicial del nuevo contenedor donde se deben copiar otros elementos (los elementos devuelven falso para la condición) y la condición . Cambiar el tamaño nuevos contenedores es necesario para esta función.

CPP

// C++ code to demonstrate the working of  // partition_copy() #include   #include   // for partition algorithm #include // for vector using namespace std; int main() {  // Initializing vector  vector<int> vect = { 2 1 5 6 8 7 };    // Declaring vector1  vector<int> vect1;    // Declaring vector1  vector<int> vect2;    // Resizing vectors to suitable size using count_if() and resize()  int n = count_if (vect.begin() vect.end() [](int x)  {  return x%2==0;    } );  vect1.resize(n);   vect2.resize(vect.size()-n);    // Using partition_copy() to copy partitions  partition_copy(vect.begin() vect.end() vect1.begin()   vect2.begin() [](int x)  {  return x%2==0;  });      // Displaying partitioned Vector  cout << 'The elements that return true for condition are : ';  for (int &x : vect1)   cout << x << ' ';  cout << endl;    // Displaying partitioned Vector  cout << 'The elements that return false for condition are : ';  for (int &x : vect2)   cout << x << ' ';  cout << endl;    return 0;  }

Producción:

The elements that return true for condition are : 2 6 8 The elements that return false for condition are : 1 5 7

TechCodeview

std::partición en C++ STL