std::stack 是否公开迭代器?

2022-01-07 00:00:00 stack c++ stl

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.

相关文章