《数据结构与算法C#语言描述》笔记6_BitArray类

六．BitArray类

System.Collections.BitArray用来存储位的集合。位集合可以有效的表示布尔值的集合。

埃拉托斯特尼筛法

筛选掉从是其他数(从2开始)倍数的那些数，最后剩下的数都是素数。

处理二进制

1.按位运算符

And(与)

Or(或)

Not(非)

Xor(异或)

两个运算数中只有一个1，那么结果为1

2.移位运算符

向左移位(<<)

一个数值(符号左侧)向左移动指定的位数(符号右侧)。

数值3为00000011，3<<1变成00000110

向右移位(>>)

一个数值(符号左侧)向右移动指定的位数(符号右侧)。

数值3为00000011，3>>1变成00000001

BitArray类

构造器

            BitArraybitset1 = new BitArray(32);///1.32个位，默认初始位false

            BitArraybitset2 = new BitArray(32,true);///2.32个位，指定初始为true

            byte[]byteset1 = new byte[]{ 2, 5 };///0000001000000101。每个字节表示 8个连续位

            BitArraybitset3 = new BitArray(byteset1);///3.以字节数组为参数，BitArray包含了2、5的二进制位

            //内部为：False True FalseFalse False False False False True False True False False False False False

            //即：01000000,10100000。为2,5的二进制颠倒顺序。

 

            int[]intset2 = new int[]{ 2, 5 };///0000001000000101每个整数表示 32 个连续位

            BitArraybitset4 = new BitArray(intset2);///4.以整型数组为参数，BitArray包含了2、5的二进制位

            //内部为:0100000000000000 00000000 00000000,10100000 00000000 00000000 00000000

            //即：00000000000000000000000001000000,00000000000000000000000010100000。为2,5的二进制颠倒顺序。

方法

Set方法

            bitset3.Set(0, false);

SetAll方法

           bitset3.SetAll( true);

Get方法

            boolbbb = bitset3.Get(9);

And方法

            bitset2.And(bitset1);

Or方法

            bitset2.Or(bitset1);

Xor方法

            bitset2. Xor(bitset1);

Not方法

            bitset3=bitset3.Not();

CopyTo方法

            bool[]arr = new bool[64];

            bitset4.CopyTo(arr, 0);

 

 

实例：埃拉托斯特尼筛法

            intvalue = 1023;///1023以内的素数

            BitArraybitset=newBitArray(value+1);

            for(int i = 0; i < bitset.Count; i++)

            {

                bitset.Set(i, true);///默认true都是素数

            }          

            inttimes = 0;

            for(int i = 3; i < bitset.Count; i++)///3开始

            {

                if(bitset.Get(i))

                {

                    intlastbit = (int)Math.Sqrt(i);///数的平方根

                    for(int j = 2; j <= lastbit; j++)///是否是从2到数平方根之间有倍数关系

                    {

                        if(i % j == 0)

                        { bitset.Set(i, false); times++; }///是倍数则变为false非素数

                    }

                }

            }

            intnum = 0;

            for(int i = 0; i < bitset.Count; i++)

            {

                if(bitset.Get(i))

                {

                    num++;

                    Console.Write(i.ToString()+",");

                }

            }

            ///0,1,2,3,5,7,11,13,…-…-,1013,1019,1021,

            Console.WriteLine();

            Console.WriteLine("Times:{0}.Number:{1}",times,num);

            ///Times:2618.Number:174