Question

C++ 的STL中，迭代器那个指针为何++能指向下一个元素？

list<int>::iterator p;

然后把p 给头指针，然后++就指向下一个元素。这是为何？

连续的数组，那么++还能说通。

不连续的链表，怎么也能++ ？

Answer 1

这个是迭代器的特征，list通过实现迭代器从而可以实现迭代concept。具体请参考《Generic programming and the STL》一书（第一篇的第一章），STL作为一个基本完备的数据操作集，其设计理念和依据都非常抽象，想要理解有一定的难度，而且单单拿出一个组件是无法明白它单独所具有的意义的，因此要系统的学习。
但是如果你只要求会用即可的话，那么你可以把他当做语言规范或者特性记下来，迭代器在行为上就是模仿指针，但是结构上是在模仿线性表的访问方式。

Answer 2

STL中的迭代器把“++”这个运算符重载了，也就是重新定义了“++”的行为，而且每个容器中的行为定义是不同的，这样在不同的容器中都可以移动到下一个元素

追问

重载?你是说，iterator是一个类，而不是普通的指针类型变量？

因为你说++重载，那iterator他是一个类咯？

追答

iterator当然是一个类，只是因为重载了++，*等运算符，所以用起来像指针了

追问

厉害 ，还有个问题能帮我看下么

http://zhidao.baidu.com/question/1574711307469322900.html?quesup2&oldq=1

追答

我估计我不会比那个正在回答你的人说得更清楚……

Answer 3

i++是根据每个数据大小+1，这样原理。明白？

Answer 4

重载运算符？