一:无参构造
理论知识
vector采用模板类实现,vector对象的默认构造形式
vector<T> vecT;
vector<int> vecInt; //一个存放int的vector容器。
vector<float> vecFloat; //一个存放float的vector容器。
vector<string> vecString; //一个存放string的vector容器。
... //尖括号内还可以设置指针类型或自定义类型。
有参构造
vector(beg,end); //构造函数将[beg, end)区间中的元素拷贝给本身。注意该区间是左闭右开的区间。
vector(n,elem); //构造函数将n个elem拷贝给本身。
vector(const vector &vec); //拷贝构造函数
void VectorInit()
{
int array[]={1,2,3,4,5,6,7,8};
vector<int> v1;
vector<int> v2(10);
vector<int> v3(array,array+sizeof(array)/sizeof(array[0]));
vector<int> v4(10,10);
for(int i=0;i<v4.size();i++)
{
cout<<v4[i]<<" ";
}
cout<<endl;
}
二:vector的赋值
理论知识
vector.assign(beg,end); //将[beg, end)区间中的数据拷贝赋值给本身。注意该区间是左闭右开的区间。
vector.assign(n,elem); //将n个elem拷贝赋值给本身。
vector& operator=(const vector &vec); //重载等号操作符
vector.swap(vec); // 将vec与本身的元素互换。
vecIntB.assign( vecIntA.begin(), vecIntA.end() ); //用其它容器的迭代器作参数。
void VectorAssign()
{
int array[]={1,2,3,4,5,6,7,8,9,0};
vector<int> v1(10);
v1.assign(array,array+sizeof(array)/sizeof(array[0]));
for(int i=0;i<v1.size();i++)
{
cout<<v1[i]<<" ";
}
cout<<endl;
vector<int> v2(10);
v2.assign(10,10);
for(int i=0;i<v2.size();i++)
{
cout<<v2[i]<<" ";
}
cout<<endl;
v2=v1;
for(int i=0;i<v2.size();i++)
{
cout<<v2[i]<<" ";
}
cout<<endl;
vector<int> v3(10);
for(int i=0;i<v3.size();i++)
{
v3[i]=i+1;
}
v2=v3;
for(int i=0;i<v2.size();i++)
{
cout<<v2[i]<<" ";
}
cout<<endl;
v3.swap(v1);
for(int i=0;i<v3.size();i++)
{
cout<<v3[i]<<" ";
}
cout<<endl;
}
三:vector的大小
理论知识
vector.size(); //返回容器中元素的个数
vector.empty(); //判断容器是否为空
vector.resize(num); //重新指定容器的长度为num,若容器变长,则以默认值填充新位置。如果容器变短,则末尾超出容器长度的元素被删除。
vector.resize(num, elem); //重新指定容器的长度为num,若容器变长,则以elem值填充新位置。如果容器变短,则末尾超出容器长度的元素被删除。
void VectorSize()
{
vector<int> v1(10);
for(int i=0;i<v1.size();i++)
{
v1[i]=i+1;
}
v1.resize(20,99);//修改空间大小,并用99填满
for(vector<int>::iterator it=v1.begin();it!=v1.end();it++)//正向迭代器
{
cout<<*it<<" ";
}
cout<<endl;
}
四:vector的插入
理论知识
vector.insert(pos,elem); //在pos位置插入一个elem元素的拷贝,返回新数据的位置。
vector.insert(pos,n,elem); //在pos位置插入n个elem数据,无返回值。
vector.insert(pos,beg,end); //在pos位置插入[beg,end)区间的数据,无返回值
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<v2.size();i++)
{
v2[i]=i+20;
}
it=v2.begin();
v1.insert(v1.begin(),it,it+5);
for(it=v1.begin();it!=v1.end();it++)//正向迭代器
{
cout<<*it<<" ";
}
cout<<endl;
v2.push_back(1000);
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;
}
五:vector的删除
理论知识
vector.clear(); //移除容器的所有数据
vec.erase(beg,end); //删除[beg,end)区间的数据,返回下一个数据的位置。
vec.erase(pos); //删除pos位置的数据,返回下一个数据的位置。
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(vector<int>::iterator it=v1.begin();it!=v1.end();it++)//正向迭代器
{
cout<<*it<<" ";
}
cout<<endl;
v1.clear();//清空
for(vector<int>::iterator it=v1.begin();it!=v1.end();it++)//正向迭代器
{
cout<<*it<<" ";
}
cout<<endl;
}
六:迭代器是一个“可遍历STL容器内全部或部分元素”的对象。
迭代器指出容器中的一个特定位置。
迭代器就如同一个指针。
迭代器提供对一个容器中的对象的访问方法,并且可以定义了容器中对象的范围。
这里大概介绍一下迭代器的类别。
输入迭代器:也有叫法称之为“只读迭代器”,它从容器中读取元素,只能一次读入一个元素向前移动,只支持一遍算法,同一个输入迭代器不能两遍遍历一个序列。
输出迭代器:也有叫法称之为“只写迭代器”,它往容器中写入元素,只能一次写入一个元素向前移动,只支持一遍算法,同一个输出迭代器不能两遍遍历一个序列。
正向迭代器:组合输入迭代器和输出迭代器的功能,还可以多次解析一个迭代器指定的位置,可以对一个值进行多次读/写。
双向迭代器:组合正向迭代器的功能,还可以通过--操作符向后移动位置。
随机访问迭代器:组合双向迭代器的功能,还可以向前向后跳过任意个位置,可以直接访问容器中任何位置的元素。
目前本系列教程所用到的容器,都支持双向迭代器或随机访问迭代器,下面将会详细介绍这两个类别的迭代器。
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;
}
main()函数如下
int main()
{
//VectorInit();
//VectorAssign();
//VectorIterator();
//VectorInsert();
//VectorSize();
VectorErase();
return 0;
}