一.向容器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部分详细的讨论了不同容器,不同容器操作及内存空间是否被重新分配等情况下,指向容器的指针、引用或迭代器失效的现象: