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

CKTIS / C++

std::unique — eliminar duplicados consecutivos

std::unique conserva el primer elemento de cada grupo de elementos equivalentes consecutivos. Devuelve el nuevo final lógico del rango, pero no reduce el tamaño del contenedor.

Versión: C++23; repository compiler flag, production runtime not attested

Sintaxis

#include <algorithm>
std::unique(first, last);
std::unique(first, last, pred);

std::unique, declarada en <algorithm>, procesa el rango [first, last) y conserva el primer elemento de cada grupo de valores equivalentes consecutivos. Mantiene el orden de los elementos conservados. De forma predeterminada compara mediante ==; la sobrecarga que acepta pred usa un predicado de equivalencia personalizado.

El resultado newEnd es un iterador situado después del último elemento conservado. El resultado significativo ocupa [first, newEnd). El tamaño del contenedor no cambia, y los valores de [newEnd, last) no están especificados, aunque los objetos siguen siendo válidos. En std::vector, llama después a values.erase(newEnd, values.end()) para eliminar físicamente esa parte final.

El algoritmo no elimina los duplicados de toda la colección: el segundo 1 del ejemplo permanece porque 2 lo separa del grupo anterior. Ordenar primero puede agrupar los valores iguales, pero cambia su orden; std::unique no requiere por sí sola que la entrada esté ordenada.

Los iteradores deben cumplir los requisitos de los iteradores forward, y los elementos deben admitir asignación por movimiento. La relación de comparación debe ser reflexiva, simétrica y transitiva; pred no debe modificar los elementos comparados. Para un rango no vacío de longitud N, el algoritmo realiza exactamente N - 1 comparaciones. Para un rango vacío, devuelve last.

Ejemplos

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

int main() {
    std::vector<int> values{1, 1, 2, 2, 1, 3, 3};
    auto newEnd = std::unique(values.begin(), values.end());
    values.erase(newEnd, values.end());

    for (std::size_t i = 0; i < values.size(); ++i) {
        if (i != 0) std::cout << ' ';
        std::cout << values[i];
    }
    std::cout << '\n';
}

Resultado

1 2 1 3

El código mostrado y el resultado declarado se verificaron en un entorno aislado mediante el método registrado en la evidencia de verificación de esta versión exacta.

Fuentes