在 C 中,STL 向量提供了一个动态数组,可以在添加或删除元素时自动调整大小。然而,出现了一个常见问题:假设向量的元素始终连续存储在内存中是否安全?
要解决这一问题,请考虑以下场景:
vector<char> vc(100); // Perform operations on vc vc.resize(200); char* p = &vc[0]; // Conduct operations using *p
问题也就是说,在调整向量大小后,我们能否使用第一个元素 (*p) 的地址在内存中顺序可靠地访问向量的其余元素?向量?
答案:是的,这个假设是有效的。
根据 C 03 标准 (23.2.4.1),保证向量的连续存储:
“向量的元素是连续存储的,这意味着如果 v 是一个向量,其中 T 是其他类型大于 bool,则对于所有 0这意味着后续元素的内存地址向量中的值可以通过将第一个元素的地址增加元素类型的大小来计算。换句话说,元素以线性方式存储。
重要提示:
虽然保证了连续存储,但重要的是要记住向量可能需要在加法操作期间重新分配,这可能会使任何指针和迭代器无效。因此,在使用指向向量元素的指针时,必须考虑这种可能性。
以上是STL向量是否保证在内存中连续存储元素?的详细内容。更多信息请关注PHP中文网其他相关文章!