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 не является writable для 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++.

См. также