std::list::unique

 

C++

Язык

Заголовочные файлы

Концепты

Поддержка языка

Ошибка

Утилиты

Строки

Контейнеры

Алгоритмы

Итераторы

Работа с числами

Ввод/вывод

Локализация

Регулярные выражения (C++11)

Атомарные операции (C++11)

Потоки (C++11)

Файловая система (C++17)

Технические спецификации

 

Контейнеры

array (C++11)

vector

deque

forward_list (C++11)

list

set

multiset

map

multimap

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

stack

queue

priority_queue

 

std::list

Функции-члены

list::list

list::~list

list::operator=

list::assign

list::get_allocator

Доступ к элементам

list::front

list::back

Итераторы

list::beginlist::cbegin (C++11)

list::endlist::cend (C++11)

list::rbeginlist::crbegin (C++11)

list::rendlist::crend (C++11)

Вместимость

list::empty

list::size

list::max_size

Модификаторы

list::clear

list::insert

list::emplace (C++11)

list::erase

list::push_front

list::emplace_front (C++11)

list::pop_front

list::push_back

list::emplace_back (C++11)

list::pop_back

list::resize

list::swap

Операции

list::merge

list::splice

list::removelist::remove_if

list::reverse

list::unique

list::sort

 

void unique();	(1)
template< class BinaryPredicate > void unique( BinaryPredicate p );	(2)

Удаляет все' последовательные повторяющиеся элементы из контейнера. Только первый элемент в каждой группе равных элементов не осталось. Первый вариант используется operator== для сравнения элементов, вторая версия использует данный бинарный предикат p.

Оригинал:

Removes all consecutive duplicate elements from the container. Only the first element in each group of equal elements is left. The first version uses operator== to compare the elements, the second version uses the given binary predicate p.

Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

Параметры

p

—

бинарный предикат, который возвращает ​true если элементы следует считать равными. Определение функции предиката должно быть эквивалентно следующему:  bool pred(const Type1 &a, const Type2 &b); Определение не должно обязательно содержать const &, но функция не должна модифицировать принимаемые объекты. Типы Type1 и Type2 должны быть таковы, что объект типа list<T,Allocator>::const_iterator может быть разыменован и затем неявно преобразован в оба из них. ​

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

(Нет)

Сложность

Линейный в размере контейнера

Оригинал:

Linear in the size of the container

Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

Пример

Запустить этот код

#include <iostream>
#include <list>
 
int main()
{
  std::list<int> x = {1, 2, 2, 3, 3, 2, 1, 1, 2};
 
  std::cout << "contents before:";
  for (auto val : x)
    std::cout << ' ' << val;
  std::cout << '\n';
 
  x.unique();
  std::cout << "contents after unique():";
  for (auto val : x)
    std::cout << ' ' << val;
  std::cout << '\n';
 
  return 0;
}

Вывод:

contents before: 1 2 2 3 3 2 1 1 2
contents after unique(): 1 2 3 2 1 2

См. также

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