CKTIS / C++
std::unique — remover duplicados consecutivos
std::unique mantém o primeiro elemento de cada grupo de elementos equivalentes consecutivos. Devolve o novo fim lógico do intervalo, mas não reduz o tamanho do contentor.
Versão: C++23; repository compiler flag, production runtime not attested
Sintaxe
#include <algorithm>
std::unique(first, last);
std::unique(first, last, pred);std::unique, declarada em <algorithm>, processa o intervalo [first, last), mantendo o primeiro elemento de cada grupo de valores equivalentes consecutivos. Preserva a ordem dos elementos mantidos. Por predefinição, compara através de ==; a sobrecarga que aceita pred usa um predicado de equivalência personalizado.
O resultado newEnd é um iterador após o último elemento mantido. O resultado significativo ocupa [first, newEnd). O tamanho do contentor não muda, e os valores em [newEnd, last) não são especificados, embora os objetos continuem válidos. Com std::vector, chama depois values.erase(newEnd, values.end()) para remover fisicamente essa parte final.
O algoritmo não remove duplicados em toda a coleção: o segundo 1 do exemplo permanece, porque 2 o separa do grupo anterior. Ordenar primeiro pode agrupar os valores iguais, mas altera a sua ordem; std::unique não exige, por si só, que os dados estejam ordenados.
Os iteradores têm de cumprir os requisitos dos iteradores forward, e os elementos têm de permitir atribuição por movimento. A relação de comparação tem de ser reflexiva, simétrica e transitiva; pred não pode modificar os elementos comparados. Para um intervalo não vazio de comprimento N, o algoritmo efetua exatamente N - 1 comparações. Para um intervalo vazio, devolve last.
Exemplos
#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
O código apresentado e o resultado declarado foram verificados num ambiente isolado pelo método registado na prova de verificação desta versão exata.