如何理解c++迭代器（上）

1、如何理解迭代器？迭代器不是指针，也似乎不是string这种类型

参考：迭代器与指针的区别是？ C++map迭代器的++操作是如何实现的？讨论。iterator提供了遍历STL容器里元素的方式，not-only-read,还可以修改这些元素，如赋值，这需要解引用操作返回的是元素的左值引用。

考虑pointer遍历数组和链表，前者p++,后者p=p->next，而iterator提供了抽象的统一操作iterator++。STL里的各种容器实现细节不一样（内存管理不一样，如string就有三种实现方式），如果用指针去遍历，需要像容器的实现者那样了解各种细节，访问形式也是不一致。所以迭代器提供了更直观更好用的方式 acess elements in Containers。

2、forward_list的迭代器为什么和vector的迭代器不一样？见c++ primer 5th

类比指针的算术运算，迭代器需要支持的操作？++、--、*、+n、-n、=、==、！=。forward_list的迭代器不支持+n操作，因为这提供了对元素的随机访问能力，而前向链表实现的是单链表的功能，所以不能提供。iterator、迭代器的五种类型、随机访问迭代器。

3、如何实现一个迭代器，如果自定义了容器类型，需要完成那些工作STL自带的迭代器能访问元素？

为什么C++ STL的迭代器要嵌套在容器之中？因为容器的实现方式不一样。

自定义一个容器类，如何引入迭代器机制？define iterator?具体迭代器的实现可参考《STL源码剖析》。

转载于:https://www.cnblogs.com/hchacha/p/7300657.html