C++迭代器到 const_iterator

Question

在 C++ 中，如何从（某个容器类的）迭代器（该容器类的）获取 const_iterator？来自 insert_iterator 的 const_iterator 怎么样？生成的迭代器应该指向与原始迭代器相同的位置。

Answer 1

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

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

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

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

我想您可以围绕 std::insert_iterator 编写自己的包装器，以公开受保护的成员 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();

Answer 2

您可以转换它们。示例：

std::vector<int> v;
std::vector<int>::iterator it = v.begin();
std::vector<int>::const_iterator cit = it;

但我想这不是您正在寻找的答案。显示代码。 :-)