我正在迭代一个向量并需要迭代器当前指向的索引。AFAIK 这可以通过两种方式完成:
it - vec.begin()
std::distance(vec.begin(), it)
这些方法的优缺点是什么?
我更喜欢it - vec.begin()Naveen 给出的相反原因:因此,如果将向量更改为列表, 它将无法编译。 如果你在每次迭代中都这样做,你很容易最终将 O(n) 算法变成 O(n^2) 算法。
另一种选择是,如果您在迭代期间不在容器中跳转,则将索引保留为第二个循环计数器。
注意:it是容器迭代器的通用名称,std::container_type::iterator it;.
it
std::container_type::iterator it;