如何正确实现自定义迭代器和 const_iterators？

如何解决如何正确实现自定义迭代器和 const_iterators？

• 选择适合您容器的迭代器类型：输入、输出、转发等。
• 使用标准库中的基迭代器类。例如，std::iterator使用random_access_iterator_tag.这些基类定义 STL 所需的所有类型定义并完成其他工作。

• 为避免代码重复，迭代器类应该是一个模板类，并由“值类型”、“指针类型”、“引用类型”或所有这些参数化（取决于实现）。例如：

  // iterator class is parametrized by pointer type
  

  template class MyIterator { // iterator class deFinition goes here };

  typedef MyIterator iterator_type; typedef MyIterator const_iterator_type;

注意iterator_type和const_iterator_type类型定义：它们是非 const 和 const 迭代器的类型。

另请参阅：标准库参考

std::iterator自 C++17以来已弃用。

解决方法

我有一个自定义容器类，我想为其编写iterator和const_iterator类。

我以前从未这样做过，也没有找到合适的方法。关于迭代器创建的指导方针是什么，我应该注意什么？

我还想避免代码重复（我觉得const_iterator并iterator分享了很多东西；一个应该继承另一个吗？）。

脚注：我很确定 Boost 可以缓解这种情况，但由于许多愚蠢的原因，我不能在这里使用它。