WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

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.

Quellen