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

发布时间：2020-12-16 03:14:48 所属栏目：百科来源：网络整理

导读：我试图将我的quicksort的实现转换成一个模板,可以与矢量之外的其他容器一起使用. 本来我用索引来找到中间索引,例如(第一个)/ 2.如何找到两个迭代器的中间？解决方法 std::distance 可以尽可能有效地测量两个迭代器之间的距离. std::advance 可以尽可能高效

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

本来我用索引来找到中间索引,例如(第一个)/ 2.如何找到两个迭代器的中间？

解决方法

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

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

我仍然不想快速链接一个链表,虽然:)

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!