Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / C++

std::unique — odstránenie po sebe nasledujúcich duplicít

std::unique ponechá prvý prvok každej skupiny po sebe nasledujúcich ekvivalentných prvkov. Vráti nový logický koniec rozsahu, ale nezmenší veľkosť kontajnera.

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

Syntax

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

std::unique z hlavičky <algorithm> spracuje rozsah [first, last) a ponechá prvý prvok každej skupiny po sebe nasledujúcich ekvivalentných hodnôt. Zachováva poradie ponechaných prvkov. Predvolene porovnáva pomocou ==; preťaženie s parametrom pred používa vlastný predikát ekvivalencie.

Výsledok newEnd je iterátor za posledným ponechaným prvkom. Významný výsledok sa nachádza v [first, newEnd). Veľkosť kontajnera sa nezmení a hodnoty v [newEnd, last) nie sú špecifikované, objekty však zostávajú platné. Pri std::vector potom zavolajte values.erase(newEnd, values.end()), aby ste túto koncovú časť fyzicky odstránili.

Algoritmus neodstraňuje duplicity v celej kolekcii: druhá 1 v príklade zostane, pretože ju od predchádzajúcej skupiny oddeľuje 2. Predchádzajúce zoradenie môže zoskupiť rovnaké hodnoty, ale zmení ich poradie; samotné std::unique zoradené údaje nevyžaduje.

Iterátory musia spĺňať požiadavky na forward iterátory a prvky musia podporovať priradenie presunom. Porovnávací vzťah musí byť reflexívny, symetrický a tranzitívny; pred nesmie meniť porovnávané prvky. Pre neprázdny rozsah s dĺžkou N vykoná algoritmus presne N - 1 porovnaní. Pre prázdny rozsah vráti last.

Prí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ýsledok

1 2 1 3

Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.

Zdroje