What is the difference between const_iterator and non-const iterator in the C++ STL?

Question

What is the difference between a const_iterator and an iterator and where would you use one over the other?

Answer 1

Use const_iterator whenever you can, use iterator when you have no other choice.