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

template< class BinaryPredicate = std::equal_to<T> >
size_type unique( BinaryPredicate binary_pred = BinaryPredicate() );

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

Более формально, для непустого hive стирает все элементы, на которые указывает итератор i в [begin() + 1, end()), для которых p(*i, *(i - 1)) истинно.

Делает недействительными ссылки, указатели и итераторы, относящиеся к стёртым элементам. Если последний элемент в *this стирается, также делает недействительным итератор за концом.

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

Параметры

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

Количество удалённых элементов.

Сложность

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

В противном случае, пусть \(\scriptsize N\)N равно std::distance(begin(), end()):  ровно \(\scriptsize N-1\)N-1 применений предиката p.

Пример

#include <iostream>
#include <hive>

std::ostream& operator<< (std::ostream& os, const std::hive<int>& container)
{
    for (int val : container)
        os << val << ' ';
    return os << '\n';
}

int main()
{
    std::hive<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

Смотри также