unique_copy . Boost , Chapter 1. Range 2.0 , Mutating algorithms

unique_copy

Prototype

template<class SinglePassRange, class OutputIterator>
OutputIterator unique_copy(const SinglePassRange& rng, OutputIterator out);
template<class SinglePassRange, class OutputIterator, class BinaryPredicate>
OutputIterator unique_copy(const SinglePassRange& rng, OutputIterator out, BinaryPredicate pred);

Description

<unique_copy>копирует первый элемент каждой последовательности дубликатов, встречающихся в<rng>-<out>.

Равенство определяется предикатом, если он поставляется, или<operator==()>для<SinglePassRange>.

Definition

Defined in the header file boost/range/algorithm/unique_copy.hpp

Requirements

For the non-predicate versions of unique:

<SinglePassRange>является модельюSingle Pass RangeКонцепт.
<SinglePassRange>Неподвижный.
<SinglePassRange>Тип значения является моделью<EqualityComparableConcept>.
<OutputIterator>является образцом<OutputIteratorConcept>.

For the predicate versions of unique:

<SinglePassRange>является модельюSingle Pass RangeКонцепт.
<SinglePassRange>Неподвижный.
<BinaryPredicate>является образцом<BinaryPredicateConcept>.
Тип значения<SinglePassRange>конвертируется в<BinaryPredicate>первый тип аргумента и в<BinaryPredicate>второй тип аргумента.
<OutputIterator>является образцом<OutputIteratorConcept>.

Complexity

<O(N)>, где<N><distance(rng)>.<distance(rng)>Сравнение выполняется.

Статья unique_copy раздела Chapter 1. Range 2.0 Mutating algorithms может быть полезна для разработчиков на c++ и boost.