使用锯齿数组提高效率

该篇文章是我于2009年6月10日通过自己编写的工具，批量从位于在博客园的博客站点(http://chenxizhang.cnblogs.com)同步而来。文章中的图片地址仍然是链接到博客园的。特此说明！ 陈希章 原文地址：http://www.cnblogs.com/chenxizhang/archive/2008/06/23/1228269.html 原文标题：使用锯齿数组提高效率 原文发表：2008/6/23 8:16:00

这个范例比较多维数组和锯齿数据的性能差异

所谓锯齿数组，是一种特殊的数组，即我们常说的数组的数组。

我们所使用的范例是把一年的数据用随机数填充起来

如果用多维数组的话，因为预先定义好了维的长度，所以事实上在里面是有空的单元的。例如第二个维是31，但是有的月份可能没有31号这一天。

锯齿数组，在数组里面放的还是数组，这样每个数组的长度是可以精确控制的

经验证明：锯齿数组不仅在某些时候节省空间，而且可以比较显著地提高性能。


static void Main(string[] args)






{




    int[,] multi = new int[12, 31];


    Random rnd = new Random();




    int[][] jagged = new int[12][];




    for (int i = 0; i < 12; i++)




    

{




        for (int m = 0; m < DateTime.DaysInMonth(DateTime.Now.Year, i + 1) - 1; m++) 

{


            multi[i, m] = rnd.Next(100);


        }


    }




    Console.WriteLine("开始计算多维数组于:"+DateTime.Now.ToLongTimeString());




    int sum = 0;


    for (int k = 0; k < 65536; k++)




    

{


        for (int i = 0; i < 12; i++)




        

{


            for (int m = 0; m < DateTime.DaysInMonth(DateTime.Now.Year, i + 1) - 1; m++)




            

{


                sum += multi[i, m];


            }


        }


    }




    Console.WriteLine("结束计算多维数组于:"+DateTime.Now.ToLongTimeString()+"/n");




    for (int i = 0; i < 12; i++)




    

{


        int days = DateTime.DaysInMonth(DateTime.Now.Year, i + 1);


        jagged[i] = new int[days];


        for (int m = 0; m < days - 1; m++)




        

{


            jagged[i][m] = rnd.Next(100);


        }


    }




    sum = 0;




    Console.WriteLine("开始计算锯齿数组于:"+DateTime.Now.ToLongTimeString());


    for (int k = 0; k < 65536; k++)




    

{


        for (int i = 0; i < 12; i++)




        

{


            int days = DateTime.DaysInMonth(DateTime.Now.Year, i + 1);


            for (int m = 0; m < days - 1; m++)




            

{


                sum += jagged[i][m];


            }


        }


    }


    Console.WriteLine("结束计算锯齿数组于:"+DateTime.Now.ToLongTimeString());




    Console.Read();


}

结果如下，高下立判啊

作者：陈希章 出处：http://blog.csdn.net/chen_xizhang 本文版权归作者所有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利。