在不破坏堆栈的情况下，在 C++ 中获取堆栈<int> 的总和答案

【问题标题】：get the sum of stack<int> in c++ without destroying stack在不破坏堆栈的情况下，在 C++ 中获取堆栈<int> 的总和
【发布时间】：2018-02-07 14:02:00
【问题描述】：

获取堆栈元素总和而不清空它或将其复制到其他堆栈的有效方法？我正在做的是：

    stack<int> si;
    int sum = 0;
    stack<int> tsi(si);
    while (!tsi.empty()) {
        sum += tsi.top();
        tsi.pop();
    }

任何其他方式来实现要求（这种情况下，总和）？？我更喜欢 STL（有可能）。

【问题讨论】：

标签： c++ stl stack

【解决方案1】：

您无法遍历 stack，因此没有简单的方法。您可以使用dequeue<int> 或stack<int> 插入每个顶部元素。然后，如果必须使用堆栈，请使用另一个循环将它们重新插入到原始stack<int> si。否则，尝试切换到vector<int> 以方便迭代。

【讨论】：

【解决方案2】：

堆栈不是在这里选择的正确容器。你应该看看std::vector，然后你可以做这样的事情：

#include <vector>

std::vector< int > vec;
int sum = 0;
for( auto const & it : vec )
{
  sum += it;
}

选择std::vector 而不是std::stack 的主要原因是更容易迭代向量。

【讨论】：