vector的用法

1.为什么要用vector，vector有什么好处和弊端？
2.vector的遍历和赋值(方法)
3.vector常用的操作

向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。
1.顺序序列
顺序容器中的元素按照严格的线性顺序排序。可以通过元素在序列中的位置访问对应的元素。

2.动态数组
支持对序列中的任意元素进行快速直接访问，甚至可以通过指针算述进行该操作。操供了在序列末尾相对快速地添加/删除元素的操作。

3.能够感知内存分配器的
容器使用一个内存分配器对象来动态地处理它的存储需求。

Vector的优点：

1. 自动分配内存，节省空间。
2. 操作简单。

Vector的缺点：
当数据量太过庞大时，性能太差。（可以通过预分配内存解决）
在数组中间插入或删除元素时间性能太差。

vector的遍历，可以通过下标访问
例如：

void traverseVector_1(vector<int> v)
{
	for(unsigned int i = 0; i < v.size(); ++i)
	{
		cout<<v[i]<<" ";
	}
	cout<<endl;
}

但一般通过迭代器访问：

#include <iostream>
#include <vector>
using namespace std;
 
// vector容器遍历方式2 —— 迭代器遍历
void traverseVector_2(vector<int> v)
{
	// 注：如果参数为const vector<int> 需要用const_iterator
	vector<int>::iterator it = v.begin();
	// vector<int>::const_iterator iter=v.begin();
	for(; it != v.end(); ++it)
	{
		cout<<(*it)<<" ";
	}
	cout<<endl;
}
通常将it当作指针一样

vector的二维数组表示

vector<vector<int>> a(10, vector<int>(5));    //创建一个10行5列的int型二维数组 相当于a[10][5];
也可以用一个结构体的方式例如：
struct node{
 vector<int>vec;
}q[1005];
实际上也创建了一个二维形式的数组