Effective C#: 2.以嵌套数组取代 多维数组[1]

effective c#: 2.以嵌套数组取代 多维数组

陈铭    microsoft c#/.net asia mvp

  难度：8/10                       条款1

 有些算法需要用到比一维数组更为复杂的数组结构，在c#中实现这样的算法有两种不同的选择：嵌套数组（array of array）或者多维数组（multi-dimensional array）。顾名思义，嵌套数组是指那些以数组作为单个数据成员的数组。嵌套数组并不要求每个子数组具有相同的元素个数，因此其结构呈参差不齐的锯齿状，故而也称为齿状数组(jagged array)。与此对应，多维数组使用多个索引值来访问一块连续的内存中的元素，由于必须在定义阶段指明每一维索引的上下限，多维数组在布局上呈典型的多维矩阵构造。