+1  A: 

If you want to go kind of hacky, you may be able to abuse "const_cast" to create a const iterator out of a non-const one.

Michael Goldshteyn
Simple trick, but it works. Don't forget to clearly comment in the source code why you are abusing the const_cast. Otherwise, the next developer reading the code will think that you made a mistake and will want to correct your error, euh trick.
Patrick