vector是C++标准模版库STL提出的一种顺序存储结构。
ector在内存中是顺序存储的,其满足顺序数据结构的特征:支持顺序访问和随机访问。
vector是一个能够存放任意类型的动态数组,能够增加和压缩数据;
基本函数
0.其他
- size():返回向量中元素的个数
1.构造函数
- vector() 空vector;
- vector(int nsize)指定元素个数为nsize
2.增加函数
- void push_back(const T&x) 尾部增加
- iterator insert(iterator it,const T& x)向迭代器中插入一个元素插入元素:
vec.insert(vec.begin()+i,a); //在第i+1个元素前面插入a;
3.迭代器
-
使用迭代器访问元
vector<int>::iterator it;
for(it=vec.begin();it!=vec.end();it++)
cout<<*it<<endl;