获取 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)

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