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
Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.