C++交替合并两个vector时出现Segmentation fault错误求助

嘿，刚接触C++碰到段错误太正常了，咱们来一步步揪出问题所在～

首先看你给出的代码片段，大概率是循环条件写错导致了越界访问，这也是C++里段错误最常见的原因之一。咱们拆解下可能的问题：

你的代码里的潜在坑 #

vector<int> alternate(vector<int> a, vector<int> b) { 
    int n = a.size(); 
    int m = b.size(); 
    vector<int> c(n + m);  // 这里提前初始化了c的大小为n+m
    int i; 
    for(i = 0; i...  // 循环条件没写完，但大概率是这里出问题

1. 循环越界访问vector元素
   如果你把循环条件写成i < n或者i < m，当其中一个vector更长时，比如a长度是3，b长度是5，循环到i=3的时候，a[i]就会访问到vector a的内存之外——因为vector的索引是从0到size()-1的，超出这个范围就是非法内存访问，直接触发段错误。
   要是你写成i < n+m，那问题更严重，i会跑到n+m-1，这时候不管a还是b，都不可能有这么大的索引，必然越界。

2. vector初始化和push_back的冲突
   你提前创建了大小为n+m的vector c，里面已经有n+m个默认值为0的元素了。如果之后用push_back，会在这些元素后面继续添加，导致c的实际大小变成2*(n+m)，这显然不是你想要的“交替合并”效果，还可能引发后续的索引错误。

修正后的代码方案 #

这里给你两种可行的写法，按需选择：

方案一：用push_back动态添加（新手友好）

不需要提前指定c的大小，让vector自动扩容，先交替添加两个vector的元素，再把剩下的元素补进去：

vector<int> alternate(vector<int> a, vector<int> b) { 
    vector<int> c;
    int i = 0;
    
    // 先交替添加，直到其中一个vector遍历完
    while (i < a.size() && i < b.size()) {
        c.push_back(a[i]);
        c.push_back(b[i]);
        i++;
    }
    
    // 把a里剩下的元素加进去
    while (i < a.size()) {
        c.push_back(a[i]);
        i++;
    }
    
    // 把b里剩下的元素加进去
    while (i < b.size()) {
        c.push_back(b[i]);
        i++;
    }
    
    return c;
}

方案二：提前初始化大小，用索引赋值（更高效）

如果知道最终c的大小是n+m，可以提前初始化，直接用索引赋值，避免vector频繁扩容：

vector<int> alternate(vector<int> a, vector<int> b) { 
    int n = a.size(); 
    int m = b.size(); 
    vector<int> c(n + m);
    int idx = 0;  // 用来追踪c的当前赋值位置
    int i = 0;
    
    // 交替赋值
    while (i < n && i < m) {
        c[idx++] = a[i];
        c[idx++] = b[i];
        i++;
    }
    
    // 补全a的剩余元素
    while (i < n) {
        c[idx++] = a[i++];
    }
    
    // 补全b的剩余元素
    while (i < m) {
        c[idx++] = b[i++];
    }
    
    return c;
}

新手调试小技巧 #

以后碰到类似的内存访问问题，可以用vector::at()代替[]访问元素——at()会做边界检查，如果索引越界，会抛出std::out_of_range异常，而不是直接触发段错误，这样你就能快速定位到哪一行访问了非法索引。比如把a[i]改成a.at(i)，调试的时候就能看到具体的错误信息啦。

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