关于 std::vector 容器初始化特殊长度导致的 Segmentation Fault 错误

发布时间 2023-08-15 11:24:10作者: WangZhiyu

当我们设置 std::vector 的长度时, 常这样书写:

std::vector vec(length);

这样做一般不会出问题, 编译可正常通过, 然而当把 length 设置为 0 时, 执行有报错:

Segmentation fault

程序发生段错误, 并直接崩溃

因此当 length 为变量时, 应作特判, 避免测试点 RE.
例如 USACO1.3 混合牛奶 Mixing Milk 的测试点 #2.

如果不想特判, 还有一个解决办法: 使用 resize 方法替代初始化长度

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n;
    cin >> n;
    vector<int> vec;
    vec.resize(n);
    for(int &i:vec) cout << i << endl;
    return 0;
}

如果对这段代码输入 0, 程序不会输出任何值, 立即退出, 这也说明了 STL 方法一般是安全的.
奇怪的是, 初始化一个数组长度为 0 似乎并不会出问题, 那么这个长度为 0 的数组的数组名所代表的地址是什么呢?