std::stack 是否公开迭代器?
C++ STL 中的 std::stack
是否暴露了底层容器的任何迭代器,还是我应该直接使用该容器?
Does the std::stack
in the C++ STL expose any iterators of the underlying container or should I use that container directly?
推荐答案
根据堆栈的定义,堆栈没有迭代器.如果您需要带有迭代器的堆栈,则需要在其他容器(std::list、std::vector 等)之上自己实现它.堆栈文档在这里.
Stack does not have iterators, by definition of stack. If you need stack with iterators, you'll need to implement it yourself on top of other container (std::list, std::vector, etc). Stack doc is here.
附言根据我从 Iraimblanja 得到的评论,默认情况下 std::stack 使用 std::deque 来实现.
P.S. According to a comment i got from Iraimbilanja, std::stack by default uses std::deque for implementation.
相关文章