我正在迭代一个向量,需要迭代器当前指向的下标。下列方法的优缺点是什么?
It - vec.begin() std::距离(vec.begin ())
我正在迭代一个向量,需要迭代器当前指向的下标。下列方法的优缺点是什么?
It - vec.begin() std::距离(vec.begin ())
当前回答
根据http://www.cplusplus.com/reference/std/iterator/distance/,由于vecc .begin()是一个随机访问迭代器,distance方法使用-操作符。
因此,从性能的角度来看,答案是相同的,但是如果任何人都必须阅读和理解您的代码,那么使用distance()可能更容易理解。
其他回答
我喜欢这个:it - vec.begin(),因为对我来说,它清楚地表示“从开始的距离”。对于迭代器,我们习惯用算术来思考,所以-号是这里最清晰的指示符。
我刚刚发现了这个:https://greek0.net/boost-range/boost-adaptors-indexed.html
for (const auto & element : str | boost::adaptors::indexed(0)) {
std::cout << element.index()
<< " : "
<< element.value()
<< std::endl;
}
我更喜欢它- vvector .begin(),正是因为Naveen给出的相反原因:所以如果你将vector更改为列表,它就不会编译。如果你在每次迭代中都这样做,你可以很容易地把O(n)算法变成O(n²)算法。
另一种选择是,如果在迭代期间不在容器中跳来跳去,则将索引保留为第二个循环计数器。
注意:它是容器迭代器的常用名称,std::container_type::iterator it;。
我更喜欢std::distance(vic .begin(),它),因为它将允许我在没有任何代码更改的情况下更改容器。例如,如果你决定使用std::list而不是std::vector,后者不提供随机访问迭代器,你的代码仍然会被编译。因为std::distance根据迭代器的特性选择最佳方法,所以你也不会有任何性能下降。
根据http://www.cplusplus.com/reference/std/iterator/distance/,由于vecc .begin()是一个随机访问迭代器,distance方法使用-操作符。
因此,从性能的角度来看,答案是相同的,但是如果任何人都必须阅读和理解您的代码,那么使用distance()可能更容易理解。