vector容器简介:
vector是将元素置于一个动态数组中加以管理的容器。
vector可以随机存取元素(支持索引值直接存取, 用[]操作符或at()方法)。
vector尾部添加或移除元素非常快速。但是在中部或头部插入元素或移除元素比较费时。
vector采用模板类实现,vector对象的默认构造形式
vector
vector
vector
vector
... //尖括号内还可以设置指针类型或自定义类型。
Class CA{};
vector
vector
vector的赋值:
vector.assign(beg,end); //将[beg, end)区间中的数据拷贝赋值给本身。注意该区间是左闭右开的区间。
vector.assign(n,elem); //将n个elem拷贝赋值给本身。
vector& operator=(const vector &vec); //重载等号操作符
vector.swap(vec); // 将vec与本身的元素互换。
vector的大小:
vector.size(); //返回容器中元素的个数
vector.empty(); //判断容器是否为空
vector.resize(num); //重新指定容器的长度为num,若容器变长,则以默认值填充新位置。如果容器变短,则末尾超出容器长度的元素被删除。
vector.resize(num, elem); //重新指定容器的长度为num,若容器变长,则以elem值填充新位置。如果容器变短,则末尾超出容器长度的元素被删除。
vector的插入:
vector.insert(pos,elem); //在pos位置插入一个elem元素的拷贝,返回新数据的位置。
vector.insert(pos,n,elem); //在pos位置插入n个elem数据,无返回值。
vector.insert(pos,beg,end); //在pos位置插入[beg,end)区间的数据,无返回值
vector的删除:
vector.clear(); //移除容器的所有数据
vec.erase(beg,end); //删除[beg,end)区间的数据,返回下一个数据的位置。
vec.erase(pos); //删除pos位置的数据,返回下一个数据的位置。
#include
#include
using namespace std;
void VectorInit()
{
int array[]={1,2,3,4,5,6,7,8,9,10};
vector v2(10);
vector v1;
vector v3(array,array+sizeof(array)/sizeof(array[0]));
vector v4(10,10);
for(int i=0;i v1(10);
for(int i=0;i::iterator it=v1.begin();it!=v1.end();it++)
{
cout<<*it<<" ";
}
cout<::reverse_iterator rit=v1.rbegin();rit!=v1.rend();rit++)
{
cout<<*rit<<" ";
}
cout< v1(10);
for(int i=0;i::iterator it=v1.begin();
it+=3;
v1.insert(it,100);
for(it=v1.begin();it!=v1.end();it++)
{
cout<<*it<<" ";
}
cout< v2(10);
for(int i=0;i v1(10);
for(int i=0;i::iterator it=v1.begin();
for(it=v1.begin();it!=v1.end();it++)
{
cout<<*it<<" ";
}
cout< v1(10);
for(int i=0;i::iterator it=v1.begin();
v1.erase(it+1,it+8);
for(it=v1.begin();it!=v1.end();it++)
{
cout<<*it<<" ";
}
cout<