如何在不弹出元素且不循环的情况下在 C++ 中打印整个堆栈？

Question

在 Java 中，我们可以像这样打印堆栈

Stack<Integer> s = new Stack<>();
System.out.print(s);

如何在 C++ 中做同样的事情，既不弹出元素又不循环？

Answer 1

std::stack 没有任何公共函数可以让您对其进行迭代。但是std::stack 使用std::deque 作为它的数据结构：

• 海合会：
  • https://code.woboq.org/gcc/libstdc++-v3/include/bits/stl_stack.h.html#98
• MSVC：
  • https://github.com/microsoft/STL/blob/main/stl/inc/stack#L21
• 叮当：
  • https://github.com/llvm/llvm-project/blob/main/libcxx/include/stack#L101

它是一个protected 成员，因此您可以从std::stack 继承并访问其底层数据结构而无需复制它。而System.out.print(s); 最终使用循环遍历s 项目并打印它。你可以在 C++ 中通过重载operator<<(std::ostream&, T const&)：

template<typename T>
struct my_stack final : std::stack<T>
{
    auto begin() const
    {
        return std::stack<T>::c.cbegin();
    }
    auto end() const
    {
        return std::stack<T>::c.cend();
    }

    friend std::ostream& operator<<(std::ostream& out, my_stack const& in)
    {
        std::for_each(in.begin(), in.end(), [&out](auto const &i)
        {
            out << i << '\t';
        });
        return out;
    }
};

int main()
{
    my_stack<std::string> stack;
    stack.push("1");
    stack.push("2");
    stack.push("3");
    stack.push("4");

    std::cout << stack << std::endl;
}