STL—Vector简介

有关C++ STL 中的vector向量的用法(代码示例)

一、 简介

Vector是一个称为向量的顺序容器（不明白顺序容器与关联容器的可以Google）。

二、 特点

1. 动态（相当于一个动态数组）；
2. 可用于存放各种数据结构（内置的，自定义的，当然也可以是vector）（当是vector时注意申明格式eg：vector<vector<Information>>与vector< vector<Information> >，前者错误，后者正确,两个‘>’要有空格）；
3. 支持对vector元素的随即访问；
4. 以拷贝的方式用一个vector初始化另一个vector时，两个vector类型要一致；
5. 每一个vector的容量要比其大小相对较大或相等（eg：vec.capacity()>=vec.size()）。

三、 常用函数接口

Vec.begin();//向量中的首个元素的地址，加n后表示第n个元素的地址（eg：vec.begin()+3）；
Vec.end();//向量中最后一个元素的地址；
Vec.rbegin();//指向反序后的向量首元素；
Vec.rend();//指向反序后的尾元素；
vec.front();//返回vector中的第一元素的值
vec.back();//返回vector中的最后一个元素的值
Vec.insert();//向向量中任意位置插入一个或多个元素；
Vec.clear();//向量清空;
Vec.push_back();//将元素压入向量的尾部；
//Vec.push_front();//vector中无此用法（用了之后会造成元素的迁移，与vector设计的初衷相违背）；
Vec.erase();//删除向量中任意一个或一段元素；
Vec.pop_back();//删除向量中最后一个元素；
Vec.size();//返回向量的大小
Vec.capacity();//返回向量容量的大小
Vec.empty();//向量为空返回false，不为空返回true；
Vec1.swap(vec2);//交换向量vec1和向量vec2；

四、 代码示例

　　　示例一：//vector元素为简单的元素，进行简单地操作

#include<iostream>
#include<iomanip>
#include<vector>
#include<string>
using namespace std;
template <typename T>//一个函数末班，用向量表示函数
void display(vector<T>&vec)
{
    static int n=1;//设置一个静态变量，用来标记每次输出
    cout<<n++<<'.'<<endl;
	cout<<"the size of the vec is "<<vec.size()<<endl;
	cout<<"the capacity of the vec is"<<vec.capacity()<<endl;
	if(!vec.empty())
    {
        cout<<"the contents are:"<<endl;
        for(int i=0;i<vec.size();i++)
        {
            cout<<setw(10)<<vec[i];
        }
        cout<<endl<<endl;
    }
	else
		cout<<"this is a empty vector"<<endl<<endl;
}
const int size=5;
int main()
{
	string str[size]={"love","you","my","c++","language"};
	vector<string>vec1;
 
	vec1.insert(vec1.begin(),str,str+size);//从vec1.begin()(此时等于vec1.end())处插入所有str当中的字符
	display(vec1);
	cout<<vec1.front()<<endl;//返回第一个元素的值
	cout<<vec1.front()+" VB.NET"<<endl;
	cout<<vec1.back()<<endl;//返回最后一个元素的值
	cout<<vec1.back()+" VB.NET"<<endl;
	cout<<*(vec1.begin()+1)<<endl;//用cout流对象输出vecotor的元素
	cout<<*(vec1.rbegin()+1)+" c#"<<endl;
	cout<<vec1[1]<<endl<<endl;//用下标法输出vecotor元素
	vec1.clear();//清空向量vec1
	display(vec1);
	vec1.insert(vec1.begin(),str+2,str+size-1);//可以插入任意个元素（此处为2个）
	display(vec1);
	vec1.insert(vec1.begin()+1,3,"java");//从vec1.begin()+1处插入3个“Java”字符串
	display(vec1);
	vec1.insert(vec1.begin()+3,3,str[2]);//从vec1.begin()+3处插入3个str[2]字符串
	display(vec1);
	vector <string>vec2(vec1);//调用拷贝构造函数，以vec1初始化vec2
	display(vec2);
	vec2.clear();
	vec2.insert(vec2.end(),vec1.begin(),vec1.end());
	display(vec2);
	vec2.erase(vec2.begin()+3,vec2.begin()+6);//删除vec2.begin()+3到vec2.begin()+6之间的字符串
	display(vec2);
	for(int i=0;i<5;i++)
	{
		vec2.pop_back();//删除最后一个字符串
		display(vec2);
	}
	return 0;
}

　　

　　示例二：vector元素为struct

#include<iostream>
#include<string>
#include<vector>
#include<iomanip>
using namespace std;
const int n=6;
struct Information
{
    string studentName;
    string studentSex;
    double studentRank;
    friend ostream &operator<<(ostream& out,Information &p);
    friend istream &operator>>(istream& in,vector<Information>&p);
};
istream &operator>>(istream& in,vector<Information>&p)//重载输入用算符，不是此blog重点，在主函数中未使用
{
    for(int i=0;i<n;i++)
        in>>p[i].studentName>>p[i].studentSex>>p[i].studentRank;
    return in;
}
ostream &operator<<(ostream& out,vector<Information>&p)//重载输出用算符，可以看到有与display()函数同样的效果
{
    for(int i=0;i<n;i++)
        out<<"name: "<<setw(10)<<p[i].studentName<<" sex: "<<setw(2)<<p[i].studentSex<<" rank: "<<setw(5)<<p[i].studentRank<<endl;
    return out;
}
void display(vector<Information>&Student)//显示排名情况
{
    if(!(Student.empty()))
    {
        for(int i=0;i<Student.size();i++)
        {
            cout<<"name: "<<setw(10)<<Student[i].studentName<<" sex: "<<setw(5)<<Student[i].studentSex<<" rank: "<<setw(5)<<Student[i].studentRank<<endl;
        }
    }
    else
        cout<<"this is a empty vector"<<endl;
}
int main()
{
    string name[n]={"ZhangSan","liSi","WangMaZi","XiaoMing","XiaoHua","XiaoZhang"};
    vector<string>Name;
    vector<string>Sex(n,"\0");
    vector<int>Rank(n,0);//初始化一个大小为n，元素都为零的向量
    Name.insert(Name.begin(),name,name+n);
    for(int i=0;i<n;i++)
    {
        cout<<"Please input "<<Name[i]<<"'s sex: ";
        cin>>Sex[i];
        cout<<"Please input "<<Name[i]<<"'s rank(0~100): ";
        cin>>Rank[i];//用流对象cin向向量赋值
    }
    vector<Information>Student1;
    //cin>>Student;
    for(int i=0;i<n;i++)
    {
        Information temp;
        temp.studentName=Name[i];
        temp.studentSex=Sex[i];
        temp.studentRank=Rank[i];
        Student1.push_back(temp);
    }
    cout<<"the rank of student1 is: "<<endl;
    display(Student1);
    cout<<endl<<Student1;
    vector<Information>Student2(Student1);
    cout<<endl<<"the rank of student2 set is: "<<endl;
    display(Student2);
    vector<Information>Student3(Student2.begin(),Student2.end()-3);
    cout<<endl<<"the size of student3 is: "<<Student3.size()<<endl;
    Student3.swap(Student2);
    cout<<"the size of student2 is: "<<Student2.size()<<endl;
    cout<<"the size of student3 is: "<<Student3.size()<<endl;
    Student3.pop_back();
    cout<<"Student3's size is: "<<setw(5)<<Student3.size()<<endl;
    Student3.erase(Student3.begin());
    cout<<"Student3's size is: "<<setw(5)<<Student3.size()<<endl;
    display(Student3);
    return 0;
}

　　示例三：vector元素为vector

#include<iostream>
#include<string>
#include<vector>
#include<iomanip>
#include<windows.h>
using namespace std;
const int n=6;
static int N1=1;
static int N2=N1;
struct Information
{
    string studentName;
    string studentSex;
    double studentRank;
    friend ostream &operator<<(ostream& out,Information &p);
    friend istream &operator>>(istream& in,vector<Information>&p);
};
ostream &operator<<(ostream& out,vector<Information>&p)//重载输出用算符，可以看到有与display()函数同样的效果
{
    cout<<'('<<N1++<<')'<<endl;
    for(int i=0;i<n;i++)
        out<<"name: "<<setw(10)<<p[i].studentName<<" sex: "<<setw(5)<<p[i].studentSex<<" rank: "<<setw(5)<<p[i].studentRank<<endl;
    return out;
}
ostream &operator<<(ostream& out,vector< vector<Information> >&p)
{
    cout<<N2++<<": "<<endl;
    for(int i=0;i<p.size();i++)
    {
        cout<<p[i];
        cout<<endl;
    }
    return out;
}
int main()
{
    string name[n]={"ZhangSan","liSi","WangMaZi","XiaoMing","XiaoHua","XiaoZhang"};
    string sex[n]={"boy","girl","boy","girl","boy","girl"};
    int _rank[n]={1,2,3,4,5,6};
    vector<string>Name;
    vector<string>Sex;
    vector<int>Rank;
    Name.insert(Name.begin(),name,name+n);
    Sex.insert(Sex.begin(),sex,sex+n);
    Rank.insert(Rank.begin(),_rank,_rank+n);
    vector<Information>Student;
    for(int i=0;i<n;i++)
    {
        Information temp;
        temp.studentName=Name[i];
        temp.studentSex=Sex[i];
        temp.studentRank=Rank[i];
        Student.push_back(temp);
    }
    cout<<Student<<endl;
    N1=1;
    system("pause");
    vector< vector<Information> >VEC;
    for(int i=0;i<n;i++)
        VEC.push_back(Student);
    string name1[n]={"ZhangSan1","liSi2","WangMaZi3","XiaoMing4","XiaoHua5","XiaoZhang6"};
    string sex1[n]={"boy1","girl2","boy3","girl4","boy5","girl6"};
    int _rank1[n]={11,22,33,44,55,66};
    vector<string>Name1;
    vector<string>Sex1;
    vector<int>Rank1;
    Name1.insert(Name1.begin(),name1,name1+n);
    Sex1.insert(Sex1.begin(),sex1,sex1+n);
    Rank1.insert(Rank1.begin(),_rank1,_rank1+n);
    vector<Information>Student1;
    for(int i=0;i<n;i++)
    {
        Information temp;
        temp.studentName=Name1[i];
        temp.studentSex=Sex1[i];
        temp.studentRank=Rank1[i];
        Student1.push_back(temp);
    }
    cout<<VEC;
    N1=1;
    VEC.insert(VEC.begin()+2,2,Student1);
    cout<<VEC;
    N1=1;
    VEC.erase(VEC.begin()+3);
    cout<<VEC;
    N1=1;
    VEC.pop_back();
    cout<<VEC;
    //.......
    return 0;
}

　

更多数据结构不再列举
本文参考了部分网络上的代码示例，加入了笔者自己的一些代码，如有不妥之处，肯请读者指正。