二维vector 的创建

原文地址：http://blog.youkuaiyun.com/chenwk891/article/details/32933745

在很多时候，类中二维数组的维度往往无法提前知道，因此需要动态地分配空间。

使用new运算符是其中的一个解决方案，但是操作不当往往会造成内存溢出/泄漏。

使用stl的vector可以避免这个麻烦。

例如，我在一个类中定义了一个数据成员a为二维int类型vector

[cpp]  view plain  copy

1. class A{  
2. public:  
3.     void create2DArray();  
4. private:  
5.     vector<vector<int>> a;  
6. };  

在A的成员函数create2DArray()才确定a的维度。假设我要生成一个4*3的二维数组

[cpp]  view plain  copy

1. void A::create2DArray()  
2. {  
3.     int m=4, n=3;  
4.     a = vector<vector<int>> (4, vector<int>(3));  
5.     // 赋值操作，为a中的每个元素赋值  
6. }  

再增加一些难度，即创建一个多维数组a，使得a中含有m个子vector，但每个子vector含有的元素个数却各不相同。

[cpp]  view plain  copy

1. void A::create2DArray()  
2. {  
3.     vector<int>  dimension; // 各个子vector的维度  
4.     int m =4;  
5.     for(int i=0; i<m; ++i)  
6.          dimension.push_back(i+1); // 各个子vector的维度为i+1  
7.       
8.     a = vector<vector<int>> (m, vector<int>(1));  // 先初始化一个m*1的二维vector  
9.   
10.     for(int i=0; i<m; ++i)  
11.          a[i].assign(dimension[i], 0); //再利用assign函数对每个子vector的维度进行修改，并且将其中的元素都初始化为0  
12.   
13.     //为a中的元素进行赋值  
14.   
15. }