C++中的迭代器

Posted 2020-07-10 Archer.Huang

指针是迭代器的一种,可以这么认为。指针视为狭义的迭代器。
迭代器是具有类似指针行为的class template。也就是重载了operator-> operator* operator++等操作符的类模板。
指针只能用于某些特定的容器。而迭代器可以适用于所有容器。迭代器的设计就是为了数据结构的泛化。所以迭代器的适用范围更广。

 

迭代器是封装的类，重载了operator++等操作。

每个容器内嵌套一个内部的iterator，就是嵌套类。