What is the difference between a const_iterator and an iterator and where would you use one over the other?
const_iterator
iterator
Use const_iterator whenever you can, use iterator when you have no other choice.