C++迭代器——续

本博客只作为本人笔记：

(1) 每种容器类型都定义了自己的迭代器类型，如vector:
vector<int>::iterator iter;这条语句定义了一个名为iter的迭代器，它的数据类型是由vector<int>定义的iterator类型。

（2）const_iterator迭代器类型

只能读取容器中的元素，而不能修改。
for(vector<int>::const_iterator citer=ivec.begin();citer!=ivec.end();citer++)
{
cout<<*citer;
//*citer=3; error不能把3赋值给const_iterator;
}

vector<int>::const_iterator 和 const vector<int>::iterator的区别
const vector<int>::iterator newiter=ivec.begin();
*newiter=11; //可以修改指向容器的元素
//newiter++; //迭代器本身不能被修改

(3) iterator的算术操作：
iterator除了进行++,--操作，可以将iter+n,iter-n赋给一个新的iteraor对象。还可以使用一个iterator减去另外一个iterator.
const vector<int>::iterator newiter=ivec.begin();
vector<int>::iterator newiter2=ivec.end();
cout<<"\n"<<newiter2-newiter;

(4)各容器支持的迭代器类型

vector              随机访问                 deque              随机访问                    list                   双向
set                   双向                        multiset            双向                           map                 双向
multimap          双向                       stack                不支持                       queue              不支持
priority_queue   不支持