Biblioteca de algoritmos C ++ - función inplace_merge ()

Descripción

La función C ++ std::algorithm::inplace_merge()fusiona dos secuencias ordenadas en el lugar. Utiliza el operador < para comparar.

Declaración

A continuación se muestra la declaración de la función std :: algorítm :: inplace_merge () del encabezado std :: algorítmico.

C ++ 98

template <class BidirectionalIterator>
void inplace_merge (BidirectionalIterator first,
   BidirectionalIterator middle,BidirectionalIterator last);

Parámetros

first - Iterador bidireccional a la posición inicial de la primera secuencia.
middle - Iterador bidireccional a la posición inicial de la segunda secuencia.
last - Iterador bidireccional a la posición pasada al final de la segunda secuencia.

Valor devuelto

Ninguna

Excepciones

Lanza una excepción si la comparación de elementos o la operación de intercambio o una operación en un iterador arroja una excepción.

Tenga en cuenta que los parámetros no válidos provocan un comportamiento indefinido.

Complejidad del tiempo

Lineal.

Ejemplo

El siguiente ejemplo muestra el uso de la función std :: algorítm :: inplace_merge ().

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int main(void) {
   vector<int> v = {1, 3, 2, 4, 5};

   inplace_merge(v.begin(), v.begin() + 2, v.end());

   for (auto it = v.begin(); it != v.end(); ++it)
      cout << *it << endl;

   return 0;
}

Compilemos y ejecutemos el programa anterior, esto producirá el siguiente resultado:

↰ Previous page