Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C++

std::unique — uklanjanje uzastopnih duplikata

std::unique zadržava prvi element svake skupine uzastopnih ekvivalentnih elemenata. Vraća novi logički kraj raspona, ali ne smanjuje veličinu spremnika.

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

Sintaksa

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

std::unique iz zaglavlja <algorithm> obrađuje raspon [first, last) i zadržava prvi element svake skupine uzastopnih ekvivalentnih vrijednosti. Čuva redoslijed zadržanih elemenata. Prema zadanim postavkama uspoređuje pomoću ==; preopterećena inačica s parametrom pred koristi prilagođeni predikat ekvivalencije.

Rezultat newEnd iterator je iza posljednjeg zadržanog elementa. Značajan rezultat nalazi se u [first, newEnd). Veličina spremnika ostaje nepromijenjena, a vrijednosti u [newEnd, last) nisu određene, iako objekti ostaju valjani. Za std::vector zatim pozovite values.erase(newEnd, values.end()) kako biste fizički uklonili taj završni dio.

Algoritam ne uklanja duplikate iz cijele kolekcije: druga 1 u primjeru ostaje jer je 2 odvaja od prethodne skupine. Prethodno sortiranje može grupirati jednake vrijednosti, ali mijenja njihov redoslijed; std::unique sam po sebi ne zahtijeva sortirane podatke.

Iteratori moraju zadovoljiti zahtjeve za forward iteratore, a elementi moraju podržavati dodjelu pomicanjem. Relacija usporedbe mora biti refleksivna, simetrična i tranzitivna; pred ne smije mijenjati elemente koje uspoređuje. Za neprazan raspon duljine N algoritam obavlja točno N - 1 usporedbi. Za prazan raspon vraća last.

Primjeri

#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

Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.

Izvori