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

[入库:2005年8月18日] [更新:2007年3月24日]

本文简介:选择自 qqchen79 的 blog

                        v3 = matrix[i - 1][j - 1] + cost_replace;

                 }

                       

                 int vmin = (v1 < v2) ? v1: v2;

                 matrix[i][j] = (vmin < v3) ? vmin: v3;

          }

   }     

   return matrix[str1.length][str2.length];

}

测试结果显示,在目前的clr实现之上,使用嵌套数组的版本比使用二维数组要快大约40%。尽管嵌套数组需要更多的创建和初始化工作,但仅凭其性能上的明显优势就足以令我们相信应该尽量以嵌套数组取代多维数组。

本文关键:.NET, C#, Jagged Array, Array of Array, Multi-Dimensional Array
 

本站最佳浏览方式为 分辨率 1024x768 IE 6.0(或更高版本的 IE浏览器)

go top