C++ primer 笔记 第三章 vector 和迭代器

3.3 标准库的vector 类型

vector 是同一类型的对象的集合，每个对象都有一个对应的索引值。和string对象一样，标准库将负责管理与存储元素相关的内存。我们把vector称为容器，是因为他可以包含其他对象。一个容器中所有的独享必须是同一种类型的。

使用vector之前，必须包含相应的头文件：

#include <vector>
using std::vector;

 vector 是一个类模板（class template）。使用模板可以编写一个函数或类定义，而用于多个不同的数据类型。

声明从类模板产生的某种类型的对象，需要提供附加信息，信息的种类取决于模板。以vector为例，必须说明vector保存何种对象的类型，通过将类型放在类模板名称后面的尖括号中来指定类型：

vector <int> ivec；

上面的定义，类型是vector<int>，该类型即使含有若干int类型对象的vector ，变量名为ivec。

注意： vector 不是一种数据类型，而只是一个类模板，可以用来定义任意多种数据类型。vector类型的每一种都指定了其保存元素的类型。因此，vector<int>和vector<string>都是数据类型。

3.3.1 vector 对象的定义和初始化

vector定义了好几种类型的构造函数，用来定义和初始化vector对象。

1.创建确定个数的元素

关键概念：vector对象的动态增长

vector 对象的重要属性就在于可以在运行时高效地添加元素。因为vector 的增长效率高，当元素值已知的时候，最好是通过动态的向它添加元素来让它增长。

虽然，可以对给定元素个数的vector对象预先分配内存，但是更有效的方法是先初始化一个空的vector对象，然后再动态地增加内存。

 3.3.2 vector 对象的操作

1.vector对象的size

成员函数 size返回相应vector类定义的size_type的值。和string类似。

2.向vector添加元素

push_back（） 操作接受一个元素值，并将它作为一个新的元素添加到vector对象的后面。

也就是插入（push）到vector对象的后面（back）。

string word;
vector <string > text;
while(cin>>word){
text.push_back(word);
}

 

3.vector 的下标操作

vector 的下标操作类似于string。但是，下标操作不能添加元素，只能用vector 的push_back来进行元素的添加。下标操作只能针对已经存在的元素。

注意：安全的泛型编程

习惯于c或者java的程序员可能觉得在对vector操作中， for循环的判断条件用！=而不是大于或者小于号来判断难以理解。

调用size成员函数而不是保存它返回的值是一种良好的编程习惯。在C++中有些数据结构（如vector）可以动态的增长。循环可以很容易的增加新元素，如果确实增加了新元素的话，，那么测试已经保存的size值作为循环结束的条件就会有问题。所以我们倾向于，在每次循环中测试size 的当前值，而不是在循环之前就将他保存下来。

警告：仅能对确知已存在的元素进行下标操作

3.4 迭代器（iterator）

迭代器是一种检查容器内元素并遍历元素的数据类型。

标准库为每一种标准容器都定义了一种迭代器类型。迭代器提供了比下标操作更通用化的方法：所有的标准库都定义了相应的迭代器类型，而只有少数的容器支持下标操作。

1.容器的iterator类型

 每种容器都定义了自己的迭代器类型如：vector：

vector <int >::iteractor iter;

上面这条语句定义了一个名为iter的变量，他的数据类型是由vector <int>定义的iteractor 类型，这里的iteractor与迭代器实际类型含义相同。

2.begin和end操作

每种容器都定义了一堆名为begin和end 的函数，用于返回迭代器。

如果容器内有元素的话，由begin返回的迭代器指向的是第一个元素。

vector <int >::iteractor iter=ivec.begin（）；

上述语句吧iter初始化为由名为begin的vector操作返回的值。假设vector不为空，初始化后，iter 即指该元素为ivec[0]；

由end 操作返回的迭代器指向vector的“末端元素的下一个”。通常称为“超出末端迭代器”，表明他指向了一个不存在的元素， 如果vector为空，begin返回的迭代器和end 返回的迭代器相同。

注解： 由end 操作返回的迭代器并不指向vector中的任何实际元素，相反它只是起一个哨兵的作用，表示我们已经处理完vector中所有的元素。

3。vector 迭代器的自增和解引用运算

 迭代器类型可以使用解引用操作符（* 操作符）来访问迭代器指向的元素：

 * iter=0;

 

 解引用操作符返回迭代器当前所指向的元素。假设iter指向vector对象的第一个元素，那么*iter和和ivec就是指向同一个元素。上面这个语句就是的效果就是把这个元素赋值为0；

++iter，自增运算，将iter指向的位置下移一个。岁end操作返回的迭代器不能进行自增和解引用操作。