如何在两个迭代器的中间找到迭代器？

Question

我正在尝试将我的quicksort实现转换为一个模板,该模板可以与矢量之外的其他容器一起使用.

最初我使用索引来查找中间索引,例如(first + last) / 2.我怎样才能找到两个迭代器的中间部分？

Answer 1

std::distance 可以尽可能有效地测量两个迭代器之间的距离.

std::advance 可以尽可能高效地增加迭代器.

我仍然不想快速排序链表,但:)

Answer 2

使用:

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

和

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