C++标准库vector类型

vector是同一种类型的对象的集合，每个对象有一个对应的整数索引值，也可称为一种容器。

vector是一个类模板。

vector一个重要特性，vector对象动态增长，运行时高效的添加元素（内部实现机制？）

值初始化时的一种情况：

元素类型可能是没有定义任何构造函数的类类型，标准库仍然产生一个带初始值的对象，对象中的每个成员都进行了值初始化。

vector下标操作注意事项：

for(vector<int>::size_type ix = 0; ix != ivec.size(); ++ix)

ivec[ix] =0;  (1)

这里用!= 比较操作符而不是<操作符；

size()函数有讲究，因为vector类型可以动态的增加数据元素，size()函数一般声明为inline函数。

只能对已经存在的元素进行下标操作，否则会有“灾难性“的后果，产生所谓的”缓冲区溢出“错误，导致安全问题。

迭代器

迭代器是一种检查容器内元素并遍历元素的数据类型。(若一种类型支持一组特定的操作（这些操作遍历容器所有元素和访问这些元素），就可称为迭代器类型)

vector<int>::iterator iter;

vector<int>::iterator iter=ivec.begin(); //vector不为空，指向ivec[0]

vector<int>::iterator iter=ivec.end();    //指向vector的末端的下一个元素，若vectro为空，begin和end返回的迭代器相同

vector<int>::const_iterator   iter;  //该类型只能读取容器内的元素，但是不能改变，*iter = 0是错误的

const vector<int>::iterator iter = ivec.begin(); //迭代器必须初始化，但是++iter是错误的

这两者一个是指向的元素不能被改变，一个是自己迭代器本身不能改变

for(vector<int>::iterator iter = ivec.begin(); iter != ivec.end(); ++iter)

   *iter = 0;       (2)

(1)和(2)等价   （2）中如果vector为空，程序是安全的，这时begin和end返回的迭代器相等。