vector向量容器

vector向量容器不但可以像数组一样对元素进行随机访问，还能在尾部插入元素，是一种简单高效的容器，可以代替数组。

vector具有内存自动管理的功能，对于元素的插入和删除，可以动态的调整所占内存。

对于vector容器的容量定义，可以事先定义一个固定大小，然后可以随时调整其大小；也可以事先不定义，随时使用push_back()方法从尾部扩张元素，也可以使用insert()在某个元素位置前面插入新元素。

vector容器有两个重要的方法，begin()和end()。begin()返回的是首元素位置的迭代器，end()返回的是最后一个元素的下一个元素位置的迭代器。

创建vector对象

创建vector对象的时候，可以不带参数，带一个参数，带两个参数：

（1）不指定容器的元素的个数（不带参数）

vector<int> v;

（2）指定容器的大小（带一个参数，表示容器的大小）

vector<double> v(10);

（3）创建一个具有n个元素的向量容器对象，每个元素具有指定的初值（带两个参数，分别表示容器的大小和每个元素的初值）

vector<int> v(10,0);

尾部元素扩张

通常使用push_back()对vector容器在尾部追加新元素。尾部追加元素，vector容器会自动分配新内存空间。

#include<vector>
using namespace std;
int main()
{
	vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	return 0; 
} 

上面的代码表示：将1,2,3三个元素从尾部添加到v容器中，现在容器的长度为3，三个元素分别是1,2,3

下表方式访问vector元素

可以像数组一样使用下标访问vector中的元素

#include<vector>
#include<iostream>
using namespace std;
int main()
{
	vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	cout<<v[0]<<endl;
	v[1] = 10;
	cout<<v[1]<<endl;
	cout<<v[2]<<endl;
	return 0; 
} 

程序输出：1 10 3

使用迭代器访问vector元素

常使用迭代器配合循环语句对vector对象进行遍历访问，迭代器的类型一定要与它要遍历的vector对象的元素类型一致。

#include<vector>
#include<iostream>
using namespace std;
int main()
{
	vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
 
	vector<int>::iterator it;
	for(it=v.begin();it<v.end();it++)
	{
		cout<<*it<<endl;
	}
	return 0; 
} 

元素的插入

insert()方法可以在vector对象的任意位置前插入一个新的元素，同时，vector自动扩张一个元素空间，插入位置后的所有元素依次向后挪动一个位置。

要注意的是：inert()方法要求插入的位置是元素的迭代器的位置，而不是元素的下标。

insert(iterator,value)函数有两个参数，第一个是迭代器的位置，第二个是插入的数据的值。

#include<vector>
#include<iostream>
using namespace std;
int main()
{
	vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
 
	vector<int>::iterator it=v.begin();
	v.insert(v.begin(),8);
	v.insert(v.begin()+2,9);
	v.insert(v.end(),10);
	 
	for(it=v.begin();it<v.end();it++)
	{
		cout<<*it<<endl;
	}
	return 0; 
} 

输出结果是：8 1 9 2 3 10

向量的大小和元素的删除

erase()方法可以删除vector中迭代器所致的一个元素或者一段区间中的所有元素，如果带有一个参数，则删除对应迭代器位置的元素，如果对应的是两个参数，则删除的是第一个迭代器到第二个迭代器之间（包括第一个迭代器位置，不包括第二个迭代器位置）的元素，删除元素之后，后面的元素会提到前面去，将其覆盖。

clear()方法则一次性删除了vector中的所有的元素。

size()方法可以返回向量的大小，即元素的个数。

empty()方法可以返回向量是否为空（空则返回真，非空返回假）

#include<vector>
#include<iostream>
using namespace std;
int main()
{
	vector<int> v;
	for(int i=0;i<10;i++)
	{
		v.push_back(i);
	} 
	cout<<"size:"<<v.size()<<endl;
	
	vector<int>::iterator it=v.begin();
	v.erase(it+1);		//删除v[1] 
	v.erase(it+4,it+7); //删除v[4]~v[5](!!注意此时的数组已经动态调整了） 
	for(it=v.begin();it<v.end();it++)
	{
		cout<<*it<<" ";
	}
	cout<<"\nempty:"<<v.empty()<<endl;
	
	v.clear();
	
	cout<<"empty:"<<v.empty()<<endl;
	return 0; 
} 

程序输出：

size:10
0 2 3 4 8 9
empty:0
empty:1

使用reverse反向排列算法

reverse反向排列算法，需要引入头文件algorithm。

#include<vector>
#include<algorithm>
#include<iostream>
using namespace std;
int main()
{
	vector<int> v;
	for(int i=0;i<10;i++)
	{
		v.push_back(i);
	} 
	
	vector<int>::iterator it=v.begin();
 
	for(it=v.begin();it<v.end();it++)
	{
		cout<<*it<<" ";
	}
	cout<<endl;
	
	reverse(v.begin(),v.end());
	
	for(it=v.begin();it<v.end();it++)
	{
		cout<<*it<<" ";
	}	
	return 0; 
} 

输出结果：

0 1 2 3 4 5 6 7 8 9
9 8 7 6 5 4 3 2 1 0

使用sort算法对向量元素排序

使用sort算法对向量排序，也需要引入头文件algorithm。

sort算法要求使用随机访问迭代器进行排序，在默认情况下，对向量元素进行升序排列（当然可以认为进行改变）。

#include<algorithm>
#include<vector>
#include<iostream>
using namespace std;
bool Comp(const double &a,const double &b)
{
	return a>b;
}
int main()
{
	vector<double> v;
	for(double i=2.0;i>1;i=i-0.1)
	{
		v.push_back(i);
	} 
	sort(v.begin(),v.end());
	
	vector<double>::iterator it=v.begin();
 
	for(it=v.begin();it<v.end();it++)
	{
		cout<<*it<<" ";
	}
	
	cout<<endl;
	sort(v.begin(),v.end(),Comp);
	
	for(it=v.begin();it<v.end();it++)
	{
		cout<<*it<<" ";
	}
	
	return 0; 
}

输出结果：

1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 1.9 2
2 1.9 1.8 1.7 1.6 1.5 1.4 1.3 1.2 1.1