如何在 C++ 中存储位数组？

Question

在 C++ 中存储位数组的最佳方式是什么（没有 Boost，只有标准容器），例如表示卷分配位图？

我认为std::vector<bool> 是个好主意，但是apparently it's Evil and deprecated，那么还有更好的选择吗？

还有：

如果我在内存中有一个字节数组，我将如何将它们复制到推荐的容器中？
（我无法为vector<bool> 解决这个问题。）

Answer 1

强大的C/С++位数组库：https://github.com/noporpoise/BitArray

Answer 2

6 年后才为后代发布此消息：就像其中一位评论者所说，我得出的结论是，使用 std::vector<bool> 作为自己的特殊类型完全可以。唯一需要注意的是不要将其视为标准的 bool 容器，因为它不是。

Answer 3

一个 char 数组，然后用 0x1 掩码将充当一个位数组。

例子：

char bitarray[4]; // since 4*8 this array actually contains 32 bits

char getBit(int index) {
    return (bitarray[index/8] >> 7-(index & 0x7)) & 0x1;
}

void setBit(int index, int value) {
    bitarray[index/8] = bitarray[index/8] | (value & 0x1) << 7-(index & 0x7);
}

当然，这些操作通常相对较慢，但如果内存是一个问题，这是一个不错的方法。我为此选择了 char 以减少所需的班次数量。但是，使用整数可能仍然更快。

Answer 4

对于普通 C++，有 std::bitset.

Bitset 与 vector（也称为 bit_vector）非常相似：它 包含一组位，并提供恒定时间访问 每一点。 bitset 和 bitset 之间有两个主要区别 向量。一、bitset的大小不能改变：bitset的 模板参数 N，它指定在 bitset，必须是整数常量。其次，bitset 不是一个序列； 事实上，它根本就不是一个 STL Container。

马特·奥斯特恩有a nice article on its use.

还有： 如果您的字节数组（位数组？）适合 unsigned long，那么您可以直接将其分配给 std::bitset：

unsigned long myByteArray = 0xABCD;
std::bitset<32> bitten( myByteArray );

Answer 5

只要您的位数组大小固定，std::bitset 就可以。
附带说明一下，还有 std::dynamic_bitset，但我不能 100% 确定它是否已成为标准。

Answer 6

顺便说一句，我认为您链接到的网站上的某些观点是不正确的。在几乎每台计算机上，位的大小实际上是一个字节（与字符相同），因为计算机只能寻址一个字节而不是一个字节内的位（如果可以的话，那么您将只有八分之一的寻址空间当前拥有带字节）

我只想为您的向量使用一个字节，因为它可以让阅读您的代码的其他人更好地了解您的应用程序的内存占用情况。

Ram 在现代计算机中非常丰富，因此您可以使用更大的整数类型，但实际上您不能小于一个字节。

要将数据从一个容器复制到另一个容器，首先要为容器创建一个迭代器

vector::iterator myItr = myVector.begin()

并使用 while 循环或 for 循环遍历向量，直到 myItr 到达 myVector.end()。

例如

for(vector<bool>::iterator myItr = myVector.begin(); myItr<myVector.end(); ++myItr)
{
   otherContainer.append(*myItr);
}