什么是Java的BitSet的C＃等价物？

我的要求很简单：

1. 能够定义位数组的维度，即：5个字节。
2. bool Get（bitIndex：int）
3. 设置（bitIndex：int）

是否有ac＃等效，它提供与Java中的BitSet类似的function？

这是场景：

1. 初始化5个字节，所有位都为0（假）。
2. 将字节3，位8设置为TRUE。
3. 获取字节3，位8的状态。

更新 ：Michael Bray的解决方案：

 static void Main(string[] args) { // Set for 5 bytes BitArray ba = new BitArray(8 * 5); // Set bit #1 on byte #4 ba.Set(GetBitNum(4, 1), true); // Get bit #1 on byte #4 bool v = ba.Get(GetBitNum(4, 1)); } static int GetBitNum(int byteNum, int bitNum) // Assumes index starts at 1 { return (byteNum - 1) * 8 + (bitNum - 1); } 

Answer 1

System.Collections.BitArray非常接近，但它的function有点缺乏。 我写了一个辅助类，它实现了很久以前BitArray可能需要的许多function，但是我必须把它挖出来。 如果您认为自己需要，请告诉我。

编辑 ：根据以下评论的要求，我已在http://pastebin.com/GLyzcUZC上发布了代码。 然而，正如我所讨论的那样，它比股票BitArray的好处微乎其微，正如我为某些特定需求所写的那样。 随心所欲。

编辑2 ：正如Miguel在评论中指出的那样，有一些实现问题使得我的’BitArray’代码不那么好……我已经意识到了这些缺陷并重新编写了一个名为BoolArray的新版本（以区别于BitArray） ）没有这些问题：

 namespace Utils { using System; using System.Collections; using System.Collections.Generic; using System.ComponentModel; using System.Globalization; using System.Linq; using System.Threading; /// 
 /// A replacement for BitArray /// 
 public class BoolArray : IEnumerable, ICollection, ICloneable { private UInt32[] bits = null; private int _length = 0; private static UInt32 ONE = (UInt32)1 << 31; private object _syncRoot; private static Func EndianFixer = null; #region Constructors static BoolArray() { if (BitConverter.IsLittleEndian) EndianFixer = (a) => a.Reverse().ToArray(); else EndianFixer = (a) => a; } public BoolArray(BoolArray srcBits) { this.InitializeFrom(srcBits.ToArray()); } public BoolArray(BitArray srcBits) { this._length = srcBits.Count; this.bits = new UInt32[RequiredSize(this._length)]; for (int i = 0; i < srcBits.Count; i++) this[i] = srcBits[i]; } public BoolArray(int v) { ICollection bytes = EndianFixer(BitConverter.GetBytes(v)).ToList(); InitializeFrom(bytes); } public BoolArray(ICollection srcBits) { this.InitializeFrom(srcBits.ToArray()); } public BoolArray(ICollection srcBits) { InitializeFrom(srcBits); } public BoolArray(ICollection srcBits) { ICollection bytes = srcBits.SelectMany(v => EndianFixer(BitConverter.GetBytes(v))).ToList(); InitializeFrom(bytes); } public BoolArray(ICollection srcBits) { ICollection bytes = srcBits.SelectMany(v => EndianFixer(BitConverter.GetBytes(v))).ToList(); InitializeFrom(bytes); } public BoolArray(ICollection srcBits) { ICollection bytes = srcBits.SelectMany(v => EndianFixer(BitConverter.GetBytes(v))).ToList(); InitializeFrom(bytes); } public BoolArray(ICollection srcBits) { ICollection bytes = srcBits.SelectMany(v => EndianFixer(BitConverter.GetBytes(v))).ToList(); InitializeFrom(bytes); } public BoolArray(ICollection srcBits) { ICollection bytes = srcBits.SelectMany(v => EndianFixer(BitConverter.GetBytes(v))).ToList(); InitializeFrom(bytes); } public BoolArray(ICollection srcBits) { ICollection bytes = srcBits.SelectMany(v => EndianFixer(BitConverter.GetBytes(v))).ToList(); InitializeFrom(bytes); } public BoolArray(int capacity, bool defaultValue = false) { this.bits = new UInt32[RequiredSize(capacity)]; this._length = capacity; // Only need to do this if true, because default for all bits is false if (defaultValue) for (int i = 0; i < this._length; i++) this[i] = true; } private void InitializeFrom(ICollection srcBits) { this._length = srcBits.Count * 8; this.bits = new UInt32[RequiredSize(this._length)]; for (int i = 0; i < srcBits.Count; i++) { uint bv = srcBits.Skip(i).Take(1).Single(); for (int b = 0; b < 8; b++) { bool bitVal = ((bv << b) & 0x0080) != 0; int bi = 8 * i + b; this[bi] = bitVal; } } } private void InitializeFrom(ICollection srcBits) { this._length = srcBits.Count; this.bits = new UInt32[RequiredSize(this._length)]; int index = 0; foreach (var b in srcBits) this[index++] = b; } private static int RequiredSize(int bitCapacity) { return (bitCapacity + 31) >> 5; } #endregion public bool this[int index] { get { if (index >= _length) throw new IndexOutOfRangeException(); int byteIndex = index >> 5; int bitIndex = index & 0x1f; return ((bits[byteIndex] << bitIndex) & ONE) != 0; } set { if (index >= _length) throw new IndexOutOfRangeException(); int byteIndex = index >> 5; int bitIndex = index & 0x1f; if (value) bits[byteIndex] |= (ONE >> bitIndex); else bits[byteIndex] &= ~(ONE >> bitIndex); } } #region Interfaces implementation #region IEnumerable public IEnumerator GetEnumerator() { //for (int i = 0; i < _length; i++) yield return this[i]; return this.ToArray().GetEnumerator(); } #endregion #region ICollection public void CopyTo(Array array, int index) { if (array == null) throw new ArgumentNullException("array"); if (index < 0) throw new ArgumentOutOfRangeException("index"); if (array.Rank != 1) throw new ArgumentException("Multidimensional array not supported"); if (array is UInt32[]) Array.Copy(this.bits, 0, array, index, (this.Count + sizeof(UInt32) - 1) / sizeof(UInt32)); else if (array is bool[]) Array.Copy(this.ToArray(), 0, array, index, this.Count); else throw new ArgumentException("Array type not supported (UInt32[] or bool[] only)"); } public int Count { get { return this._length; } private set { if (value > this._length) Extend(value - this._length); else this._length = Math.Max(0, value); } } public bool IsSynchronized { get { return false; } } public object SyncRoot { get { if (this._syncRoot == null) Interlocked.CompareExchange 

Answer 2

我有同样的问题，但不仅仅有一个Cardinality方法转换。 所以，我选择移植整个BitSet类。 幸运的是它是独立的。

这是C＃端口的要点 。

我还将它添加到开源BoboBrowse.Net项目中 。

如果人们报告任何发现的错误，我将不胜感激 – 我不是Java开发人员，并且对位逻辑的经验有限，所以我可能错误地翻译了一些错误。