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.