分段故障传递参考作为函数参数

Question

使用这段代码，当我尝试将堆栈引用传递给 transferStacks() 方法时，我遇到了分段错误。任何有助于理解为什么会这样的帮助都会有所帮助！

我可以摆脱辅助方法，它应该可以工作，但我试图从概念上理解。

#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
#include <stack>
using namespace std;

void transferStacks(stack<int> & s1, stack<int> & s2){
    if (s1.empty()){
        for (int i = 0; i < s2.size(); i++){
            int element = s2.top();
            s1.push(element);
            s2.pop();
        }
    }
}

int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */ 
    int queries = 0;
    cin>>queries;

    stack <int> newestOnTop;
    stack <int> oldestOnTop;

    while (queries!=0){
        int type = 0;
        cin >> type;
        int input = 0;
        if (type == 1){ //enqueue
            cin>>input;
            newestOnTop.push(input);
        }
        else if (type == 2){ //dequeue
            transferStacks(newestOnTop, oldestOnTop);
            oldestOnTop.pop();
        }
        else if (type == 3){ //peek
            transferStacks(newestOnTop, oldestOnTop);
            cout<<oldestOnTop.top()<<endl;
        }
        queries--;
    }  
    return 0;
}

分段错误

Answer 1

您似乎相信此代码会将s2 复制到s1：

    for (int i = 0; i < s2.size(); i++){
        int element = s2.top();
        s1.push(element);
        s2.pop();
    }

但不会：如果循环之前s2包含3个元素，则只会复制前2个（通常只复制前半部分）。

此外，您的transfer 函数将从 s2 转移到s1，但是您调用 的方式意味着您想要相反：从s1 转移到s2。当前代码会将oldestOnTop 留空，这会在您使用oldestOnTop.top() 或oldestOnTop.pop() 时导致崩溃。