[C++]vector嵌套实现2D数组

从今天晚上开始，开始程序员的旅程；

从今天晚上开始，开始写代码；

从C++开始，从数据结构开始，从一个一个算法的实现开始，踏上征程，积跬步，至千里……

第一个问题是2维数组的实现。我们可以自定义一个Matrix<Type>类，来实现矩阵及其运算，这在很多帖子中都有谈到[1][2]。但是一般实现的都是每行每列的元素个数都是一样的“规矩”的阵列，而用vector嵌套可以实现每行元素个数不同的“矩阵”（已经不是传统意义上的矩阵了哦）。代码如下所示：


vector< vector<int> > vec2D;


vector<int> vec1(10,1);


vector<int> vec2(15,-1);


vec2D.push_back(vec1);


vec2D.push_back(vec2);



这种vector嵌套实现的2D数组在运算上不会有什么吸引人之处，但是可以用来灵活地存储和访问非规整的数据。

值得注意的是，在声明 vector< vector<int> >时，要用空格将最后两个> > 隔开，以免和插入流算子>>发生混淆。

【参考资料】

[1]http://www.zaoxue.com/article/tech-57909.htm, matrix（c++实现，初版）

[2]http://sourceforge.net/projects/ematrix/