C++ STL熟悉并巩固（二）------迭代器

本文中的一些概念摘自C语言中文网
链接：http://c.biancheng.net/view/338.html

迭代器可以指向容器中的某个元素，通过迭代器就可以读写它指向的元素。从这一点上看，迭代器和指针类似。

迭代器按定义方式分为四种
1.正向迭代器
容器类名::iterator 迭代器名;

2.常量正向迭代器
容器类名::const_iterator 迭代器名;

3.反向迭代器
容器类名::reverse_iterator 迭代器名;

4.常量反向迭代器
容器类名::cont_reverse_iterator 迭代器名;

非常量迭代器才能修改指向元素的内容，迭代器都可以进行自加操作（即++），不同的是，对于正向迭代器来说，++操作使迭代器指向后一个元素，而对于反向迭代器来说，++操作使迭代器指向前一个元素。对于笔者来说，还是使用正向迭代器多一点。只有双向迭代器和随机访问迭代器才可以进行自减操作（即--），其中随机访问迭代器还可以自定义向前后移动多少个位置。

这里再给读者提个醒：只有随机访问迭代器可以使用> < >= <=运算符进行比较，所以如果使用普通的迭代器要避免使用这些运算符。

注：容器适配器 stack、queue 和 priority_queue 没有迭代器。容器适配器有一些成员函数，可以用来对元素进行访问。

前面说了，只有随机访问迭代器可以通过运算符（+ , -）自定义向前后移动多少个位置，那么普通迭代器如果想要这么做要怎么办呢，那就要看下面几个函数了。
STL 中有用于操作迭代器的三个函数模板，它们是：
advance(p, n)：使迭代器 p 向前或向后移动 n 个元素。
distance(p, q)：计算两个迭代器之间的距离，即迭代器 p 经过多少次 + + 操作后和迭代器 q 相等。如果调用时 p 已经指向 q 的后面，则这个函数会陷入死循环。
iter_swap(p, q)：用于交换两个迭代器 p、q 指向的值。

记得包含头文件 algorithm