微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

获取 std::vector 的迭代器索引的最有效方法是什么?

如何解决获取 std::vector 的迭代器索引的最有效方法是什么?

我更喜欢it - vec.begin()Naveen 给出的相反原因:因此,如果将向量更改为列表, 它将无法编译。 如果你在每次迭代中都这样做,你很容易最终将 O(n) 算法变成 O(n^2) 算法。

另一种选择是,如果您在迭代期间不在容器中跳转,则将索引保留为第二个循环计数器。

注意:it是容器迭代器的通用名称std::container_type::iterator it;.

解决方法

我正在迭代一个向量并需要迭代器当前指向的索引。AFAIK 这可以通过两种方式完成:

  • it - vec.begin()
  • std::distance(vec.begin(),it)

这些方法的优缺点是什么?

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。