爲了選擇高效的位操作方式,對於bool數組、BitArray和byte數組進行了對比測試,試驗方法如下:初始化一個含有214748364個元素的bool數組和BitArray。另外,構建能容納那麼多位的字節數組。進行位操作(方法讀取里語句與直接操作的語句相同)。
試驗結論如下:字節數組的直接操作是內存佔用最小,速度最快發方法
對比項目 | bool數組 | bitArray | 字節數組(A直接操作) | 字節數組(B通過方法讀取) |
---|---|---|---|---|
所有元素置位 | 639~748ms | 2300ms | 140ms | 904ms |
所有元素讀取 | 764ms | 2012ms | 203ms | 780ms |
form1內存 | 215MB | 27.253MB | 25.6MB | 25.6MB |
bool[] boolArray;
byte[] byteArray;
BitArray bitArray;
private void button2_Click(object sender, EventArgs e)
{
int a = Int32.MaxValue / 10;
boolArray = new bool[a];
byteArray = new byte[(int)(Math.Ceiling((double)a / 8))];
bitArray = new BitArray(a);
DateTime t1 = DateTime.Now;
bool b1;
for (int i = 0; i < a; i++)
{
b1 = boolArray[i];
}
DateTime t2 = DateTime.Now;
for (int i = 0; i < a; i++)
{
b1 = bitArray[i];
}
DateTime t3 = DateTime.Now;
byte b = 0;
int i1 = a / 8;
int f = 0;
int result;
byte btemp;
for (int i = 0; i < i1; i += 8)
{
for (int j = 0; j < 8; j++)
{
//B 通過函數讀取
result = tagHelp.GetbitValueFromByte(byteArray[f], j);
//A 通過語句1直接讀取
//btemp = (byte)(byteArray[f] >> j & 1);
//B 通過函數進行設置位
//byteArray[f] = tagHelp.setBitForByte(byteArray[f], j, true);
//A 通過語句進行設置
//if (true)
//{
// byteArray[f] |= (byte)(0x1 << j);
//}
//內部無語句時的時間爲46ms。
}
f++;
}
DateTime t4 = DateTime.Now;
double ta = (t2 - t1).TotalMilliseconds;
double tb = (t3 - t2).TotalMilliseconds;
double tc = (t4 - t3).TotalMilliseconds;
boolArray = null;
bitArray = null;
}
2020年4月30日