C++——迭代器简介

##一、什么是迭代器？##
　　迭代器(iterator)其实和STL息息相关，STL里所有的容器都有迭代器的概念。迭代器有只读或可写之分，也有随机或顺序之分。其实可以把迭代器理解成特别的指针，它具有指针基本的操作（解引用*，自加++，自减--，指向结构体成员->等操作）。迭代器的特别之处在于写基于迭代器的算法时不需要知道容器的类型，迭代器对不同的容器提供了效果一致的使用方法，<algorithm>中的诸多函数也正是基于迭代器来实现的。
##二、怎么获取迭代器？##
　　通常从容器中获取迭代器可以使用std::begin()和std::end()两个函数，分别获得容器的begin和end。
　　用法如下：对于容器container，std::begin(container)和std::end(container)即能获得一对迭代器。
　　除了这两个函数以外，还有std::cbegin()(c for constant)，std::rbegin()(r for reverse)，std::crbegin()以及它们对应的end函数，依次来获得const的，倒序的，const且倒序的迭代器。
　　而为了使所有的容器支持迭代器，正如一中所述需要满足一些算法的泛用性，上述函数对于数组也可以取得对应的一对迭代器。
　　当然除了使用上述函数以外，STL内的容器也都有一些成员函数来获取对应的迭代器。
　　如begin()，end()，rbegin()，rend()，cbegin()，cend()，crbegin()，cr