【STL基础】迭代器是什么及定义方法

迭代器是什么

• 不同容器的内部结构各异，但它们本质上都是用来存储大量数据的，对它们的操作相近，利用泛型技术，将它们设计成适用所有容器的通用算法，从而将容器和算法分离开。但实现此目的需要有一个类似中介的装置，它除了要具有对容器进行遍历读写数据的能力之外，还要能对外隐藏容器的内部差异，从而以统一的界面向算法传送数据，这就是迭代器的作用。
• 迭代器和 C++ 的指针非常类似，它可以是需要的任意类型，通过迭代器可以指向容器中的某个元素，如果需要，还可以对该元素进行读/写操作。

迭代器类型

假设p是一个迭代器：

1.前向迭代器

支持++p，p++，*p操作，可以被复制、赋值，可以用 == 和 != 运算符进行比较 不支持<, > ,<= ,>=比较操作(forward_list/unordered_map/unordered_set/unordered_multimap/unordered_multiset使用）

2.双向迭代器

前向迭代器 & 支持- -p和p- -操作 (list/set/map/multimap/multiset使用)

3.随机访问迭代器

双向迭代器 & p+=i, p-=i,p[i]操作，支持下标访问，可以用 <、>、<=、>= 运算符进行比较 (vector/array/deque使用)

stack、queue没有迭代器但是有成员函数可以进行访问

4.输入输出迭代器

输入迭代器和输出迭代器比较特殊，它们不是把数组或容器当做操作对象，而是把输入流/输出流作为操作对象

定义方式

迭代器定义方式	具体格式
正向迭代器	容器类名::iterator 迭代器名;
常量正向迭代器	容器类名::const_iterator 迭代器名;
反向迭代器	容器类名::reverse_iterator 迭代器名;
常量反向迭代器	容器类名::const_reverse_iterator 迭代器名;

• 对 正向迭代器 进行 ++ 操作时，迭代器会指向容器中的后一个元素；
• 而对 反向迭代器 进行 ++ 操作时，迭代器会指向容器中的前一个元素。