CKTIS / C++
std::unique — aufeinanderfolgende Duplikate entfernen
std::unique behält das erste Element jeder Gruppe aufeinanderfolgender äquivalenter Elemente. Die Funktion gibt das neue logische Ende des Bereichs zurück, verkleinert aber nicht die Größe des Containers.
Version: C++23; repository compiler flag, production runtime not attested
Syntax
#include <algorithm>
std::unique(first, last);
std::unique(first, last, pred);std::unique aus <algorithm> verarbeitet den Bereich [first, last) und behält das erste Element jeder Gruppe aufeinanderfolgender äquivalenter Werte. Die Reihenfolge der beibehaltenen Elemente bleibt erhalten. Standardmäßig wird mit == verglichen; die Überladung mit pred verwendet ein eigenes Äquivalenzprädikat.
Das Ergebnis newEnd ist ein Iterator hinter dem letzten beibehaltenen Element. Das aussagekräftige Ergebnis liegt in [first, newEnd). Die Größe des Containers bleibt unverändert, und die Werte in [newEnd, last) sind nicht festgelegt, obwohl die Objekte gültig bleiben. Bei std::vector kann anschließend values.erase(newEnd, values.end()) aufgerufen werden, um diesen Rest tatsächlich zu entfernen.
Der Algorithmus entfernt nicht alle Duplikate im gesamten Container: Die zweite 1 im Beispiel bleibt erhalten, weil sie durch 2 von der vorherigen Gruppe getrennt ist. Durch vorheriges Sortieren lassen sich gleiche Werte gruppieren, allerdings ändert sich dabei ihre Reihenfolge; std::unique selbst setzt keine sortierte Eingabe voraus.
Die Iteratoren müssen die Anforderungen an Vorwärtsiteratoren erfüllen, und die Elemente müssen Move-Zuweisung unterstützen. Die Vergleichsrelation muss reflexiv, symmetrisch und transitiv sein; pred darf die verglichenen Elemente nicht verändern. Für einen nicht leeren Bereich der Länge N führt der Algorithmus genau N - 1 Vergleiche aus. Bei einem leeren Bereich gibt er last zurück.
Beispiele
#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';
}
Ergebnis
1 2 1 3
Der angezeigte Code und das angegebene Ergebnis wurden in einer isolierten Umgebung mit der im Prüfnachweis für genau diese Version dokumentierten Methode verifiziert.