c++ - 有没有办法将 std::stack 转换为 std::stack？

Question

这里是一些背景。我有一个二叉树迭代器(按顺序说)。它通过将指针推到堆栈顶部来跟踪其当前节点的父节点。现在我还想要互操作性，即转换 iterator 的能力至 const_iterator .但是iterator有std::stack<pointer>和 const_iterator有std::stack<const pointer> .

也欢迎任何其他实现相同效果的方法。

编辑

目前我已经放弃了使用 std::stack 的想法完全。我正在使用 std::deque和 push_back() + pop_back() + back() .用于转换 std::deque<pointer>至 std::deque<const pointer> , 我正在使用 std::copy( std::begin(ptrDeque), std::end(ptrDeque), std::begin(constPtrDeque) );这个设置很简单。

出于好奇，我仍然想要这个问题的答案。

Answer 1

只需在您的 const_iterator 中保留一个非常量堆栈。它是一个私有(private)数据成员，所以它并不重要。

确保您的 const_iterator 实现不会通过指针进行修改。为了双重确定，请始终使用您的 const_iterator 自己的 operator*() ，它应该返回一个 const 引用。 (实际上，我认为您不需要取消对指针的引用太多，但如果您这样做，那就是您应该这样做的方式。)