std::unique_copy

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

template< class InputIt, class OutputIt >
constexpr 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 BinaryPredicate >
OutputIt unique_copy( InputIt first, InputIt last,
                      OutputIt d_first, BinaryPredicate p );

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

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

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

Параметры

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

Итератор вывода на элемент после последнего записанного элемента.

Сложность

Для непустых диапазонов, ровно std::distance(first, last) - 1 применений соответствующего предиката.

Исключение

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

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

Примечания

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

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

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

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

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

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

Пример

#include <algorithm>
#include <iostream>
#include <iterator>
#include <string>
 
int main()
{
    std::string s1 {"The      string    with many       spaces!"};
    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 == ' ' && c2 == ' '; });
 
    std::cout << "after:  " << s2 << '\n';
}

before: The      string    with many       spaces!
after:  The string with many spaces!

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

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

См. также