How do I erase elements while iterating with std::deque for large datasets?

When working with large datasets in C++, managing memory and data efficiently is crucial. This becomes especially important when you need to erase elements from a `std::deque` while iterating over it. A common approach to safely remove elements during iteration is to use an iterator that allows for safe modifications.

Here's an example that demonstrates how to remove elements from a `std::deque` while iterating through it:


#include <deque>
#include <iostream>
#include <algorithm>

int main() {
    std::deque<int> dq = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};

    // Use an iterator to safely erase elements while iterating
    for (auto it = dq.begin(); it != dq.end(); ) {
        if (*it % 2 == 0) { // Remove even numbers
            it = dq.erase(it); // Erase returns the next iterator
        } else {
            ++it; // Only increment if not erasing
        }
    }

    // Output remaining elements
    for (const auto& num : dq) {
        std::cout << num << " ";
    }
    std::cout << std::endl;
    return 0;
}

How do I erase elements while iterating with std::deque for large datasets?

Popular Topics

Recent Languages

How do I erase elements while iterating with std::deque for large datasets?

Related Questions

Popular Topics

Recent Languages