Що таке deque в C++?

std::deque (Double-Ended Queue) у мові програмування C++ є двосторонньою чергою, що забезпечує ефективний доступ і модифікацію елементів як на початку, так і в кінці контейнера. Цей контейнер входить до Standard Template Library (STL) і надає гнучкий інтерфейс для керування даними.

#include <iostream>
#include <deque>

int main() {
     // Створення двосторонньої черги цілих чисел
     std::deque<int> numbers = {1, 2, 3, 4, 5};

     // Додавання елемента на початок і кінець черги
     numbers.push_front(0);
     numbers.push_back(6);

     // Вставка елемента перед третім елементом
     auto it = numbers.begin() + 2;
     numbers.insert(it, 10);

     // Видалення другого та передостаннього елементів
     numbers.erase(numbers.begin() + 1);
     numbers.erase(std::prev(numbers.end()));

     // Виведення елементів черги
     std::cout << "Deque elements: ";
     for (const auto& num : numbers) {
         std::cout << num << " ";
     }
     std::cout << std::endl;

     return 0;
}

Основні операції з std::deque:

1. Додавання елементів: Методи std::deque::push_front() та std::deque::push_back() використовуються для додавання елементів елементів на початок та кінець черги відповідно.
2. Вставка елементів: Метод std::deque::insert() дозволяє вставляти елементи в будь-яке місце черги.
3. Видалення елементів: Методи std::deque::erase() та std::deque::pop_front() (або < code>std::deque::pop_back()) використовуються для видалення елементів з черги.
4. Ітерація по черзі: Ітерація може бути виконана за допомогою циклу for або ітераторів.