CKTIS / C++
std::unique — odstranění po sobě jdoucích duplicit
std::unique ponechá první prvek každé skupiny po sobě jdoucích ekvivalentních prvků. Vrací nový logický konec rozsahu, ale nezmenšuje velikost kontejneru.
Verze: C++23; repository compiler flag, production runtime not attested
Syntaxe
#include <algorithm>
std::unique(first, last);
std::unique(first, last, pred);std::unique z hlavičky <algorithm> zpracuje rozsah [first, last) a ponechá první prvek každé skupiny po sobě jdoucích ekvivalentních hodnot. Zachovává pořadí ponechaných prvků. Ve výchozím nastavení porovnává pomocí ==; přetížení s parametrem pred používá vlastní predikát ekvivalence.
Výsledek newEnd je iterátor za posledním ponechaným prvkem. Významný výsledek se nachází v [first, newEnd). Velikost kontejneru se nezmění a hodnoty v [newEnd, last) nejsou specifikovány, objekty však zůstávají platné. U std::vector následně zavolejte values.erase(newEnd, values.end()), abyste tento konec fyzicky odstranili.
Algoritmus neodstraňuje duplicity v celé kolekci: druhá 1 v příkladu zůstane, protože ji od předchozí skupiny odděluje 2. Předchozí seřazení může stejné hodnoty seskupit, ale změní jejich pořadí; samotné std::unique seřazená data nevyžaduje.
Iterátory musí splňovat požadavky na forward iterátory a prvky musí podporovat přiřazení přesunem. Porovnávací relace musí být reflexivní, symetrická a tranzitivní; pred nesmí porovnávané prvky měnit. Pro neprázdný rozsah délky N provede algoritmus přesně N - 1 porovnání. Pro prázdný rozsah vrátí last.
Příklady
#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';
}
Výsledek
1 2 1 3
Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.