C++实践：STL容器reserve

我们在使用一些容器类型时，如果事先能大体知道存储空间的大小，使用成员函数reserve可以有效减少容器重新分配内存的次数。

下面的代码从实际项目改编而来。

#include <iostream>
#include <vector>

int main() {
    std::vector<int> 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

之所以出错可以归为两点：

1. 容器的capacity和size是两个概念，不可混淆
   前者是容器实际分配的内存大小，后者是容器内存储的元素个数。很明显，capacity >= size。代码中的的reserve实际上改变capacity，没有改变size。要改变size，可以使用push_back等成员函数。
2. !!运行时不报错
   因效率考量，operator[]操作不进行边界检查。要求我们不能违背C++的“惯用法”，否则编译器也帮不了我们。
   对应的边界检查版本std::vector::at。

补充一句：Rust的默认的operator[]行为等价于C++的std::vector::at，运行时会报错。

文章已同步到公众号，微信号: pltfan，二维码如下: