Menu
In c++ STL, if I have an iterator it into a vector v, is it - v.begin() guaranteed to give me the index into the vector, so that *it == v[it - v.begin()]? If so, is this true for all random access iterators?
258
An iterator is an object that can iterate over elements in a C++ Standard Library container and provide access to individual elements.
The type of it is map<string,int>::iterator , which is a class with a bunch of operators overloaded. For some container types, Container::iterator may be a raw pointer type.
Vector's iterators are random access iterators which means they look and feel like plain pointers. You can access the nth element by adding n to the iterator returned from the container's begin() method, or you can use operator [] . std::vector<int> vec(10); std::vector<int>::iterator it = vec.
Use an iterator vector<int>::iterator iter; An iterator is used as a pointer to iterate through a sequence such as a string or vector . The pointer can then be incremented to access the next element in the sequence.
Yes, it is, and it is true for all RA iterators.
147
If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!
Donate Us With
