Get a reverse iterator from a forward iterator without knowing the value type

Question

I\'m trying to implement some STL-style sorting algorithms. The prototype for std::sort looks something like this (from cplusplus.com):

template         


        

Answer 1

Check out the base() method of reverse_iterator.