标准库vector类型
vector是同一类型对象的集合,我们把vector称为容器;
#include <vector> //包含头文件
using std::vector //使用using声明
vector 是一个类模版
vector<int> ivec //尖括号指定类型
初始化形式:
vector<T> v1;
vector<T> v2(v1);
vector<T> v3(n, i);
vector<T> v4(n);
如:
vector<int> ivec(10, -1);
vector<string> svec(10, "hi");
vector<int> fvec(10); //10个元素,每个初始化为0
vector<string> svec(10); //10个元素,每个初始化为空字符串
vector操作:
v.empty()
v.size() //返回相应vector类定义的size_type的值,如vector<int>::size_type
v.push_back(t) //在v的末尾添加一个值为t的元素
v[n]
vector的下标操作:
for(vector<int>::size_type ix = 0; ix != ivec.size(); ++ix)
ivec[ix] = 0;
size()这样的小库函数几乎都是内联函数,调用时的运行时代价是比较小的
仅能对确知已经存在的元素进行下标操作