在堆栈上使用 std::max_element<int>答案

【问题标题】：Using std::max_element on a stack<int>在堆栈上使用 std::max_element<int>
【发布时间】：2015-12-26 11:15:33
【问题描述】：

我如何才能获得堆栈的 max_element ？ STL 堆栈没有任何 begin() 或 end() 方法，我可以通过以下方式获得最大值：

auto max = max_element(c.begin(), c.end());

【问题讨论】：

std::stack 的重点是它是一个堆栈。选择不同的适配器或无适配器。也许std::priority_queue 是你想要的。
不，priority_queue 对我不起作用，因为我需要按原样安排。 :)
但是还需要遍历容器，所以不能有适配器。然后使用std::vector。你仍然可以push_back、pop_back 和back。 std::stack 只是隐藏了其他所有内容。
见stackoverflow.com/questions/13428618/…。您需要对堆栈进行子类化。最好使用私有继承。
@LogicStuff，完全正确！谢谢，你可以回答它:)

标签： c++ stl stack

【解决方案1】：

std::stack 有一个受限接口，这是该抽象的重点。如果没有，那么您可以使用例如std::deque。但是您有多种选择：

此列表并不详尽，但它们是更自然的选择。

即其他方法是相当不自然的和被解释的。

【讨论】：