I see many programmers using
for (int c=0;c<vect.size();c++)
for (std::vector<type>::iterator it = vect.begin();it<vect.end();it++)
*it = ...
The access time in
vector with the
 operator is constant.
That means it is not working its way through any kind of list.
There is no need at all, vector is implemented as a malloced array; all
vector adds to it is the automatic resizing, which just means that it makes another malloc and copies the content for you, without introducing errors.
You can see that yourself by open the include