As an extension to this question Are const_iterators faster?, I have another question on const_iterators. How to remove constness of a const_iterator
const_iterators
const_iterator
This may not be the answer you wanted, but somewhat related.
I assume you want to change the thing where the iterator points to. The simplest way I do is that const_cast the returned reference instead.
Something like this
const_cast(*it);