c++ 迭代器

c++迭代器，可以理解成 指针的泛化。

迭代器与指针：迭代器（Iterator）是指针（pointer）的泛化，提供了对对象的间接访问。迭代器针对容器，而指针类型针对数组。
迭代器与模板：模板使得算法独立于存储的数据类型，即任何数据类型都可以使用该程序设计。而迭代器使得算法独立于使用的容器类型，即任何容器类型都可以使用该通用方法
————————————————

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

原文链接：https://blog.csdn.net/baidu_28446365/article/details/89066288

#include <iostream>
#include <vector>
using namespace std;

int main()
{
// 创建一个向量存储 int
vector<int> vec;
int i;

// 显示 vec 的原始大小
cout << "vector size = " << vec.size() << endl;

// 推入 5 个值到向量中
for(i = 0; i < 5; i++){
vec.push_back(i);
}

// 显示 vec 扩展后的大小
cout << "extended vector size = " << vec.size() << endl;

// 访问向量中的 5 个值
for(i = 0; i < 5; i++){
cout << "value of vec [" << i << "] = " << vec[i] << endl;
}

// 使用迭代器 iterator 访问值
vector<int>::iterator v = vec.begin();
while( v != vec.end()) {
cout << "value of v = " << *v << endl;
v++;
}

return 0;
}

具体迭代器的实现可参考《STL源码剖析》

https://www.cnblogs.com/hchacha/p/7300657.html

https://users.cs.northwestern.edu/~riesbeck/programming/c++/stl-iterator-define.html

参考：

https://users.cs.northwestern.edu/~riesbeck/programming/c++/stl-iterator-define.html