VC++ 迭代器 iterator, const_iterator, const iterator

迭代器 iterator, const_iterator, const iterator

迭代器iterator的作用类似于指针。

（1）iterator只有针对制定<类型>的容器才有效。例如：

vector<int> vec;

vector<int>::iterator itr;

对于vec来说，itr.begin()指向的是vec的第一个元素。Itr.end()指向的是vec的最后一个元素的下一个元素（作为哨兵，实际不存在）。可用itr.begin() == itr.end()来判断容器是否为空。

像指针一样，itr可以++，*itr表示解引用，即表示容器内被itr指向的元素。

（2）const_iterator为一种迭代器，这种迭代器可以读取其指向的内容，也可以自增，但是不可以对其指向的内容进行“写“操作。

例如：

vector<int>::const_iterator constItr = vec.begin();

cout<< *constItr << endl; //正确

constItr++;//正确

*constItr = 10;//错误！

另外，由于const_iterator只可读取其指向的内容，所以可以用const_iterator作为const 的 容器的迭代器。

（3）容易混淆的 由const 修饰符修饰的iterator

其几乎无作用。

与普通的iterator一样，其可以解引用，并可以修改其指向的内容。但迭代器本身不可被修改，因为它由const修饰。

所以该iterator不能自增，其只能为第一次赋予的值，故并无明显的作用。

P.S:合法的指针运算：

• 相同类型指针之间的赋值运算
• 指针同整数之间的加减法运算
• 相同类型指针之间的减法和比较运算
• 将指针赋值为0 或 指针与0之间的比较运算