位數組（BitArray,BitVector32）

BitVector32結構效率高，位數不可變

BitArray效率低，位數可以變

========================================BitArray

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Collections;
namespace ConsoleApplication2
{
    class Program
    {
        static void Main(string[] args)
        {
            //BitArray --- 位數組
            //And，Or，Xor  兩個BitArray對象的長度要相同
            BitArray ba1 = new BitArray(8);//11110000
            BitArray ba2 = new BitArray(8);//00000000
            ba1.SetAll(true);//設置數組類所有的值為true
            ba1.Set(4, false);//設置索引位置4處為true
            ba1.Set(5, false);
            ba1.Set(6, false);
            ba1.Set(7, false);
            //ba1.And(ba2);//邏輯與（&&） 結果：00000000
            //ba1.Or(ba2);//邏輯或（||） 結果:11110000
            ba1.Xor(ba2);//異或（^） 結果：111110000
            DisplayBit(ba1);
        }

        static void DisplayBit(BitArray b)
        {
            Console.WriteLine("數組長度：" + b.Count);
            foreach (bool item in b)
            {
                Console.Write(item ? 1 : 0);
            }
            Console.ReadKey();
        }

    }
}

========================================BitVector32

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Collections.Specialized;
namespace ConsoleApplication2
{
    class Program
    {
        static void Main(string[] args)
        {
 
            
            //----------------使用掩碼和索引器訪問矢量中的位
            BitVector32 bv = new BitVector32();//初始化32位的位（默認為0）
            int bit1 = BitVector32.CreateMask();//值：1   位數：1
            int bit2 = BitVector32.CreateMask(bit1);//值：2   位數：2
            int bit3 = BitVector32.CreateMask(bit2);//值：4   位數：3
            int bit4 = BitVector32.CreateMask(bit3);//值：8   位數：4
            int bit5 = BitVector32.CreateMask(bit4);//值：16  位數：5
            int bit6 = BitVector32.CreateMask(bit5);//值：32  位數：6
            int bit7 = BitVector32.CreateMask(bit6);//值：64  位數：7
            bv[bit7] = true;//設置第7位置位數為1
            Console.WriteLine(bv.Data);//輸出int值
            Console.WriteLine(bv);//輸出位數組
           
            //---------------位數組片段化
            BitVector32 bv2 = new BitVector32(0x79abcdef);
            BitVector32.Section section1 = BitVector32.CreateSection(0xfff);//12位
            BitVector32.Section section2 = BitVector32.CreateSection(0xff, section1);//接著 8位
            BitVector32.Section section3 = BitVector32.CreateSection(0xff, section2);//接著 8位
            BitVector32.Section section4 = BitVector32.CreateSection(0xf, section3);//接著 4位
            Console.WriteLine(bv2);//0111 10011010 10111100 110111101111
            Console.WriteLine(Convert.ToString(bv2[section1], 2));//110111101111
            Console.WriteLine(Convert.ToString(bv2[section2], 2));//10111100
            Console.WriteLine(Convert.ToString(bv2[section3], 2));//10011010
            Console.WriteLine(Convert.ToString(bv2[section4], 2));//111
            Console.ReadKey();

        }
    }
}