为容器生成成员类型

Question

当我定义自己的容器时，我必须提供十几个成员类型，例如：

    typedef T& reference;
    typedef const T& const_reference;
    typedef T* iterator;
    typedef const T* const_iterator;
    typedef std::size_t size_type;
    typedef std::ptrdiff_t difference_type;
    typedef T value_type;
    typedef T* pointer;
    typedef const T* const_pointer;
    typedef std::reverse_iterator<iterator> reverse_iterator;
    typedef std::reverse_iterator<const_iterator> const_reverse_iterator;

是否有一个我可以继承的基类模板，类似于我自己的 std::iterator迭代器？

Answer 1

如果您需要经常这样做，那么我想您可以创建一个

template<typename T>
struct container
{
    typedef T& reference;
    typedef const T& const_reference;
    typedef std::size_t size_type;
    typedef std::ptrdiff_t difference_type;
    typedef T value_type;
    typedef T* pointer;
    typedef const T* const_pointer;
};

并继承它。在标准库中，std::allocator 确实定义了所有这些 typedef，因此从它继承在技术上可以完成您想要的操作，并且不应强加任何运行时开销。不过，我仍然认为最好编写自己的 typedef。

Answer 2

boost::iterator 可以满足这种特定需求。

我希望本教程能让事情变得清晰 http ://www.boost.org/doc/libs/1_46_0/libs/iterator/doc/iterator_facade.html#tutorial-example

Answer 3

是否有一个我可以继承的基类模板，类似于我自己的迭代器的 std::iterator ？

不，但这是个好主意。 OTOH，这将使从容器内引用这些类型变得更加困难，因为它们将是基类中依赖于派生类的模板参数的标识符。这可能会成为一件麻烦事。