std :: stack暴露迭代器吗？

Question

C++ STL中的堆栈是否暴露了底层容器的任何迭代器，还是应该直接使用该容器？

Answer 1

根据堆栈的定义，堆栈没有迭代器。如果你需要迭代器堆栈，你需要自己在其他容器（std :: list，std :: vector等）之上实现它。 Stack doc is here。

P.S.根据我从Iraimbilanja得到的评论，std :: stack默认使用std :: deque来实现。

Answer 2

在SGI,MSDN和GNU文档中，stack不提供迭代器。

Answer 3

如果您需要使用迭代器的堆栈，您有两种选择。 std :: vector使用push_back（），pop_back（）。 std :: deque与push_back（）/ pop_back（）或push_front（）/ pop_front（）。

Answer 4

std::stack确实通过其受保护的接口将其底层容器（因此迭代器）公开到的子类。所以如果你想访问它们，你可以稍微扩展std::stack。

template<typename T, typename Container = std::deque<T>> 
class iterable_stack 
: public std::stack<T, Container> 
{ 
    using std::stack<T, Container>::c; 

public: 

    // expose just the iterators of the underlying container 
    auto begin() { return std::begin(c); } 
    auto end() { return std::end(c); } 

    auto begin() const { return std::begin(c); } 
    auto end() const { return std::end(c); } 
}; 

int main() 
{ 
    iterable_stack<int> st; 

    st.push(2); 
    st.push(5); 
    st.push(3); 
    st.push(7); 
    st.push(9); 

    for(auto i: st) 
     std::cout << i << ' '; 
    std::cout << '\n'; 
} 

输出：

2 5 3 7 9