STD:: BITSET和STD ::vector<bool>在GCC Linux64-BIT

Question

在64位Ubuntu上使用GCC C ++标准库的所有版本都实现了此BITSET和VECTOR BOOL专业化，带有位包装？

我有一个特殊的位数据结构，我要确保尽可能效率地效率（直至对齐）。它最多需要2^20位。我正在考虑在带有位操作的UINT64单词上手动实施它。

Answer 1

says

：

没有要求将数据存储为

bool

值的连续分配。 建议使用钻头的空间优化表示。

尽管这只是一种建议，但自然而然地使用类似表示的

std::vector<bool>

和

std::bitset

。

，您可以与

std::bitset

一起使用

static_assert()

来帮助确保尺寸最小；

sizeof

。