Base de conocimientosCentro de exámenes
ESEspañol
Elegir idioma13

CKTIS / C++

std::inplace_merge: mezcla estable de tramos adyacentes

std::inplace_merge mezcla establemente dos subrangos consecutivos ya ordenados dentro del mismo rango.

Versión: C++23

Sintaxis

template<class BidirectionalIt>
void std::inplace_merge(BidirectionalIt first, BidirectionalIt middle, BidirectionalIt last);

template<class BidirectionalIt, class Compare>
void std::inplace_merge(BidirectionalIt first, BidirectionalIt middle, BidirectionalIt last, Compare comp);

std::inplace_merge(first,middle,last) mezcla [first,middle) y [middle,last) con std::less; otra sobrecarga recibe comp. Ambos deben ser válidos y estar ordenados por el mismo criterio. El resultado ocupa [first,last) y es estable: equivalentes del primer tramo quedan antes que los del segundo.

El ejemplo contiene 1,4,7 y 2,3,8; después imprime 1 2 3 4 7 8. middle marca la frontera de entrada, no una posición conservada.

Incumplir la precondición de orden es comportamiento indefinido. Requiere iteradores bidireccionales y valores movibles e intercambiables. Sin policy, con memoria suficiente hace exactamente N−1 comparaciones; si falta el búfer usa el método sin búfer con hasta O(N log N), y las demás excepciones se propagan. Con policy estándar, una excepción de elemento no capturada llama a std::terminate; la falta de memoria temporal para ejecución paralela puede lanzar std::bad_alloc.

Ejemplos

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

int main() {
    std::vector<int> values{1, 4, 7, 2, 3, 8};
    std::inplace_merge(values.begin(), values.begin() + 3, values.end());
    for (int value : values) std::cout << value << ' ';
    std::cout << '\n';
}

Resultado

1 2 3 4 7 8 

std::inplace_merge → 1 2 3 4 7 8

Fuentes