Custom Iterator in C++

by

When I did my own iterator (a while ago now) I inherited from std::iterator and specified the type as the first template parameter. Hope that helps.

For forward iterators user forward_iterator_tag rather than input_iterator_tag in the following code.

This class was originally taken from istream_iterator class (and modified for my own use so it may not resemble the istram_iterator any more).

template<typename T>
class <PLOP>_iterator
         :public std::iterator<std::input_iterator_tag,       // type of iterator
                               T,ptrdiff_t,const T*,const T&> // Info about iterator
{
    public:
        const T& operator*() const;
        const T* operator->() const;
        <PLOP>__iterator& operator++();
        <PLOP>__iterator operator++(int);
        bool equal(<PLOP>__iterator const& rhs) const;
};

template<typename T>
inline bool operator==(<PLOP>__iterator<T> const& lhs,<PLOP>__iterator<T> const& rhs)
{
    return lhs.equal(rhs);
}

Check this documentation on iterator tags:
http://www.sgi.com/tech/stl/iterator_tags.html

Having just re-read the information on iterators:
http://www.sgi.com/tech/stl/iterator_traits.html

This is the old way of doing things (iterator_tags) the more modern approach is to set up iterator_traits<> for your iterator to make it fully compatible with the STL.

More Related Contents:

  1. Why use iterators instead of array indices?
  2. Why are Standard iterator ranges [begin, end) instead of [begin, end]?
  3. What happens if you call erase() on a map element while iterating from begin to end?
  4. Removing item from vector while iterating?
  5. comparing iterators from different containers
  6. Why use non-member begin and end functions in C++11?
  7. Sorting a vector in descending order
  8. How are iterators and pointers related?
  9. What’s faster, iterating an STL vector with vector::iterator or with at()?
  10. What is the difference between const_iterator and non-const iterator in the C++ STL?
  11. What is an iterator’s default value?
  12. Why is “!=” used with iterators instead of “
  13. how portable is end iterator decrement?
  14. Can std::begin work with array parameters and if so, how?
  15. std::vector iterator invalidation
  16. Checking if an iterator is valid
  17. How does std::copy work with stream iterators
  18. Why does a push_back on an std::list change a reverse iterator initialized with rbegin?
  19. Can raw pointers be used instead of iterators with STL algorithms for containers with linear storage?
  20. How to remove constness of const_iterator?
  21. What happens if you increment an iterator that is equal to the end iterator of an STL container
  22. Are const_iterators faster?
  23. How to check that the passed Iterator is a random access iterator?
  24. Do STL iterators guarantee validity after collection was changed?
  25. Incrementing iterators: Is ++it more efficient than it++? [duplicate]
  26. what is the difference between const_iterator and iterator? [duplicate]
  27. How to increment an iterator by 2?
  28. Types of iterator : Output vs. Input vs. Forward vs. Random Access Iterator
  29. iterator for 2d vector
  30. How can I copy one map into another using std::copy?

Leave a Comment