CKTIS / C++
std::unique — opeenvolgende duplicaten verwijderen
std::unique behoudt het eerste element van elke groep opeenvolgende equivalente elementen. De functie geeft het nieuwe logische einde van het bereik terug, maar verkleint de grootte van de container niet.
Versie: C++23; repository compiler flag, production runtime not attested
Syntax
#include <algorithm>
std::unique(first, last);
std::unique(first, last, pred);std::unique uit <algorithm> verwerkt [first, last) en behoudt het eerste element van elke groep opeenvolgende equivalente waarden. De volgorde van de behouden elementen blijft behouden. Standaard vergelijkt de functie met ==; de overload met pred gebruikt een eigen equivalentiepredicaat.
Het resultaat newEnd is een iterator na het laatste behouden element. Het betekenisvolle resultaat staat in [first, newEnd). De grootte van de container verandert niet, en de waarden in [newEnd, last) zijn niet gespecificeerd, hoewel de objecten geldig blijven. Roep bij std::vector daarna values.erase(newEnd, values.end()) aan om dit resterende deel daadwerkelijk te verwijderen.
Het algoritme verwijdert geen duplicaten uit de hele verzameling: de tweede 1 in het voorbeeld blijft staan, omdat 2 deze van de eerdere groep scheidt. Eerst sorteren kan gelijke waarden groeperen, maar verandert hun volgorde; std::unique zelf vereist geen gesorteerde invoer.
De iterators moeten voldoen aan de vereisten voor forward-iterators, en de elementen moeten move-toewijzing ondersteunen. De vergelijkingsrelatie moet reflexief, symmetrisch en transitief zijn; pred mag de vergeleken elementen niet wijzigen. Voor een niet-leeg bereik met lengte N voert het algoritme precies N - 1 vergelijkingen uit. Voor een leeg bereik geeft het last terug.
Voorbeelden
#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';
}
Resultaat
1 2 1 3
De getoonde code en het opgegeven resultaat zijn in een geïsoleerde omgeving geverifieerd met de methode die in het verificatiebewijs voor exact deze versie is vastgelegd.