list

В С++ контейнер list задаёт стандартные двунаправленные списки. В эти списки можно быстро вставлять, а также удалять элементы. Однако операция обращения к элементу по номеру долгая.

Использование list требует подключения

Объявляется список так:

При работе со списком можно воспользоваться указателями:

  • myL.begin() - указатель на начало списка,
  • myL.end() - указатель на конец списка,
  • myL.rbegin() - реверсивный указатель на конец списка,
  • myL.rend() - реверсивный указатель на начало списка.

Полезна также функция проверки списка на пустоту:

  • myL.empty().

Основные функции, для работы с отдельными элементами списка:

  • myL.push_back(e) - добавить в конец элемент,
  • myL.pop_back() - удалить последний элемент,
  • myL.front() - первый элемент списка,
  • myL.back() - последний элемент списка,
  • myL.insert(i, e) - вставка элемента в позицию i,
  • myL.erase(first,last) - удаляет последовательность элементов.

При работе со списками, чтобы удобно было по списку ходить, можно пользоваться итераторами, например,

Наконец, рассмотрим пример работы со списком:

Не нашли ответ? Не беда, спросите в комментариях.

Ваш e-mail не будет опубликован. Обязательные поля помечены *