一、概述：(容器、算法、迭代器)
1、每一种容器都有自己的迭代器；
2、所有的迭代器接口都是一样的；
3、在整个标准库中，经常使用形参为一对迭代器的构造函数；
4、常用的迭代器操作：
*iter、 ++iter、 --iter、 iter1 == iter2， iter1 ！= iter2；
5、vector和deque容器的迭代器的额外操作：
iter+n， iter-n， >、 >=、 < 、 <=
6、迭代器范围
begin/end， first/last
7、使迭代器失效的容器操作；
是
1 #include <iostream> 2 #include <list> 3 #include <map> 4 #include <deque> 5 #include <list> 6 #include <vector> 7 using namespace std; 8 9 int main() 10 { 11 vector<int> a; 12 deque<int> b; 13 list<int> c; 14 15 a.push_back(1); 16 a.push_back(2); 17 a.push_back(3); 18 a.push_back(4); 19 a.push_back(5); 20 vector<int>::iterator it1 = a.end(); //end()指向最后一个的下一个，它是一个标记 21 22 for(vector<int>::iterator it=a.begin(); it!=a.end();it++){ 23 std::cout << *it << std::endl; 24 } 25 vector<int>::iterator it2 = a.begin() + a.size()/2; 26 std::cout << "中间:" << *it2 << std::endl; 27 28 return 0; 29 }
