程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> .NET網頁編程 >> .NET實例教程 >> 關於C#數組初始化的效率測試

關於C#數組初始化的效率測試

編輯:.NET實例教程
最近我在寫數據壓縮的程序,經常用到數組。每到一定時候就需要對數組全部元素進行清零。由於C#不提供memset()方法。所以進行了以下的測試。

主要程序部份:

static void Main(string[] args)
{
int i,k;
double p = 0;
DateTime s, e;
byte[] test = new byte[65536];
byte[] test2 = new byte[65536];
for(int i = 0; i < 10; i++)
{
s = DateTime.Now;
for(j=0; j<50000; j++)
{
//***************//
}
e = DateTime.Now;
TimeSpan c = e - s;
Console.WriteLine(c.TotalMilliseconds.ToString());
p += c.TotalMilliseconds;
}

p /= 10;
Console.WriteLine("***" + p.ToString() + "***");
Console.Read();
}

將其中紅色部份替換成以下幾種方法:

1.test = new byte[65536];

這種方法顯而易懂,每次都新建數組,裡面的數值當然都是0啦。

2.memset(test,0,65536);

仿照C++自寫一個memset函數:
public static void memset(byte[] buf, byte val, int size)
{
int i;
for(i=0; i < size; i++)
buf[i] = val;
}

3.for(k = 0; k < 65536; test[k++] = 0);
把函數memset直接寫入紅色部份。這樣的想法很簡單,節省調用函數的開銷。

4.Array.Clear(test,0,65536);

直接使用.Net自帶方法。

5.test2.CopyTo(test, 0);

用空數組向目標數組中復制內容。

然後理行測試,結果如下:

方法 最長 最短 平均

1 1937.5 1812.5 1842.1875

2 4593.75 4625 4584.375

3 6046.875 5984.375 6001.5625

4 562.5 640.5 581.25

5 812.5 750 770.3125

計算機:P43.0E(超線程開啟)/DDR400 512M(雙通道) 軟件環境:Win XP - Sp2/VS2003 單位:毫秒(ms) 


結果很顯然,Array.Clear()方法是最終的優勝者。但它有一個缺點,就是只可以將數組清空(零)。如果要把數組設置為某一特定格式CopyTo()以空間換時間的方式是最好的。
只有一點看不明白,把第2種函數調用改成第3種內嵌式算法後,效率反而下降了。這只能解釋為編譯器的優化了。看來用C#寫程序不用太關心函數調用的開銷。
  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved