Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

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.

Zdroje