c++ 中的位图- unsigned int 能完成这项工作吗？

Question

我不敢承认，我已经有一段时间没有使用 C++ 了，但恐怕我现在必须使用，而且我有点生疏了。
我需要一个位图，而且我确实关心性能，我的位图大小将不再是 25 位。
我正在考虑使用unsigned int，但恐怕我不记得它在c/c++中是如何实现的

unsigned int 是否作为常规二进制数实现？
我也愿意接受任何其他有关位图的建议。
提前感谢您的帮助！

Answer 1

使用标头 中的 std::bitset<25>。 bitset 可以使用 [] 进行索引，并且是一个模板，因此它可能会扩展为一个 unsigned int （或等效项），所有操作都内联。

Answer 2

您是否考虑过 std::bitset > 头文件？

示例：

#include <iostream>
#include <bitset>

int main() {
        std::bitset<25> bits(146);
        std::cout << bits << std::endl;

        //using operator[] to access individual bit manually!
        for(size_t i = 0 ; i < bits.size() ; ++i)
           std::cout << bits[i] << " ";
        return 0;
}

输出：

0000000000000000010010010
0 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

注意： bits[0] 是最低有效位，而 bits[bits.size()-1] 是最重要的位！

在线演示：http://ideone.com/3sSF0

Answer 3

考虑使用 bitset 代替。

Answer 4

您应该能够对位图使用整数类型，假设它有足够的位。

然而，标准库中有一个。