std::forward_list<T,Allocator>::unique

	(1)
void unique();		(с C++11) (до C++20)
size_type unique();		(с C++20)
	(2)
template< class BinaryPredicate > void unique( BinaryPredicate p );		(с C++11) (до C++20)
template< class BinaryPredicate > size_type unique( BinaryPredicate p );		(с C++20)

Удаляет все последовательные дублированные элементы из контейнера. Оставляется только первый элемент в каждой группе одинаковых элементов. Делает недействительными только итераторы и ссылки на удалённые элементы.

1) Использует operator== для сравнения элементов.

2) Использует p для сравнения элементов.

Поведение не определено, если соответствующий компаратор не устанавливает отношение эквивалентности.

Параметры

бинарный предикат, возвращающий true если элементы следует считать равными.

Подпись функции-предиката должна быть эквивалентна следующей:

bool pred(const Type1 &a, const Type2 &b);

Хотя подпись не должна содержать const &, функция не должна изменять объекты, переданные ей, и должна быть способна принимать все значения типа (возможно, const) Type1 и Type2 независимо от категории значения (следовательно, Type1 & не допускается, а также Type1 если только для Type1 перемещение эквивалентно копированию(с C++11)).
Типы Type1 и Type2 должны быть такими, чтобы объект типа forward_list<T,Allocator>::const_iterator можно было обработать, а затем неявно преобразовать в оба из них.

Требования к типу

-BinaryPredicate должно удовлетворять требованиям BinaryPredicate.

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

(ничего)	(до C++20)
Количество удаленных элементов.	(с C++20)

Сложность

Если empty() является true, сравнение не выполняется.

В противном случае, учитывая \(\scriptsize N\)N как std::distance(begin(), end()):

1) Ровно \(\scriptsize N-1\)N-1 сравнения, использующие operator==.

2) Ровно \(\scriptsize N-1\)N-1 применения предиката p.

Примечания

Макрокоманда проверки функциональности	Значение	Стандарт	Функциональность
`__cpp_lib_list_remove_return_type`	201806L	(C++20)	Изменение типа возвращаемого значения

Пример

#include <iostream>
#include <forward_list>
 
std::ostream& operator<< (std::ostream& os, std::forward_list<int> const& 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

См. также

unique

удаляет последовательные дублированные элементы в диапазоне
(шаблон функции)

© cppreference.com
Licensed under the Creative Commons Attribution-ShareAlike Unported License v3.0.
https://en.cppreference.com/w/cpp/container/forward_list/unique