База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / C++

std::unique — премахване на последователни дубликати

std::unique запазва първия елемент от всяка група последователни еквивалентни елементи. Връща новия логически край на диапазона, но не намалява размера на контейнера.

Версия: C++23; repository compiler flag, production runtime not attested

Синтаксис

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

std::unique от <algorithm> обработва диапазона [first, last), като запазва първия елемент от всяка група последователни еквивалентни стойности. Редът на запазените елементи се запазва. По подразбиране сравнението се извършва чрез ==; претоварената версия с pred използва собствен предикат за еквивалентност.

Резултатът newEnd е итератор след последния запазен елемент. Значимият резултат се намира в [first, newEnd). Размерът на контейнера не се променя, а стойностите в [newEnd, last) не са определени, въпреки че обектите остават валидни. При std::vector след това извикайте values.erase(newEnd, values.end()), за да премахнете физически тази крайна част.

Алгоритъмът не премахва дубликатите в цялата колекция: второто 1 в примера остава, защото 2 го отделя от предишната група. Предварителното сортиране може да групира еднаквите стойности, но променя реда им; самият std::unique не изисква входните данни да са сортирани.

Итераторите трябва да отговарят на изискванията за forward итератори, а елементите трябва да поддържат присвояване с преместване. Релацията за сравнение трябва да е рефлексивна, симетрична и транзитивна; pred не трябва да променя сравняваните елементи. За непразен диапазон с дължина N алгоритъмът извършва точно N - 1 сравнения. За празен диапазон връща last.

Примери

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

Резултат

1 2 1 3

Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.

Източници