集合（10-位数组）

概念

如果需要处理很多位，就可以使用位数组。数组中每一位只能是0或1，即假或真。

BitArray的使用

BitArray是引用类型，长度是可以伸缩的，当不确定位的长度时可以使用。

using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;using System.Collections;namespace ConsoleApplication36{    class Program    {        static void Main(string[] args)        {            BitArray bits = new BitArray(8);            bits.SetAll(true);            bits.Set(1, false);            bits[3] = false;            Console.WriteLine("使用set和索引器：");            Console.WriteLine(Convert.ToString(bits));             Console.WriteLine("使用NOT取反：");            bits.Not();            Console.WriteLine(Convert.ToString(bits));            BitArray bits1 = new BitArray(new bool[] { true, true, false, false, true, true, false, false });            BitArray bits2 = new BitArray(new bool[] { true, false, false, true, true, true, false, false });            Console.WriteLine("\n执行bits1.And(bits2)前: \nbits1={0}\nbits2={1}", Convert.ToString(bits1), Convert.ToString(bits2));            Console.WriteLine("执行bits1.And(bits2)后: \nbits1={0}", Convert.ToString(bits1.And(bits2)));             bits1 = new BitArray(new bool[] { true, true, false, false, true, true, false, false });             bits2 = new BitArray(new bool[] { true, false, false, true, true, true, false, false });             Console.WriteLine("\n执行bits1.Or(bits2)前: \nbits1={0}\nbits2={1}", Convert.ToString(bits1), Convert.ToString(bits2));             Console.WriteLine("执行bits1.Or(bits2)后: \nbits1={0}", Convert.ToString(bits1.Or(bits2)));             bits1 = new BitArray(new bool[] { true, true, false, false, true, true, false, false });             bits2 = new BitArray(new bool[] { true, false, false, true, true, true, false, false });             Console.WriteLine("\n执行bits1.Xor(bits2)前: \nbits1={0}\nbits2={1}", Convert.ToString(bits1), Convert.ToString(bits2));             Console.WriteLine("执行bits1.Xor(bits2)后: \nbits1={0}", Convert.ToString(bits1.Xor(bits2)));        }    }    public partial class Convert    {        public static string ToString(BitArray bits)        {            StringBuilder sb = new StringBuilder();            foreach (bool item in bits)            {                sb.Append(item ? 1 : 0);            }            return sb.ToString();        }    }}

输出结果：

从代码可以看出：
1. 使用部分类partial，为Convert提供扩展方法，可以支持BitArray转string
2. BitArray类可以使用SetAll、Set、和索引器等进行位赋值
3. 位与运算And （两个同时为1时结果为1）
4. 位或运算Or（其中只要有一个为1结果就为1）
5. 位异或运算Xor（两个同时为1时结果为0）

BitVector32的使用

BitVector32是值类型，因此处理速度比BitArray快，但是长度固定为32位。

掩码

        static void Main(string[] args)        {            Console.WriteLine("掩码的规律：");            Console.WriteLine("BitVector32.CreateMask()：{0}",BitVector32.CreateMask());            Console.WriteLine("BitVector32.CreateMask(1)：{0}", BitVector32.CreateMask(1));            Console.WriteLine("BitVector32.CreateMask(2)：{0}", BitVector32.CreateMask(2));            Console.WriteLine("BitVector32.CreateMask(3)：{0}", BitVector32.CreateMask(3));            Console.WriteLine("BitVector32.CreateMask(4)：{0}", BitVector32.CreateMask(4));            Console.WriteLine("BitVector32.CreateMask(5)：{0}", BitVector32.CreateMask(5));            Console.WriteLine("BitVector32.CreateMask(6)：{0}", BitVector32.CreateMask(6));            Console.WriteLine("BitVector32.CreateMask(7)：{0}", BitVector32.CreateMask(7));            Console.WriteLine("BitVector32.CreateMask(8)：{0}", BitVector32.CreateMask(8));        }

输出结果：

可以看出，结果都是传递的参数*2
规律如下：

1. 把10进制参数转换为2进制
2. 2进制向左移一位，最后一位补0
3. 得到二进制掩码，返回一个10进制

16进制 10进制 2进制转换

        static void Main(string[] args)        {            Console.WriteLine("16进制：a");            int number = 0xa;            Console.WriteLine("10进制：{0}",number);            BitVector32 bits=new BitVector32();            bits[number]=true;            Console.WriteLine("2进制：{0}", bits.ToString());        }