初级vector

标准库vector类型

#include<vector>
using std::vector;

vector为一个类模板。

vector的初始化

vector<T> v1;
vector<T> v2(v1);       v2是v1的一个副本
vector<T> v3(n,i);      v3包含n个值为i的元素
vector<T> v4(n);        v4有n的元素

vector<int> ivec(10);       //10个元素，且每个为0
vector<string> svec(10);    //10个元素，且每个为空字符串

vector对象的操作

v.empty()
v.size()        vector<T>::size_type,v中元素个数
v.push_back(t)      在v的末尾增加一个值为t的元素

vector对象的动态增长

vector<T> vec(n);   这样初始化的vector，当增加了n个元素后，vector对象会动态的增加容器的长度。此时的vec.size()大于n，即有可能存在浪费空间的情况。

vector<T> vec;      初始化为空时，动态地增加元素，vec.size()为实际的长度