重新分配向量的内存

Question

我正在使用vector<pair<int,int> > ar[100000]; 我必须将它用于几个测试用例，每次我希望它初始化但我遇到了分段错误。

我尝试在测试用例循环内部和全局范围内声明它。对于第一个测试用例或只有一个测试用例，它运行良好。

我也尝试在每个测试用例之后删除向量，但我不知道删除这种类型向量的确切语法，有什么帮助吗？？

int main() {
    long long a, b, c, d = 0, i, j, n, m, t; 
    scanf("%lld", &t);
    while (t--) {
        scanf("%lld %lld", &n, &m);

        vector<pair<long long, long long> > ar[n + 9];
        for(i = 0; i < m; i++) {
            scanf("%lld %lld %lld",&a,&b,&c);
            ar[a - 1].push_back(make_pair(b - 1, c));
            ar[b - 1].push_back(make_pair(a - 1, c));
        }
        vector<long long> distance(10000, 100000000); 
        scanf("%lld", &a); 
        dijkstra(ar, a - 1, distance); 

        for (i = 0; i < n; i++) {
            if (i == a - 1)
                continue;
            if (distance[i] != 100000000)
                printf("%lld ", distance[i]);
            else {
                // printf("%lld\n", visited[i]);
                printf("-1 ");
            }
        }
        printf("\n");
        // ar.clear();
        distance.clear();
    }
    return 0;
}

Answer 1

vector<pair<long long,long long> > ar[n+9]; 在 C++ 中是非法的。 C 风格的数组维度必须在编译时知道。

如果您的编译器允许这样做，您必须使用编译器扩展，这可能会导致崩溃。例如，这可能会导致堆栈溢出，尽管我们远远超出了 C++ 标准所涵盖的范围。

不要使用 C 样式的数组，而是使用向量：

vector<vector<pair<long long,long long>>> ar(n+9);

那么它是合法的，如果你的内存用完了你会得到一个bad_alloc 异常抛出。 （为这种情况添加一个catch 处理程序可能很有用）。

您还应该在使用数组索引之前检查它们是否超出范围。例如：

scanf("%lld %lld %lld",&a,&b,&c);
if ( a < 1 || a > ar.size() || b < 1 || b > ar.size() )
   throw std::runtime_error("Edge out of bounds");

您还应该在进入for(i=0;i<n;i++){ 循环之前检查n < 10000，因为i 被用作distance 的索引。事实上，硬编码10000 在这里似乎很可疑。

或者，使用ar.at(a-1) 代替ar[a-1] 等也可以进行边界检查。