C++ 容器 vector 详解及基本用法

<I> Vector是可变长的动态数组，支持随机访问迭代器，所有STL算法都能对vector进行操作。

使用时需包含头文件vector。

【 对迭代器不熟悉可点击右方链接：C++ 标准模板库（STL）详解（容器、迭代器、算法、需要注意的概念）】

在vector容器中，用一个动态分配的数组来存放元素，因此根据下标访问某个元素的时间是固定的，与元素个数无关。

vector容器在实现时，动态分配的存储空间一般都大于存放元素所需的空间。

vector中常用的成员函数

vector()	无参构造函数，将容器初始化为空
vector(int n)	将容器初始化为有n个元素，类型未定
vector(int n,const T& val)	假定元素类型为T，此构造函数将容器初始化为有n个元素，每个元素的值都是val
vector(iterator first,iterator last)	first和last可以是其他容器的迭代器。 将vector容器的内容变成与其他容器的区间[first,last)一致
void clear()	删除所有元素
bool empty()	判断容器是否为空
void pop_back()	删除容器末尾的元素
void push_back(const T & val)	将val添加到容器末尾
int size()	返回容器中元素的个数
T & front()	返回容器中第一个元素的引用
T & back()	返回容器中的最后一个元素的引用
iterator insert(iterator i,const T & val)	将val插入迭代器i指向的位置，返回i
iterator insert(iterator i,iterator first,iterator last)	将其他容器上的[first,last)中的元素插入迭代器i指向的位置
iterator erase(iterator i)	删除迭代器i指向的元素，返回值是被删元素后面的元素的迭代器
iterator erase(iterator first,iterator last)	删除容器中的区间[first,last)
void swap(vector <T> & v)	将容器自身的内容和另一个同类型的容器v互换

vector的基本用法：

#include<iostream>
#include<vector>
using namespace std;
template <class T> //定义函数模板

void PrintVector(const vector <T> & v)//用于输出vector容器的全部元素的函数模板
{
	typename vector <T>::const_iterator i;
	//typename 用来说明vector<T>::const_iterator 是一个类型，在VS中不写也可以
	
	for(i=v.begin();i!=v.end();++i)
		cout<<*i<<" ";
	cout<<endl;
}

int main()
{
	int a[5]={1,2,3,4,5};
	vector <int> v(a,a+5);	//将数组a的内容放入v
	cout<<"1)"<<v.end()-v.begin()<<endl;	//两个随即迭代器可以相减

	cout<<"2)";PrintVector(v);

	v.insert(v.begin()+2,13);	//在begin()+2的位置插入13
	cout<<"3)";PrintVector(v);

	v.erase(v.begin()+2);		//删除位于begin()+2位置的元素
	cout<<"4)";PrintVector(v);
	
        vector<int> v2(4,100);		//v2有4个元素，都是100
	v2.insert(v2.begin(),v.begin()+1,v.begin()+3);	//将v的一段插入v2开头。
	cout<<"5)v2:";PrintVector(v2);
	
        v.erase(v.begin()+1,v.begin()+3);	//删除v上的一个区间
	cout<<"6)";PrintVector(v);
	
        return 0;
}

程序运行结果

vector还可以嵌套，以形成可变长的二维数组。

#include<iostream>
#include<vector>
using namespace std;
int main()
{
    vector<vector<int> > v(3);    //v有3个元素，每个元素都是vector<int>容器
    for(int i=0;i<v.size();++i)
        for(int j=0;j<4;++j)
            v[i].push_back(j);
    for(int i=0;i<v.size();++i){
        for(int j=0;j<v[i].size();++j)
            cout<<v[i][j]<<" ";
        cout<<endl;
    }
    return 0;
}

vector<vector<int> > v(3);

定义了一个vector 容器，该容器中的每个元素都是一个vector<int>容器。

即可以认为，v是一个二维数组，一共3行，每行都是一个可变长的一维数组。