C++ STL之向量vector

vector成员函数:

常用：
	push_back( )在向量的末尾插入值，必要时会扩展向量的大小
	size( )显示向量的大小
	begin( )返回一个指向向量开头的迭代器
	end( )返回一个指向向量末尾的迭代器


基本：
	插入元素：
		vec.insert(vec.begin()+i,a);在第i+1个元素前面插入a;

 	删除元素：
 		vec.erase(vec.begin()+2);删除第3个元素
		vec.erase(vec.begin()+i,vec.end()+j);删除区间[i,j-1];区间从0开始

    向量大小:
    	vec.size();

  清空:
  		vec.clear();
  
重要算法：
使用reverse将元素翻转：需要头文件#include<algorithm>
reverse(vec.begin(),vec.end());将元素翻转，即逆序排列！
(在vector中，如果一个函数中需要两个迭代器，一般后一个都不包含)

使用sort排序：需要头文件#include<algorithm>，
sort(vec.begin(),vec.end());(默认是按升序排列,即从小到大).

重写排序比较函数按照降序比较：
定义排序比较函数：（降序排序）
bool Comp(const int &a,const int &b)
{
    return a>b;
}
调用时:
降序排序
	sort(vec.begin(),vec.end(),Comp) 

例：

#include <iostream>
#include <vector>
using namespace std;

 
int main()
{
   // 创建一个向量存储 int
   vector<int> vec; 
   int i;

   // vector原始大小
   cout << "vector 的原始大小: " << vec.size() << endl;

   // 推入 5 个值到向量中
   for(i = 0; i < 5; i++)
   {
      vec.push_back(i);
   }
  
   // vector 扩展后的大小
   cout << "vector 扩展后的大小: " << vec.size() << endl;

   // 访问向量中的 5 个值
   for(i = 0; i < 5; i++)
   {
      cout << "vector的值： vec [" << i << "] = " << vec[i] << endl;
   }

   // 用迭代器 iterator 访问值
   vector<int>::iterator v = vec.begin();
   while( v != vec.end()) 
   {
      cout << "vector的值 ： " << *v << endl;
      v++;
   }

   return 0;
}