Question

我正在使用memcpy来复制std：vectors＆lt;＆gt;的内容原始阵列。对于像int，float，double等数据类型，它运行良好。当我开始复制一个boolvector时，我遇到了一个问题，即我得到了奇怪的值。

首先，我开始为浮动矢量进行测试输出：

std::vector<float> test1 (3,0);

cout << "Sizeof test1[0] : " << sizeof(test1[0]) << endl
     << "Memoryaddress 0: " << &test1[0] << endl
     << "Memoryaddress 1: " << &test1[1] << endl
     << "Memoryaddress 2: " << &test1[2] << endl;

输出结果为：

Sizeof test1[0]: 4
Memoryaddress 0: 02793820
Memoryaddress 1: 02793824
Memoryaddress 2: 02793828

这就是我的期望。浮点大小为4字节，到下一个浮点值的距离为4字节。当我为bool执行此操作时，输出如下所示：

std::vector<bool> test (3,0);

cout << "Sizeof test[0]: " << sizeof(test[0]) << endl
     << "Memoryaddress 0: " << &test[0] << endl
     << "Memoryaddress 1: " << &test[1] << endl
     << "Memoryaddress 2: " << &test[2] << endl;

输出结果为：

Sizeof test[0]: 16
Memoryaddress 0: 011EF94C
Memoryaddress 1: 011EF93C
Memoryaddress 2: 011EF92C

为什么bool 16 Byte的大小？这对我来说似乎是一种矫枉过正。对此有解释吗？

Answer 1

与vector的其他专精不同，vector<bool>不管理bool个对象的动态数组。相反，它应该将布尔值分别打包成一个比特。

由于单个位不可寻址，test[0]不能仅仅是对bool的引用。相反，它是一个类类型vector<bool>::reference，可以转换为bool（以获取值），并从bool分配（以修改向量元素）。

这意味着vector<bool>并不完全符合标准容器的要求，如果您需要对其元素的引用或指针，则不能使用它。如果您确实需要具有可寻址元素的“真实”容器，请考虑使用vector<char>或deque<bool>。

Answer 2

std::vector<bool>是vector的专用版本，它可以优化空间。

存储不一定是bool值的数组，但库实现可以优化存储，以便每个值都存储在一个位中。
元素不是使用allocator对象构造的，但它们的值直接设置在内部存储中的正确位上。

更多信息：http://www.cplusplus.com/reference/vector/vector-bool/

为什么“std :: vector <bool>”的大小为16 Byte？</bool>

2 个答案: