How are iterators and pointers related?

by

Iterators are a generalization of pointers.

An iterator (depending on the variants) have to implement * and ++

So a pointer IS an iterator. But not necessarily the other way round.

If you want to iterate over a complex structure (a tree, a graph…), the iterator will be much more than a pointer, and doesn’t make any reference to some actual place in the ram.

More Related Contents:

  1. Can raw pointers be used instead of iterators with STL algorithms for containers with linear storage?
  2. Why use iterators instead of array indices?
  3. Why are Standard iterator ranges [begin, end) instead of [begin, end]?
  4. How to avoid memory leaks when using a vector of pointers to dynamically allocated objects in C++?
  5. comparing iterators from different containers
  6. Why use non-member begin and end functions in C++11?
  7. What’s faster, iterating an STL vector with vector::iterator or with at()?
  8. What is the difference between const_iterator and non-const iterator in the C++ STL?
  9. Should I store entire objects, or pointers to objects in containers?
  10. std::map, pointer to map key value, is this possible?
  11. What is an iterator’s default value?
  12. Custom Iterator in C++
  13. Why is “!=” used with iterators instead of “
  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. Why does a push_back on an std::list change a reverse iterator initialized with rbegin?
  18. Are non dereferenced iterators past the “one past-the-end” iterator of an array undefined behavior?
  19. How to remove constness of const_iterator?
  20. What happens if you increment an iterator that is equal to the end iterator of an STL container
  21. Are const_iterators faster?
  22. Is an iterator in C++ a pointer?
  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. How can I copy one map into another using std::copy?
  30. C++ inserting unique_ptr in map

Leave a Comment