How to Safely Remove Elements from a std::set While Iterating?

Deleting Elements from std::set While Iterating

When iterating through a set and encountering elements that need to be removed based on specific criteria, it's crucial to consider the impact on the iterator. Deleting an element while iterating can potentially invalidate the iterator, leading to undefined behavior.

A common misconception is that erasing an element from a set while iterating through it would invalidate the iterator and cause the increment in the for loop to have undefined behavior. However, this is not necessarily the case. The behavior of iterators during element removal depends on the implementation and is undefined according to the C standard.

One approach to safely delete elements from a set while iterating is to use an alternative loop structure:

for (auto it = numbers.begin(); it != numbers.end(); ) {
    if (*it % 2 == 0) {
        it = numbers.erase(it);
    }
    else {
        ++it;
    }
}

In this code, the iterator it is passed by value to the erase operation, which returns an iterator pointing to the next element (or to the end of the set in case the last element was removed). This approach is compliant with the C standard and ensures that the iterator remains valid.

Another option, though slightly more verbose, is to create a copy of the current iterator before erasing an element:

for (auto it = numbers.begin(); it != numbers.end(); ) {
    std::set<int>::iterator current = it++;
    if (*current % 2 == 0) {
        numbers.erase(current);
    }
}

This solution separates the iterator increment from the possible erase operation, ensuring that the iterator pointing to the next element remains valid.

It's important to note that, unless specifically implemented for a particular container, the erase operation will generally invalidate all iterators to the set, even beyond the element that was removed.

The above is the detailed content of How to Safely Remove Elements from a std::set While Iterating?. For more information, please follow other related articles on the PHP Chinese website!