STL Vector, Iterator and Insert (C++)

Question

I have a method to which a vector's iterator is passed. In this method I'd like to add some elements into the vector, but I am not sure whether this is possible when having only the iterator

void GUIComponentText::AddAttributes(vector<GUIComponentAttribute*>::iterator begin, vector<GUIComponentAttribute*>::iterator end)
{
    for (vector<GUIComponentAttribute*>::iterator i = begin; i != end; ++i)
    {
        GUIComponentAttribute &attrib = *(*i);

        // Here are the GUIComponentAttribute objects analyzed - if an object of a 
        // special kind appears, I would like to add some elements to the vector
    }
}

Thanks Markus

Answer 1

In the code you show, this is not possible. Especially because you should not add/remove elements to/from a vector while you iterate over it.

Answer 2

This is a long standing design "issue" in the STL. Iterators do not allow the modification of the structure of the underlying sequence they are iterating over: ie you can modify (sometimes) the elements themselves, but you cannot add/remove elements. Though InputIterator and OutputIterator are a bit special in this regard... hum...

This is actually the cause of the erase/remove idiom:

vec.erase(std::remove_if(vec.begin(), vec.end(), predicate), vec.end());

So, no, sorry, there is no way to actually modify the vector.

However, as exposed above, you can perfectly use the remove_if algorithm and simply return the new end of the valid range... or you can ask for the whole vector to begin with.

As noted by Björn, modifying a sequence structure while iterating over it is error-prone.