Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / C++

std::unique — odstranjevanje zaporednih dvojnikov

std::unique ohrani prvi element vsake skupine zaporednih ekvivalentnih elementov. Vrne novo logično mejo območja, vendar ne zmanjša velikosti vsebnika.

Različica: C++23; repository compiler flag, production runtime not attested

Sintaksa

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

std::unique iz glave <algorithm> obdela območje [first, last) in ohrani prvi element vsake skupine zaporednih ekvivalentnih vrednosti. Ohrani vrstni red elementov, ki ostanejo. Privzeto primerja z ==; preobremenitev s parametrom pred uporablja lasten predikat ekvivalence.

Rezultat newEnd je iterator za zadnjim ohranjenim elementom. Pomembni rezultat je v [first, newEnd). Velikost vsebnika se ne spremeni, vrednosti v [newEnd, last) pa niso določene, čeprav objekti ostanejo veljavni. Pri std::vector nato pokličite values.erase(newEnd, values.end()), da ta konec tudi fizično odstranite.

Algoritem ne odstrani dvojnikov v celotni zbirki: druga 1 v primeru ostane, ker jo od prejšnje skupine ločuje 2. Predhodno razvrščanje lahko združi enake vrednosti, vendar spremeni njihov vrstni red; std::unique sam ne zahteva razvrščenih podatkov.

Iteratorji morajo izpolnjevati zahteve za forward iteratorje, elementi pa morajo podpirati prirejanje s premikom. Primerjalna relacija mora biti refleksivna, simetrična in tranzitivna; pred ne sme spreminjati primerjanih elementov. Za neprazno območje dolžine N algoritem izvede natanko N - 1 primerjav. Za prazno območje vrne last.

Primeri

#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';
}

Rezultat

1 2 1 3

Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.

Viri