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

unique

Prototype

template<class ForwardRange>
typename range_return<ForwardRange, return_begin_found>::type
unique(ForwardRange& rng);
template<class ForwardRange>
typename range_return<const ForwardRange, return_begin_found>::type
unique(const ForwardRange& rng);
template<class ForwardRange, class BinaryPredicate>
typename range_return<ForwardRange, return_begin_found>::type
unique(ForwardRange& rng, BinaryPredicate pred);
template<class ForwardRange, class BinaryPredicate>
typename range_return<const ForwardRange, return_begin_found>::type
unique(const ForwardRange& rng, BinaryPredicate pred);
template<range_return_value re, class ForwardRange>
typename range_return<ForwardRange, re>::type
unique(ForwardRange& rng);
template<range_return_value re, class ForwardRange>
typename range_return<const ForwardRange, re>::type
unique(const ForwardRange& rng);
template<range_return_value re, class ForwardRange, class BinaryPredicate>
typename range_return<ForwardRange, re>::type
unique(ForwardRange& rng, BinaryPredicate pred);
template<range_return_value re, class ForwardRange, class BinaryPredicate>
typename range_return<const ForwardRange, re>::type
unique(const ForwardRange& rng, BinaryPredicate pred);

Description

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

Элементы в диапазонеnew_last,endринг]являются недостоверными, но неопределенными.

Равенство определяется предикатом, если он поставляется, или оператором==для.Форвард РанжТип значения.

Definition

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

Requirements

For the non-predicate versions of unique:

Передняя частьявляется образцом. Концепт передового диапазона.
Передняя частьизменчива.
ФорвардранжТип величины является модельюСравнимая концепция равенства.

For the predicate versions of unique:

Передняя частьявляется образцом. Концепт передового диапазона.
Передняя частьизменчива.
Бинарный Предсказаниеявляется моделью.Бинарное ПредсказаниеКонцепция.
Форвардный диапазонЗначение типа конвертируется вБинарное ПредсказаниеПервый тип аргумента иБинарное ПредсказаниеВторой тип аргумента.

Complexity

ON], гдеNрасстояниерингРовнорасстояниерингПроводятся сравнения.

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