c++ - 循环遍历堆栈中的底片

Question

我正在尝试编写一个函数来告诉用户堆栈中负数的数量。我坚持下面的内容，到目前为止我还没有得到正确的答案。我已经用几个测试堆栈对其进行了测试。我认为问题在于循环的放置方式。任何帮助将不胜感激!

int negcount = 0;
for(int i=0; i<mystack.size(); i++) {

    if(mystack.top() < 0) {
        negcount++;
        mystack.pop();
    }else {
        mystack.pop();
    }
}
return negcount;

Answer 1

你的 for 循环是错误的，因为每次你从堆栈中弹出一个项目。以下是适合您的方法:

    int negcount = 0;
            while(mystack.size()>0) {

                    if(mystack.top() < 0) {
                            negcount++;
                            mystack.pop();                      
                    }else {             
                            mystack.pop();
                    }
           }
   return negcount;