C++ STL Vector简单讲解

线性容器，内存储数据的类型相同

优点：快速访问数据；动态扩展容量；数据连续存储，空间利用率高；

缺点：数据插入时间代价高；动态增加容量时，时间代价较高

适用：需要大量随机访问，不需要经常插入删除的情况

示例：开发环境vs2010

#include "stdafx.h"
#include <iostream>
#include <vector>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
//声明一个vector,保存元素int
vector<int> iVec;
//为iVec指定10个元素的初始容量
iVec.reserve(10);
//用push_back()为iVec添加元素
for (int i= 0;i < 5;i++)
{
iVec.push_back(i);
}
//用
cout<<"最大容量是:\t"<<iVec.capacity()<<endl;
//用size()获得iVec的长度
cout<<"当前共有元素:\t"<<iVec.size()<<endl;
//声明一个遍历器it,并指向第一个元素
vector<int>::iterator it = iVec.begin();
//遍历元素并打印到屏幕
while (it != iVec.end())
{
cout<<*it<<"\t";
it++;
}
cout<<endl;
//弹出最后一个元素,剩余元素0,1,2,3
iVec.pop_back();
//从后向前遍历iVec
vector<int>::reverse_iterator it_re = iVec.rbegin();
while(it_re != iVec.rend())
{
cout<<*it_re<<"\t";
it_re++;
}
cout<<endl;
//输出iVec第2个元素
cout<<iVec[2]<<"\t"<<iVec.at(2)<<endl;
//删除第二个元素当前剩余元素0,2,3
it = iVec.begin() + 1;
iVec.erase(it);
//输出当前元素
for (it = iVec.begin();it!=iVec.end();it++)
{
cout<<*it<<"\t";
}
cout<<endl;
//清空iVec
iVec.clear();
//判断当前是否为空
bool isEmpty = iVec.empty();
cout<<"当前是否为空"<<isEmpty<<endl;
return 0;
}

结果是

常用函数：

back()
传回最后一个数据，不检查这个数据是否存在。
begin()
传回迭代器中的第一个数据地址。
capacity()
返回容器当前已分配的容量。
clear()
移除容器中所有数据。
empty()
判断容器是否为空。
erase(pos)　删除pos位置的数据，传回下一个数据的位置。
erase(beg,end)
删除[beg,end）区间的数据，传回下一个数据的位置。
front()
传回第一个数据。
get_allocator
使用构造函数返回一个拷贝。

insert(pos,elem)//在pos位置插入一个elem拷贝，传回新数据位置
insert(pos,n,elem)//在pos位置插入n个elem数据，无返回值
insert(pos,beg,end)//在pos位置插入在[beg,end）区间的数据。无返回值
max_size()//返回容器中最大数据的数量。

pop_back()
删除最后一个数据。
push_back(elem)
在尾部加入一个数据。
rbegin()
反向迭代器的初始位置。
rend()
反向迭代器的最后一个数据的下一个位置。
resize(num)
重新指定队列的长度。
reserve()
设定vector的容量。
size()
返回容器中实际数据的个数。

c1.swap(c2)//将c1和c2元素互换
swap(c1,c2)//同上操作。
vector<Elem> c//创建一个空的vector
vector<Elem> c1(c2)//复制一个vector
vector <Elem> c(n)//创建一个vector，含有n个数据，数据均已缺省构造产生
vector <Elem> c(n,elem)//创建一个含有n个elem拷贝的vector
vector <Elem> c(beg,end)//创建一个以（beg;end）为区间的vector
c.~ vector <Elem>()//销毁所有数据，释放内存
vector::at() //访问vector的元素
vector::operator[]//访问vector的元素