c++ STL 迭代器机制

先说明一些简单的知识：

(1) 每种容器类型都定义了自己的迭代器类型，如vector:
vector<int>::iterator iter;这条语句定义了一个名为iter的变量，它的数据类型是vector<int>::iterator。为什么会有这样奇怪的定义呢?那是因为iterator是vector的一个public内部class，另外::是“域操作符”

(2) 使用迭代器读取vector中的每一个元素：
vector<int> ivec(10,1);
    for(vector<int>::iterator iter=ivec.begin();iter!=ivec.end();++iter)
    {
        *iter=2;      //使用 * 访问迭代器所指向的元素
    }
const_iterator:
只能读取容器中的元素，而不能修改。
for(vector<int>::const_iterator citer=ivec.begin();citer!=ivec.end();citer++)
    {
        cout<<*citer;
        //*citer=3;   error
    }
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;

内部机制：

list的内部代码类似如下：

template <class Node>
class List{
 Node* head;
 class iterator{
  Node* ptr;
 public:
  iterator(Node* p=0):ptr(p){}
  Node operator*()const{return *ptr;}
  iterator& operator++(){ptr=ptr->next; return *this;}
  iterator operator++(int)
  {iterator tmp=*this ; ++*this; return tmp;}
  bool operator==(const iterator&i)const{return ptr==i.ptr;}
  bool operator!=(const iterator&i)const{return ptr!=i.ptr;}
 };
 iterator begin(){return iterator(head);}
 iterator end(){return iterator();}
 ……
};

1、摘自C++ STL 迭代器机制剖析

2、摘自C++ typedef用法小结 （※不能不看※）：http://www.cnblogs.com/charley_yang/archive/2010/12/15/1907384.html