STL iterator arithmetic

[Generic Usenet Account]

This posting is just for clarification of my understanding. It appears
to me that only vector and deque iterators (i.e. random access
iterators) allow "iterator arithmetic" operations (like iter+2, iter-1
etc.). Kindly confirm.

Thanks,
Song

[Pete Becker]

Re: STL iterator arithmetic

Generic Usenet Account wrote:[color=blue]
> This posting is just for clarification of my understanding. It appears
> to me that only vector and deque iterators (i.e. random access
> iterators) allow "iterator arithmetic" operations (like iter+2, iter-1
> etc.). Kindly confirm.
>[/color]

Forward iterators support incrementing.
Bidirectional iterators support incrementing and decrementing.
Random access iterators support incrementing, decrementing, and the sort
of arithmetic that you've mentioned.

In the containers provided by the Standard C++ Library, the sequences
managed by vector and deque have random access iterators. The sequences
managed by list, set, multiset, map, and multimap have bidirectional
iterators.

In containers from other sources, check the documentation.

--

Pete Becker
Dinkumware, Ltd. (http://www.dinkumware.com)

[Victor Bazarov]

Re: STL iterator arithmetic

Generic Usenet Account wrote:[color=blue]
> This posting is just for clarification of my understanding. It appears
> to me that only vector and deque iterators (i.e. random access
> iterators) allow "iterator arithmetic" operations (like iter+2, iter-1
> etc.). Kindly confirm.[/color]

Also, basic_string iterators are of random access variety.

V

[Generic Usenet Account]

STL -- Deleting elements from a vector/set at a specified location

I am not seeing the method definition for deleting elements at a
specified position in a vector or deque. Is that the way it is
supposed to be? Here's what I have come up with. Is there a better
way around?

Thanks,
Song

////////////////////////////////////////////
template<typena me T>
void
eraseAtPosition (vector<T>& coll, size_t posn, size_t numElem = 1)
{
if(posn+numElem > coll.size())
{
cerr << "Out of bounds exception\n";
return;
}

coll.erase(coll .begin()+posn, coll.begin()+po sn+numElem);
}