如何有效地表示一个非常大的位数组



由于布尔值实际占用1个字节的空间,因此bool[]不是表示位数组的最节省空间的方法。有时整数和long被用作更有效的位数组,但long只能容纳64位。有没有一种更节省空间的方法可以在有限的内存中存储数千万比特的阵列?

我对这个数组所需要做的就是设置/清除单个位,并检查一些位是1还是0,即我唯一需要的功能:

void Set(int index, bool value);
bool Get(int index);

我认为您需要的是BitArray类

相关内容

  • 没有找到相关文章

最新更新