vector学习笔记1

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;