Login
Random Access Iterator
Random access iterator allows you to access elements in any order
Key Facts
Gyroscopic Couple: The rate of change of angular momentum (= Moment of Inertia.
= Angular velocity
= Angular velocity of precession.
Blaise Pascal (1623-1662) was a French mathematician, physicist, inventor, writer and Catholic philosopher.
Leonhard Euler (1707-1783) was a pioneering Swiss mathematician and physicist.
Description
Random access iterator allows the access to elements in any order, may store and retrieve values, provided by vector, deque, string, and array. Random Access Iterators provide essentially all of the operations of ordinary C pointer arithmetic.Operations
| Expression | Description |
|---|---|
| i[n] | Provides access to the element that has index n |
| i+=n | Steps n elements forward (or backward, if n is negative) |
| i-=n | Steps n elements backward (or forward, if n is negative) |
| i+n | Returns the iterator of the nth next element |
| n+i | Returns the iterator of the nth next element |
| i-n | Returns the iterator of the nth previous element |
| i1-i2 | Returns the distance between i1 and i2 |
| i1<i2 | Returns if i1 is before i2 |
| i1>i2 | Returns if i1 is after i2 |
| i1<=i2 | Returns if i1 is not after i2 |
| i1>=i2 | Returns if i1 is not before i2 |
References
- http://www.tenouk.com/
- Nicolai M. Josuttis: "The C++ Standard Library"
Example:
Example - random access iterator
Problem
This program illustrates a hash_map including a default constructor and the insert(), begin(), erase() member functions of the STL hash_map interface using random access iterator.
Workings
#include <iostream> #include <hash_map> #define _DEFINE_DEPRECATED_HASH_CLASSES 0 typedef pair <int, int> Int_Pair; using namespace std; using namespace stdext; int main() { hash_map <int, int> hm1; hash_map <int, int> :: iterator hm1_Iter; hash_map <int, int> :: const_iterator hm1_cIter; hm1.insert (Int_Pair(0, 0)); hm1.insert (Int_Pair(1, 1)); hm1.insert (Int_Pair(2, 4)); hm1_cIter = hm1.begin ( ); cout <<"The first element of hm1 is "<<hm1_cIter -> first<<"."<<endl; hm1_Iter = hm1.begin ( ); hm1.erase ( hm1_Iter ); // The following 2 lines would err because the iterator is const // hm1_cIter = hm1.begin ( ); // hm1.erase ( hm1_cIter ); hm1_cIter = hm1.begin( ); cout <<"The first element of hm1 is now "<<hm1_cIter -> first<<"."<<endl; return 0; }
Solution
Output:
The first element of hm1 is 0.
The first element of hm1 is now 1.
The first element of hm1 is now 1.
References