C++范围for语句和迭代器失效

一.向容器vector中添加元素

首先复习下一般for循环实现向vector对象中添加元素

vector<int> v2;//创建空的vector对象
for(int i = 0; i != 100; ++1){
		v2.push_back(i);
}

C++标准要求vector能在运行时高效快速地添加元素。相比于定义vector对象时设定其大小。更有效的办法是先定义一个空的vector对象，再在程序运行时动态添加元素，这点和java不同。（另外，for循环中使用 != 而不是 < ，是因为所有标准库容器都定义了==和!=,但他们中的大多数没有定义<运算符，所以养成用!=的习惯就不用在意容器的类型了。）

其次，vector有一些隐含的要求，其中一条就是：

如果循环体内部包含有向vector对象添加元素的语句，则不能使用范围for循环

二.范围for循环语句

C++11新标准引入了一种更简单的for语句，这种语句可以遍历容器及其它序列的所有元素。语法形式：

for (declaration : expression)
		statement

expression是一个序列，如数组，string, vector等，他们都拥有能返回迭代器begin和end成员。declaration定义一个变量，expression的每个元素都能转换成该变量的类型。

一个将vector中每个元素翻1倍的范围for循环示例：

vector<int> v = {0,1,2,3,4,5}
//定义r为引用类型，这样才能对vector的元素进行修改
for (auto &r : v){
		r *= 2;
}

由前面expression的条件也可以猜到，范围for循环其实就是借助迭代器的传统for语句来实现的：

for (auto it = v.begin(); it != v.end(); ++ it){
		auto &r = *it;//对it作解引用运算
		r *= 2;
}

这样就能理解第一部分最后的那个要求了：在范围for语句中，预存了end()的值，而一旦在循环体中增加或删除vector中的元素，end函数返回的迭代器就会失效。

三.容器操作使指针、引用或迭代器失效

C++ primer 第五版的9.3.6部分详细的讨论了不同容器，不同容器操作及内存空间是否被重新分配等情况下，指向容器的指针、引用或迭代器失效的现象：