Hackerrank Dynamic Array题目代码出现SIGSEGV错误求助

我一眼就揪出了导致段错误（SIGSEGV）的问题——你定义的二维vector a 完全没有初始化足够的存储空间！

错误根源分析 #

你声明了：

vector<vector<int>> a;

这是一个空的二维容器，里面连一个子vector都没有。但在处理查询的时候，你直接通过索引访问a[(queries[i][1]^lastAnswer)%n]，比如当n=2时，你试图访问a[0]或者a[1]，但这些位置根本不存在，属于数组越界访问，操作系统直接触发段错误终止程序。

修复方案 #

只需要在初始化a的时候，指定它的大小为n，也就是创建n个空的子vector：

vector<vector<int>> a(n);

这样后续通过索引访问a的元素时，每个索引位置都对应一个合法的子vector，就不会出现越界问题了。

额外注意点（可选） #

另外，在处理类型2的查询时，queries[i][2]是要访问子vector中的元素索引，虽然Hackerrank的测试用例会保证这个索引是有效的，但如果自己测试的话，可以加个边界判断避免潜在问题，不过原题的输入应该是合规的，所以这一步不是必须的。

修改后的完整dynamicArray函数 #

vector<int> dynamicArray(int n, vector<vector<int>> queries, int q) {
    vector<vector<int>> a(n); // 这里初始化大小为n
    int lastAnswer=0, i = 0;
    vector<int> ret;
    while(i<q) {
        if(queries[i][0]==1) {
            int idx = (queries[i][1]^lastAnswer)%n;
            a[idx].push_back(queries[i][2]);
        } else if(queries[i][0]==2) {
            int idx = (queries[i][1]^lastAnswer)%n;
            lastAnswer = a[idx][queries[i][2]];
            ret.push_back(lastAnswer);
        }
        i++;
    }
    return ret;
}

内容的提问来源于stack exchange，提问作者Subhaag Chowdhury