STL vector超大型二维数组

vector怎么用呢，有以下几种常用的操作：

首先头文件是<vector>

（1）vector<int> a 定义一个int类型的vector一维数组。

（2）vector<int> a(10) 定义一个int类型的长度为十的vector一维数组。

（3）vector<int> a(10)(1) 定义一个int类型的长度为十初值为一的vector一维数组。

（4）vector<vector<int> > a 定义一个int类型的vector二维数组，要注意的是，在里面的vecotr<int>后面要加一个空格，否则会被认为是移位运算符而编译错误。

（5）a.begin() 返回数组a的首元素的指针（迭代器）。

（6）a.end() 返回数组a的末尾元素的下一个元素的指针（迭代器）。

（7）a.size() 数组中的元素个数

（8）a.empty() 判断数组是否为空

（9）a.clear() 清空数组中的元素

（10）a.insert(a.begin(),1000) 将1000插入到向量a的起始位置前

（11）a.insert(a.begin(),3,1000); 将1000分别插入到向量元素位置的0-2处(共3个元素)

（12）a.erase(a.begin()); 将起始位置的元素删除

（13）a.erase(a.begin(),a.begin()+3) ; 将(a.begin(),a.begin()+3)之间的元素删除

（14）a.push_back(1) 将1放到数组尾部

（15）a[1] 数组中的下标为1的值

(16)a.resize(10); 将a的现有元素个数调至10个，多则删，少则补，其值随机
(17)a.resize(10,2); 将a的现有元素个数调至10个，多则删，少则补，其值为2

当要定义的二维数组可能非常大时，vector比一般数组的优势体现在其可以调整大小：

比如要定义一个最大能达到10的五次方*10的五次方的二维数组，我们可以：

先定义一个n+1行的vector二维数组，这个n为输入的行数，每行vector的元素个数默认为0

vector<vector<int> > a(n+1);

当我们为第i行的vector的第j个元素赋值时（j从0开始），我们可以：

    if (j+1> v[i].size())
	{
	    v[i].resize(j+1);
	}

意思是当数组大小不够时扩容数组

这样就可以通过调整vector的大小来节约空间，使得能够创建超大型二维数组

如果可以，最好的扩容方法是：用以下方式初始化行后，用push_back()来扩容数组最为方便

vector<vector<int> > a(n+1);

此外还可以通过以下方式初始化vector二维数组：

 vector<vector<bool>> row;
 row=vector<vector<bool>>(10,vector<bool>(10,false));
//代表初始化了10行，每行10列，每个元素值为false