c++ - 指针或类作为迭代器？

Question

我正在用 C++ 编写一个随机访问容器。在我的代码中我使用这个(好吧，在我的实际代码中我使用各种分配器类型定义，这更容易理解):

template<typename T, typename Allocator = std::allocator<T> >
class Carray {
public:
    // ...
    typedef T* iterator;
    typedef const T* const_iterator;
    // ...
};

但我也可以创建一个派生自 std::iterator 的不同迭代器类。这将添加对 typedef 的支持(it::iterator_category、it::difference_type 等)。

现在我的问题是，使用迭代器类而不是原始指针是否会产生开销？如果是，这种开销有多大，是否严重到不使用迭代器类的程度？

Answer 1

即使您有一个原始指针，您也可以使用迭代器类别、差异类型等。你看，有这个iterator_traits<>您应该使用的模板。它已经专门用于指针。

iterator_traits<int*>::value_type // ... etc. 
//or
iterator traits<my_custom_iterator>::value_type