boolean は実際には 1 バイトのスペースを必要とするため、abool[]はビット配列を表す最もスペース効率の良い方法ではありません。より効率的なビット配列として整数と long が使用されることがありますが、long は 64 ビットしか保持できません。数千万ビットの配列を限られたメモリに格納するためのより効率的な方法はありますか?
この配列で行う必要があるのは、個々のビットを設定/クリアし、一部のビットが 1 か 0 かをチェックすることだけです。つまり、必要な唯一の関数です。
void Set(int index, bool value);
bool Get(int index);