C#位操作的內存佔用和效率比較:bool數組、BitArray和byte數組

爲了選擇高效的位操作方式,對於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日

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章