[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/