1.声明：
一个vector类似于一个动态的一维数组。
vector<int> a; //声明一个元素为int类型的vector a
vectot<MyType> a; //声明一个元素为MyType类型的vector a
这里的声明的a包含0个元素，既a.size()的值为0，但它是动态的，其大小会随着数据的插入
和删除改变而改变。
vector<int> a(100, 0); //这里声明的是一已经个存放了100个0的整数vector
2.向量操作
常用函数：
size_t size(); // 返回vector的大小，即包含的元素个数
void pop_back(); // 删除vector末尾的元素，vector大小相应减一
void push_back(); // 用于在vector的末尾添加元素
T back(); // 返回vector末尾的元素
void clear(); // 将vector清空，vector大小变为0
其他访问方式：
cout<<a[5]<<endl;
cout<<a.at(5)<<endl;
以上区别在于后者在访问越界时会抛出异常，而前者不会。
3.遍历
for(vector<datatype>::iterator it=a.begin(); it!=a.end();it++)
cout<<*it<<endl;
for(int i=0;i<a.size;i++)
cout<<a[i]<<endl;
例:
#include <string>
#include <iostream>
#include <vector>
using namespace std;
int intarray[10];
vector<int> first_vector(intarray, intarray + 10);
vector<int> second_vector(first_vector.begin(),first_vector.end());
class man
{
public:
string id;
string name;
};
int main()
{
vector<man> manList;
man thisman;
thisman.id="2001";
thisman.name="yourname";
manList.push_back(thisman); //加入一个元素
manList.clear(); //清空
return 0;
}vector<struct>使用
#include <iostream>
#include <vector>
#include <string>
using namespace std;
struct NODE
{
int m_nRoleID;
int m_nScore;
string m_strROleName;
NODE() :
m_nRoleID(1), m_nScore(0),m_strROleName("byfei")
{
}
NODE(const int nRoleID, const int nScore,const string strRoleName) :
m_nRoleID(nRoleID), m_nScore(nScore),m_strROleName(strRoleName)
{
}
};
void main()
{
vector<NODE> v;
for (int i = 0; i < 10; i++)
v.push_back(NODE());
for (int i = 0; i < v.size(); i++)
{
v[i].m_nRoleID = 2;
v[i].m_nScore = 1;
v[i].m_strROleName = "byf";
cout<< v[i].m_nRoleID << " " << v[i].m_nScore <<" "<< v[i].m_strROleName << endl;
}
system("pause");
}
vector复制可以直接等于
#include <vector>
using namespace std;
void main()
{
vector<int> test01;
test01.push_back(2);
vector<int> test02 = test01;
printf("%d\n%d\n",test02.size(),test02[0]);
test02.push_back(3);
printf("%d\n",test01.size());
test01 = test02;
printf("%d\n",test01.size());
system("pause");
}Vector 二维数组
#include <vector>
#include <iostream>
#include <iterator>
using namespace std;
int main()
{
int N = 2, M = 3;
vector<vector<int> > Matrix(N, vector<int> (M, 0));
ostream_iterator<int> os(cout, " ");
Matrix[0][2] = 4;
//交换矩阵的两行
Matrix[0].swap(Matrix[1]);
//交换矩阵第二行的两个元素
swap(Matrix[1][0], Matrix[1][2]);
for (int i = 0; i < Matrix.size(); i++)
{
copy(Matrix[i].begin(), Matrix[i].end(), os);
cout << endl;
}
system("pause");
return EXIT_SUCCESS;
}
#include <iostream>
#include <vector>
#include <iomanip>
using namespace std;
int main()
{
int i, j;
//注意下面这一行：vector<int后两个">"之间要有空格！否则会被认为是重载">>"。
vector<vector<int> > vecInt(5, vector<int> (5,1));
for (i = 0; i < 5; i++)
{
for (j = 0; j < 5; j++)
cout <<vecInt[i][j];
cout << endl;
}
system("pause");
return 0;
}
当执行大数据量的调用push_back()的时候，记住要调用vector::reserve()。
研究了vector和deque在插入数据的情况。通过这些假设，我们可以看出deque分配的空间是预先分配好的，deque维持一个固定增长率，在vector实验中我们考虑到应该调用vecor::reserve().然后在下面这个例子验证了我们的假设，在使用vector的时候调用reserve()能够膀子我们预先分配空间，这将是vector一个默认选择的操作。
当你分配很多内存单元的时候，记住使用deque回收内存要比vector消耗时间多。
探讨了vector和deque在回收非邻接内存块上的不同，分别证明了vector在分配内存的时候是线性增长，而deque是指数增长，同样，vector要回收的内存比deque多的多，如果你循环调用了push_back()，那么deque将获取大量的内存，而且是临近的。我们通过测试发现在分配内存单元消耗的时间和vector的时间接近。
如果你计划使用insert()，或者需要pop_front()，那就使用deque。
由于vector没有提供pop_front()函数，但在实验四的结果中可以看出没有insert()是非常好的，同时也告诉我们为什么deque在STL类中要作为单独的一个类划分出来。
对于访问数据，vector::at()效率最高。
统计的数据表示，所有访问数据方法的效率是非常接近的，但是vector::at()效率最高。这是因为最优的平衡图访问时间为最低的六个西格玛值。
vector适用：对象数量变化少，简单对象，随机访问元素频繁
list适用：对象数量变化大，对象复杂，插入和删除频繁
vector 删除元素
#include<iostream>
#include <vector>
using namespace std;
int main( )
{
vector<int>test;
test.push_back(100);
test.push_back(200);
test.push_back(300);
cout<<test[1]<<endl;
vector<int>::iterator itr= test.begin();
itr+=1;
test.erase(itr);
cout<<test[1]<<endl;
system("pause");
return 0;
}