首页 > 代码库 > 位数组(BitArray,BitVector32)

位数组(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();

        }
    }
}

 

本文出自 “程序猿的家” 博客,请务必保留此出处http://962410314.blog.51cto.com/7563109/1549788

位数组(BitArray,BitVector32)