【C++学习笔记】容器迭代器

1、迭代器（Iterator）的介绍

背景：指针可以用来遍历存储空间连续的数据结构，但是对于存储空间费连续的，就需要寻找一个行为类似指针的类，来对非数组的数据结构进行遍历。
定义：迭代器是一种检查容器内元素并遍历元素的数据类型。

迭代器提供对一个容器中的对象的访问方法，并且定义了容器中对象的范围。

迭代器（Iterator）是指针（pointer）的泛化，它允许程序员用相同的方式处理不同的数据结构（容器）。

• 迭代器类似于C语言里面的指针类型，它提供了对对象的间接访问。
• 指针是C语言中的知识点，迭代器是C++中的知识点。指针较灵活，迭代器功能较丰富。
• 迭代器提供一个对容器对象或者string对象的访问方法，并定义了容器范围。

2、迭代器和指针的区别：

容器和string有迭代器类型同时拥有返回迭代器的成员。
如：容器有成员begin和end,其中begin成员复制返回指向第一个元素的迭代器，而end成员返回指向容器尾元素的下一个位置的迭代器，也就是说end指示的是一个不存在的元素，所以end返回的是尾后迭代器。

3、容器迭代器的使用

每种容器类型都定义了自己的迭代器类型，