c++ - 如何从堆栈中弹出所有值并将它们作为所有值的总和推回？

Question

问候 Stack Overflow 社区。我正在尝试制作一个可以弹出堆栈中所有值的函数，添加它们然后将它们推回。到目前为止，我已经成功地对两个值进行了加、减、除和乘，只需将它们弹出两次到局部变量，执行操作，然后推回完成的值。但是要添加所有我需要从堆栈中弹出直到它为空。

我尝试添加一个循环来弹出两个值并将结果推回。这是我的想法

push these numbers 1 , 2 , 3, 4 ,5 
pop 5
pop 4
add 5 + 4 = 9
push 9
stack (1,2,3,4,9)
pop 9
pop 4
add 9+4 = 13
push 13

等等。我试过对循环使用 isEmpty 函数，并试图让它在其中一个值不为 NULL 时停止。但我不知道如何停止或启动循环，所以它一直持续到它为空。这是我写的。

void MathStack::addAll()
{
    int num = 0,num2 = 0, sum = 0;

    while(!isEmpty())
    {
    //Pop the first two values off the stack.
    pop(num);
    cout << "Popping " << num << "\n";
    pop(num2);
    cout << "Popping " << num2 << "\n";

    //Add the two values, store in sum.
    sum = num + num2;
    cout << "Sum is " << sum;
    //Push sum back onto the stack.
    push(sum);
    num =0;
    num2 = 0;
    }


}

有什么建议吗？

Answer 1

没有理由将中间和压回堆栈。只需将总和保存在本地，然后将值从堆栈中弹出一次一个:

void MathStack::addAll()
{
    int num = 0, sum = 0;

    while(!isEmpty())
    {
        pop(num);
        sum += num;
    }

    push(sum);
}