How do you find the iterator in the middle of two iterators?

Question

I\'m trying to convert my implementation of quicksort into a template that can be used with other containers besides a vector.

Originally I used indexes to find the

Answer 1

use:

http://www.cplusplus.com/reference/std/iterator/distance/

and

http://www.cplusplus.com/reference/std/iterator/advance/