This is a tracking ticket for https://github.com/mongodb/mongo-cxx-driver/pull/555 :

STL-style containers return const_iterator using methods begin/end for const objects, but your implementation returns non const iterators for const objects.

After consideration, instead of adopting the pull request, we decided to make all iterator const_iterators and to alias the iterator types to their corresponding const_iterator type.