What are some examples of using std::deque in C++?

Can you give me some examples of how to use std::deque in C++?

Sure! std::deque is a double-ended queue that allows insertion and deletion from both ends. Here's a simple example:

#include <iostream>
#include <deque>

int main() {
    std::deque<int> dq;
    dq.push_back(1); // Add to the back
    dq.push_front(2); // Add to the front
    std::cout << dq.front() << ' ' << dq.back(); // Outputs: 2 1
    return 0;
}

What are the advantages of using std::deque over std::vector?

std::deque allows for efficient insertions and deletions at both ends, while std::vector is optimized for fast access and resizing. If you need to frequently add or remove elements from both ends, std::deque is a better choice.

Can you show me how to iterate through a std::deque?

Certainly! You can iterate through a std::deque using a range-based for loop:

for (int n : dq) {
    std::cout << n << ' ';
}

Are there any specific use cases where std::deque is preferred?

Yes, std::deque is preferred in scenarios like implementing a queue or a stack where you need to add or remove elements from both ends efficiently.