我们在使用一些容器类型时,如果事先能大体知道存储空间的大小,使用成员函数reserve可以有效减少容器重新分配内存的次数。下面的代码从实际项目改编而来。
#include#include int main() { std::vector numbers; numbers.reserve(3); numbers[0]=10; numbers[1]=20; std::cout << "The size of numbers: " << numbers.size() << std::endl; std::cout << "The first elem of numbers: " << numbers[0] << std::endl; std::cout << "The second elem of numbers: " << numbers[1] << std::endl; return 0;}
上面程序使用clang++/g++ -std=c++17输出如下:
The size of numbers: 0 The first elem of numbers: 10 The second elem of numbers: 20
之所以出错可以归为两点:
- 容器的
capacity
和size
是两个概念,不可混淆 前者是容器实际分配的内存大小,后者是容器内存储的元素个数。很明显,capacity >= size
。代码中的的reserve
实际上改变capacity
,没有改变size
。要改变size
,可以使用push_back
等成员函数。 - !!运行时不报错 因效率考量,
operator[]
操作不进行边界检查。要求我们不能违背C++的“惯用法”,否则编译器也帮不了我们。 对应的边界检查版本std::vector::at
。
补充一句:Rust的默认的operator[]
行为等价于C++的std::vector::at
,运行时会报错。
文章已同步到公众号,微信号: pltfan,二维码如下: