C++ 何时以及如何使用 std::iterator value_type、引用、指针？

Question

我正在为 STL 和 Boost 不可用的环境编写容器和迭代器的集合。在处理迭代器及其返回类型时(例如，通过 GetValue 函数)，我在处理容器(例如 Vector)时遇到了一些困难，它可以同时包含值类型和指针类型。它因想要支持 const 迭代器而变得更加复杂。我看过here关于一系列traits的定义:value_type、reference、pointer。我的问题是如何在创建迭代器的上下文中使用它们？本质上，鉴于我想要

Object & Vector<Object>::Iterator::GetValue()
Object * Vector<Object*>::Iterator::GetValue() 
const Object & Vector<Object>::ConstIterator::GetValue()
const Object * Vector<Object*>::ConstIterator::GetValue()

value_type、引用、指针如何影响这个？

Answer 1

迭代器的成员类型用处不大。幸运的是，您无需费心定义它们。 std::iterator基类为你做这件事。

template< typename value_type >
struct my_vector_iterator
    : std::iterator< std::random_access_iterator_tag, value_type >
    …

template< typename value_type >
struct my_vector_const_iterator
    : std::iterator< std::random_access_iterator_tag, value_type const >
    …