std::unique_copy

template< class InputIt, class OutputIt >
OutputIt unique_copy( InputIt first, InputIt last, OutputIt d_first );

template< class ExecutionPolicy, class ForwardIt1, class ForwardIt2 >
ForwardIt2 unique_copy( ExecutionPolicy&& policy, ForwardIt1 first,
                        ForwardIt1 last, ForwardIt2 d_first );

template< class InputIt, class OutputIt, class BinaryPred >
OutputIt unique_copy( InputIt first, InputIt last,
                      OutputIt d_first, BinaryPred p );

template< class ExecutionPolicy, class ForwardIt1,
          class ForwardIt2, class BinaryPred >
ForwardIt2 unique_copy( ExecutionPolicy&& policy,
                        ForwardIt1 first, ForwardIt1 last,
                        ForwardIt2 d_first, BinaryPred p );

Копирует элементы из диапазона [first, last) в другой диапазон, начинающийся с d_first, так, чтобы в нём не было соседних равных элементов. Копируется только первый элемент каждой группы равных элементов.

Если *d_first = *first некорректно(до C++20)*first нельзя записать в d_first(начиная с C++20), программа некорректна.

Если исходный и целевой диапазоны перекрываются, поведение не определено.

Пусть T — тип значения InputIt. Если перегрузка (1) или (3) не удовлетворяет всем следующим условиям, поведение не определено:

• T удовлетворяет требованиям CopyConstructible и CopyAssignable.
• Выполняются все следующие условия:
• OutputIt соответствует требованиям LegacyForwardIterator.
• Тип значения OutputIt также является T.
• T удовлетворяет требованиям CopyAssignable.

Параметры

Возвращаемое значение

Выходной итератор, указывающий на элемент после последнего записанного элемента.

Сложность

Пусть \(\scriptsize N\)N — std::distance(first, last):

Для перегрузок (2,4) возможны дополнительные затраты производительности, если тип значения ForwardIt1 не удовлетворяет одновременно требованиям CopyConstructible и CopyAssignable.

Исключения

Перегрузки с параметром шаблона с именем ExecutionPolicy сообщают об ошибках следующим образом:

• Если выполнение функции, вызванной в рамках алгоритма, приводит к выбросу исключения и ExecutionPolicy является одной из стандартных политик, вызывается std::terminate. Для любого другого значения ExecutionPolicy поведение определяется реализацией.
• Если алгоритму не удаётся выделить память, выбрасывается std::bad_alloc.

Возможная реализация

См. также реализации в libstdc++ и libc++.

Примечания

Если InputIt удовлетворяет требованиям LegacyForwardIterator, эта функция повторно читает входные данные, чтобы обнаружить дубликаты.

В противном случае, если OutputIt удовлетворяет требованиям LegacyForwardIterator и тип значения InputIt совпадает с типом значения OutputIt, эта функция сравнивает *d_first с *first.

В противном случае эта функция сравнивает *first с локальной копией элемента.

Пример

#include <algorithm>
#include <iostream>
#include <iterator>
#include <string>

int main()
{
    std::string s1 {"A string with mmmany letters!"};
    std::cout << "Before: " << s1 << '\n';

    std::string s2;
    std::unique_copy(s1.begin(), s1.end(), std::back_inserter(s2),
                     [](char c1, char c2) { return c1 == 'm' && 'm' == c2; });

    std::cout << "After:  " << s2 << '\n';
}

Before: A string with mmmany letters!
After:  A string with many letters!

Отчёты об ошибках

Следующие отчёты об ошибках, изменяющие поведение, были применены задним числом к ранее опубликованным стандартам C++.

См. также