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.