Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / C++

std::unique — rimozione dei duplicati consecutivi

std::unique conserva il primo elemento di ogni gruppo di elementi equivalenti consecutivi. Restituisce la nuova fine logica dell’intervallo, ma non riduce la dimensione del contenitore.

Versione: C++23; repository compiler flag, production runtime not attested

Sintassi

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

std::unique, dichiarata in <algorithm>, elabora l’intervallo [first, last) conservando il primo elemento di ogni gruppo di valori equivalenti consecutivi. Mantiene l’ordine degli elementi conservati. Per impostazione predefinita confronta usando ==; l’overload che accetta pred usa un predicato di equivalenza personalizzato.

Il risultato newEnd è un iteratore oltre l’ultimo elemento conservato. Il risultato significativo si trova in [first, newEnd). La dimensione del contenitore non cambia e i valori in [newEnd, last) non sono specificati, anche se gli oggetti restano validi. Con std::vector, chiama poi values.erase(newEnd, values.end()) per rimuovere fisicamente la parte finale.

L’algoritmo non rimuove i duplicati nell’intera raccolta: il secondo 1 dell’esempio rimane perché 2 lo separa dal gruppo precedente. Ordinare prima può raggruppare i valori uguali, ma ne cambia l’ordine; std::unique non richiede di per sé dati ordinati.

Gli iteratori devono soddisfare i requisiti degli iteratori forward e gli elementi devono supportare l’assegnazione per spostamento. La relazione di confronto deve essere riflessiva, simmetrica e transitiva; pred non deve modificare gli elementi confrontati. Per un intervallo non vuoto di lunghezza N, l’algoritmo esegue esattamente N - 1 confronti. Per un intervallo vuoto restituisce last.

Esempi

#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';
}

Risultato

1 2 1 3

Il codice mostrato e il risultato dichiarato sono stati verificati in un ambiente isolato con il metodo registrato nella prova di verifica di questa versione esatta.

Fonti