STL iterator--Difference between 'const_iterator' and 'const iterator'

const iterator

Literally, it is a const iterator, which means: iterator, as a pointer, can not be modified, but the value pointed by this iterator is permitted to be modified.

const_iterator

const_iteratoris a specially defined class. It is defined to go through a const container, which we are not intended to modify.