C++ 迭代器到 const_iterator

Question

如何在 C++ 中从 iterator(该容器类的)获取一个 const_iterator(某个容器类的)？ insert_iterator 中的 const_iterator 怎么样？生成的 iterator 应该指向与原始位置相同的位置。

Answer 1

容器需要提供 iterator 作为可转换为 const_iterator 的类型，因此您可以隐式转换:

Container::iterator it = /* blah */;
Container::const_iterator cit = it;

std::insert_iterators 是输出迭代器。这无法将它们转换为必须是前向迭代器的常规 Container::iterator。

另一种插入迭代器可能允许这样的事情，但从标准函数获得的那些不允许。

我猜你可以在 std::insert_iterator 周围编写自己的包装器，它会暴露 protected 成员 iter，但是:

template <typename Container>
class exposing_insert_iterator : public std::insert_iterator<Container> {
public:
    exposing_insert_iterator(std::insert_iterator<Container> it)
    : std::insert_iterator<Container>(it) {}
    typename Container::iterator get_iterator() const {
        return std::insert_iterator<Container>::iter;
    }
};

// ...
std::insert_iterator<Container> ins_it;
exposing_insert_iterator<Container> exp_it = ins_it;
Container::iterator it = exp_it.get_iterator();