std::forward_list<T,Allocator>::unique
void unique();
|
(1) | (since C++11) (until C++20) |
size_type unique();
|
(since C++20) | |
template< class BinaryPredicate >
void unique( BinaryPredicate p );
|
(2) | (since C++11) (until C++20) |
template< class BinaryPredicate >
size_type unique( BinaryPredicate p );
|
(since C++20) | |
Удаляет все последовательные дублирующиеся элементы из контейнера. Остаётся только первый элемент в каждой группе равных элементов.
Инвалидируются только итераторы и ссылки на удалённые элементы.
operator== для сравнения элементов.p для сравнения элементов.Поведение не определено, если соответствующий компаратор не задаёт отношение эквивалентности.
Параметры
| p | - |
бинарный предикат, который возвращает
true
если элементы следует рассматривать как равные.
Сигнатура функции-предиката должна быть эквивалентна следующей: bool pred ( const Type1 & a, const Type2 & b ) ;
Хотя сигнатура не обязана иметь
const
&
, функция не должна модифицировать передаваемые ей объекты и должна быть способна принимать все значения типа (возможно, const)
|
| Требования к типам | ||
-
BinaryPred
должен удовлетворять требованиям
BinaryPredicate
.
|
||
Возвращаемое значение
|
(нет) |
(until C++20) |
|
Количество удалённых элементов. |
(since C++20) |
Сложность
Если empty() возвращает true , сравнение не выполняется.
В противном случае, при заданном N как std:: distance ( begin ( ) , end ( ) ) :
Примечания
| Макрос тестирования возможностей | Значение | Стандарт | Возможность |
|---|---|---|---|
__cpp_lib_list_remove_return_type
|
201806L
|
(C++20) | Изменение типа возвращаемого значения |
Пример
#include <iostream>
#include <forward_list>
std::ostream& operator<< (std::ostream& os, const std::forward_list<int>& container)
{
for (int val : container)
os << val << ' ';
return os << '\n';
}
int main()
{
std::forward_list<int> c{1, 2, 2, 3, 3, 2, 1, 1, 2};
std::cout << "Before unique(): " << c;
const auto count1 = c.unique();
std::cout << "After unique(): " << c
<< count1 << " elements were removed\n";
c = {1, 2, 12, 23, 3, 2, 51, 1, 2, 2};
std::cout << "\nBefore unique(pred): " << c;
const auto count2 = c.unique([mod = 10](int x, int y)
{
return (x % mod) == (y % mod);
});
std::cout << "After unique(pred): " << c
<< count2 << " elements were removed\n";
}
Вывод:
Before unique(): 1 2 2 3 3 2 1 1 2
After unique(): 1 2 3 2 1 2
3 elements were removed
Before unique(pred): 1 2 12 23 3 2 51 1 2 2
After unique(pred): 1 2 23 2 51 2
4 elements were removed
См. также
| удаляет последовательные дубликаты элементов в диапазоне (шаблон функции & функциональный объект алгоритма) | |
(C++20) |