C# 位数组

前言

如果需要处理许多位，就可以使用类 BitArray 和结构 BitVector32。BitArray 位于命名空间System.Collections，BitVector32 位于命名空间 System.Collections.Specialized。

 

一、BitArray  类   引用类型

类 BitArray 是一个引用类型，包含一个 int 数组，每 32 位使用一个新整数

个人理解：BitArray相当于一个bool类型的数组bool[]

官方解释：类 BitArray 是一个引用类型，包含一个 int 数组，每 32 位使用一个新整数

Eg

 

其他方法：And(), Or(), Xor()、Get()

Eg

 

 

二、BitVector32  结构 值类型

如果事先知道需要的位数，就可以使用BitVector32 结构替代 BitArray。BitVector32 效率较高，因为它是一个值类型，在整数栈上存储位。一个整数可以存储 32 位。*['vektə] n. 矢量；带菌者；航线 vt. 用无线电导航

 

 Eg

 

 

 除了用CreateMask()方法创建掩码之外，还可以自己定义掩码，也可以一次设置多个位，八进制010与二进制值1010相同。可以这样表达

bits1[010] = true;

 

 

 

 

区别

这两种类型最重要的区别是，BitArray 可以重新设置大小，如果事先不知道需要的位数，就可以使用 BitArray，它可以包含非常多的位。BitVector32是基于栈的，因此比较快。BitVector32仅包含 32 位，存储在一个整数中。