vector容器简介:
vector是将元素置于一个动态数组中加以管理的容器。
vector可以随机存取元素(支持索引值直接存取, 用[]操作符或at()方法)。
vector尾部添加或移除元素非常快速。但是在中部或头部插入元素或移除元素比较费时。
vector采用模板类实现,vector对象的默认构造形式
vector<T> vecT;
vector<int> vecInt; //一个存放int的vector容器。
vector<float> vecFloat; //一个存放float的vector容器。
vector<string> vecString; //一个存放string的vector容器。
... //尖括号内还可以设置指针类型或自定义类型。
Class CA{};
vector<CA*> vecpCA; //用于存放CA对象的指针的vector容器。
vector<CA> vecCA; //用于存放CA对象的vector容器。由于容器元素的存放是按值复制的方式进行的,所以此时CA必须提供CA的拷贝构造函数,以保证CA对象间拷贝正常。
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<iostream>
#include<vector>
using namespace std;
void VectorInit()
{
int array[]={1,2,3,4,5,6,7,8,9,10};
vector<int> v2(10);
vector<int> v1;
vector<int> v3(array,array+sizeof(array)/sizeof(array[0]));
vector<int> v4(10,10);
for(int i=0;i<v3.size();i++)
{
cout<<v3[i]<<" ";
}
cout<<endl;
for(int i=0;i<v4.size();i++)
{
cout<<v4[i]<<" ";
}
cout<<endl;
}
void VectorIterator()
{
vector<int> v1(10);
for(int i=0;i<v1.size();i++)
{
v1[i]=i+1;
}
for(vector<int>::iterator it=v1.begin();it!=v1.end();it++)
{
cout<<*it<<" ";
}
cout<<endl;
for(vector<int>::reverse_iterator rit=v1.rbegin();rit!=v1.rend();rit++)
{
cout<<*rit<<" ";
}
cout<<endl;
}
void VectorInsert()
{
vector<int> v1(10);
for(int i=0;i<v1.size();i++)
{
v1[i]=i+1;
}
vector<int>::iterator it=v1.begin();
it+=3;
v1.insert(it,100);
for(it=v1.begin();it!=v1.end();it++)
{
cout<<*it<<" ";
}
cout<<endl;
it=v1.begin();
it++;
v1.insert(it,10,20);
for(it=v1.begin();it!=v1.end();it++)
{
cout<<*it<<" ";
}
cout<<endl;
vector<int> v2(10);
for(int i=0;i<v1.size();i++)
{
v1[i]=i+20;
}
it=v2.begin();
v1.insert(v1.begin(),it,it+5);//v2前5个插入到v1开头
for(it=v2.begin();it!=v2.end();it++)
{
cout<<*it<<" ";
}
cout<<endl;
v2.push_back(99);
for(it=v2.begin();it!=v2.end();it++)
{
cout<<*it<<" ";
}
cout<<endl;
v2.pop_back();
for(it=v2.begin();it!=v2.end();it++)
{
cout<<*it<<" ";
}
cout<<endl;
}
void vectorSize()
{
vector<int> v1(10);
for(int i=0;i<v1.size();i++)
{
v1[i]=i+1;
}
v1.resize(20,99);
vector<int>::iterator it=v1.begin();
for(it=v1.begin();it!=v1.end();it++)
{
cout<<*it<<" ";
}
cout<<endl;
v1.resize(5);
for(it=v1.begin();it!=v1.end();it++)
{
cout<<*it<<" ";
}
cout<<endl;
}
void VectorErase()
{
vector<int> v1(10);
for(int i=0;i<v1.size();i++)
{
v1[i]=i+1;
}
vector<int>::iterator it=v1.begin();
v1.erase(it+1,it+8);
for(it=v1.begin();it!=v1.end();it++)
{
cout<<*it<<" ";
}
cout<<endl;
}
int main()
{
//VectorInit();
//VectorIterator();
VectorInsert();
//vectorSize();
//VectorErase();
return 0;
}