一、概述
vector 是C++标准模板库的部分内容，他是一个多功能的，能够操作多种 数据结构和算法 的模板类和函数库。
vector 是一个容器，它能够存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，可以动态改变大小。
//C语言风格
int myhouse[];
//采用vector
vector<int> vecmyhouse();
当如上定义后，vecmyhouse就可以存放100个int 型的数据了。
1 它可以像普通数组一样访问
vecmyhouse[] = ;
2 你可以顺序的向容器中填充数据
int i=;
for(;i<;i++)
{
vecmyhouse.push_back();
}
3 可以动态的改变它的大小，通过下面这条语句实现
将容器的大小改为400，这样容器中就可容纳400个int 型数据了
vecmyhouse.resize();
4 可以在容器中装入自定义的数据类型
//自定义一个class
class cmyclass
{
。。。。。
};
//定义一个存放class的容器
vector<cmyclass> vedmyhouse;
5 可以在定义容器时为他赋初值
//定义一个容纳100个int型数据的容器，初值赋为0
vector<int> vecmyhouse(,);
6 可以把一个容器的对象赋值给另外一个容器
//定义一个容纳100个int型数据的容器，初值赋为0
vector<int> vecmyhouse(,);
//定义一个新的容器，内容与上述容器一样
vector<int> myvec;
myvec = vecmyhouse;
二、 以上是vector容器的简单介绍，下面将详细介绍它的其他功能：
1 为了使用vector ,必须在你的头文件中包含下面的代码：
#include <vector>
2 vector属于std命名域的，因此需要通过命名限定，可以在文件开头加上
using std::vector;
or
using namespace std;
or
std::vector<int> myhouse; //直接加上前缀
3 vector的声明
vector<ElemType> c; 创建一个空的vector
vector<ElemType> c1(c2); 创建一个vector c1，并用c2去初始化c1
vector<ElemType> c(n) ; 创建一个含有n个ElemType类型数据的vector;
vector<ElemType> c(n,elem); 创建一个含有n个ElemType类型数据的vector,并全部初始化为elem;
c.~vector<ElemType>(); 销毁所有数据,释放资源;
4 vector 容器中常用的函数（c为一个容器对象）
c.push_back(elem); 在容器的最后位置添加一个元素elem
c.pop_back(); 删除容器最后位置处的元素
c.at(index); 返回指定index位置处的元素
c.begin(); 返回指向容器最开始位置数据的指针
c.end(); 返回指向容器最后第一个数据单元的指针+1
c.front(); 返回容器最开始单元数据的引用
c.back(); 返回容器最后一个数据的引用
c.max_size(); 返回容器的最大容量
c.size(); 返回当前容器中实际存放元素的个数
c.capacity(); 同c.size()
c.resize(); 重新设置vector的容量
c.reserve(); 同c.resize();
c.erase(p); 删除指针p指向位置的数据，返回指向下一个数据位置的指针（迭代器）
c.erase(begin,end); 删除begin,end区间的数据，返回指向下一个数据位置的指针（迭代器）
c.clear(); 清除所有数据
c.rbegin(); 将vector反转后的开始指针返回（其实就是原来end-1）
c.rend(); 将vector反转后的结束指针返回（其实就是原来的begin-1）
c.empty(); 判断容器是否为空，若为空返回true,否则返回false
c1.swap(c2); 交换俩个容器中的数据
c.insert(p,elem); 在指针p指向的位置插入数据elem,返回指向elem位置的指针
c.insert(p,n,elem); 在位置p插入n个elem数据，无返回值
c.insert(p,begin,end) 在位置p插入在区间[begin,end)的数据，无返回值
三、下面描述一下什么是迭代器
迭代器相当于指针
//对于变量而言，使用指针指向对应的变量
//以后就可以使用 * 加指针来操作变量了
int a = ;
int *p;
p = &a;
使用指针操作该变量，例如：*p = 11; // 操作后a变为 11
对于容器，使用迭代器操作容器中对应位置的值
当迭代器指向了容器中的某位置，则可以使用 * 加迭代器操作该位置了
//定义一个vector
std::vector<int> myvec;
//添加10个元素
for(int j=; j<; j++)
{
myvec.push_back(j);
}
// 定义一个迭代器
std::vector<int>::iterator p;
// 指向容器的首个元素
p = myVec.begin();
// 移动到下一个元素
p ++;
// 修改该元素赋值
*p = ; //< 则myVec容器中的第二个值被修改为了20
// 循环扫描迭代器,改变所有的值
p = myVec.begin();
for( ; p!= myVec.end(); p++ )
{
*p = ;
}
四 实例
/*---------------------------------------------
http://www.cnblogs.com/ziyi--caolu/archive/2013/07/04/3170928.html
http://blog.csdn.net/twphoenix/article/details/50628468#
----------------------------------------------*/ #include <iostream>
#include <vector>
#include <stdlib.h>
#include <algorithm> using namespace std; /*-----------------------------------------
【1】 数据的输入和删除。push_back 和pop_back
依次在末尾加入输入的数字，然后将最后一个元素删除（success）
-----------------------------------------*/
/*
void main()
{
int i=0;
vector<int> v;
for (i = 0; i < 10; i++)
{
cin >> i;
v.push_back(i); //将元素添加到数组最后
}
for (i = 0; i < v.size(); i++) //v.size() 表示vector存入元素的个数
{
cout << "结果 \n"<<v[i] << endl;
//system("pause"); }
printf("\n");
v.pop_back(); //将数组最后一个元素删除 for (i = 0; i < v.size(); i++)
{
cout << v[i] << endl;
} printf("\n"); system("pause"); //madan,千万不要写成puse }
*/ /*---------------------------------------------------
【2】元素的访问（调试不成功）
-----------------------------------------------------*/
/*
void main()
{
int i, n;
vector<int> v;
vector<int>::iterator it; //声明一个vector的迭代器 for (i = 0; i < 10; i++)
{
cin >> n;
v.push_back(n);
} //(1) 通过操作[]访问
for (i = 0; i < v.size(); i++)
{
cout << v[i] << endl;
}
cout<<"\n"; //(2)通过 at(index) 访问
for (i = 0; i < v.size(); i++)
{
cout << v.at(i);
}
printf("\n"); //(3)通过迭代器iterator访问
for (it = v.begin(); it != v.end(); it++)
{
cout<< *it<<endl;
}
printf("\n"); system("pause"); }
*/ /*----------------------------------------------
【3】排序和查询 （升序和降序那里有点问题）
------------------------------------------------*/
/*
void main()
{
int i, n;
vector<int> v;
vector<int>::iterator it; //声明一个vector的迭代器 for (i = 0; i < 10; i++)
{
cin >> n;
v.push_back(n);
}
it = find(v.begin(),v.end(),3); //进行查找元素3
if (it == v.end()) //如果没有该元素，则返回指向容器最后一个单元+1的指针
{
printf("该元素不存在与容器中 \n");
}
else
{
printf("%d \n",it - v.begin());
} sort(v.begin(),v.end()); //升序进行排序
for (i = 0; i <10; i++)
{
cout << v[i]<<" ";
} reverse(v.begin(),v.end()); //降序进行排序
for (i = 0; i <10; i++)
{
cout << v[i] << " ";
} system("pause"); }
*/ /*---------------------------------------------------
【4】 二维容器（没太明白）
-----------------------------------------------------*/
void main()
{
int i, j;
int m;
vector< vector<int> > v; //定义二维容器的时候，最外面俩个<> 处一定要有空格，否则会报错
vector<int> v1;
for (i = ; i < ; i++) //使用二维容器之前对其进行初始化，否则会报错
{
v.push_back(v1);
}
for (i = ; i < ; i++)
{
for (j = ; j < ; j++)
{
cin >> m;
v[i].push_back(m);
}
}
printf("%d \n",v.size()); //返回当前容器中的元素个数（不应该是16或更多么？？？？？？但实际是 4？？？） for (i = ; i < v.size(); i++)
{
for (j = ; j < v[i].size(); j++)
{
printf("%d ",v[i][j]);
}
printf("\n");
}
system("pause"); }
...................未完待续