最近我在寫數據壓縮的程序,經常用到數組。每到一定時候就需要對數組全部元素進行清零。由於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#寫程序不用太關心函數調用的開銷。