Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / C++

std::unique — usuwanie sąsiadujących powtórzeń

std::unique pozostawia pierwszy element każdej grupy sąsiadujących, równoważnych elementów. Zwraca nowy logiczny koniec zakresu, ale nie zmniejsza rozmiaru kontenera.

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

Składnia

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

std::unique z nagłówka <algorithm> przetwarza zakres [first, last), pozostawiając pierwszy element każdej grupy sąsiadujących, równoważnych wartości. Zachowuje kolejność pozostawionych elementów. Domyślnie porównuje przez ==; przeciążenie z pred używa własnego predykatu równoważności.

Wynik newEnd jest iteratorem za ostatnim pozostawionym elementem. Poprawny wynik znajduje się w [first, newEnd). Rozmiar kontenera nie zmienia się, a wartości w [newEnd, last) są nieokreślone, choć obiekty pozostają poprawne. Dla std::vector wywołaj następnie values.erase(newEnd, values.end()), aby fizycznie usunąć ten ogon.

Algorytm nie usuwa wszystkich powtórzeń w całej kolekcji: w przykładzie druga wartość 1 pozostaje, bo oddziela ją 2. Wcześniejsze sortowanie pozwala zgrupować równe wartości, ale zmienia ich kolejność; samo std::unique nie wymaga posortowanych danych.

Iteratory muszą spełniać wymagania iteratorów postępujących, a elementy muszą umożliwiać przypisanie przez przeniesienie. Relacja porównania musi być zwrotna, symetryczna i przechodnia; pred nie może modyfikować porównywanych elementów. Dla niepustego zakresu o długości N algorytm wykonuje dokładnie N - 1 porównań. Dla pustego zakresu zwraca last.

Przykłady

#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';
}

Wynik

1 2 1 3

Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.

Źródła