Answers:
it - vec.begin()
正是由于Naveen给出的相反原因,我更喜欢:因此,如果将向量更改为列表,它将不会编译。如果您在每次迭代中都这样做,则很容易最终将O(n)算法转换为O(n ^ 2)算法。
如果您在迭代过程中没有在容器中跳来跳去,另一种选择是将索引保留为第二个循环计数器。
注意:it
是容器迭代器的通用名称std::container_type::iterator it;
。
it
什么?
std::container_type::iterator it;
std::list
它不提供按元素位置直接访问元素的权限,因此,如果您不能执行操作list[5]
,则不应该执行操作list.begin() + 5
。
我希望这样std::distance(vec.begin(), it)
做,因为它将允许我在不更改任何代码的情况下更改容器。例如,如果您决定使用std::list
而不std::vector
提供随机访问迭代器,则您的代码仍会编译。由于std :: distance根据迭代器特征选择了最佳方法,因此您也不会有任何性能下降。
vec
为坏消息。如果将代码重新编写为通用代码,并以容器类型作为模板参数,那么我们可以(并且应该)讨论处理非随机访问迭代器;-)
vec
也是一个坏消息。
正如UncleBens和Naveen所表明的,两者都有充分的理由。哪一个“更好”取决于您想要的行为:您想保证恒定时间的行为,还是希望在必要时回落到线性时间?
it - vec.begin()
需要花费固定的时间,但是operator -
仅在随机访问迭代器上定义,因此,例如,代码根本不会使用列表迭代器进行编译。
std::distance(vec.begin(), it)
适用于所有迭代器类型,但仅在随机访问迭代器上使用时才是恒定时间操作。
谁都不是“更好”的人。使用一种可以满足您需求的工具。
我喜欢这个:it - vec.begin()
,因为对我来说它清楚地表明“距离起点”。对于迭代器,我们习惯于以算术的方式进行思考,因此-
符号是此处最清晰的指示符。
distance
?
it++
不是这样的std::increment(it)
,不是吗?难道这还算不上清楚吗?
++
随着我们如何增加迭代器,运算符被定义为STL序列的一部分。 std::distance
计算第一个和最后一个元素之间的元素数。-
操作员工作的事实仅仅是一个巧合。
如果您已经将算法限制/硬编码为仅使用std::vector::iterator
和std::vector::iterator
,则最终使用哪种方法都没有关系。您的算法已经具体化,超过了选择另一种算法可能会有所不同的地步。他们俩做的完全一样。这只是个人喜好问题。我个人会使用显式减法。
另一方面,如果您希望在算法中保留更高的通用性,即允许将来某天将其应用于其他迭代器类型,则最佳方法取决于您的意图。这取决于您希望在此使用的迭代器类型有多严格。
如果使用显式减法,则算法将被限制为一类较窄的迭代器:随机访问迭代器。(这是您现在从中得到的std::vector
)
如果您使用distance
,则您的算法将支持更多种类的迭代器:输入迭代器。
当然,distance
通常情况下,对于非随机访问迭代器进行计算是一种低效的操作(而对于随机访问迭代器,其计算与减法一样有效)。由您自己决定算法是否对非随机访问迭代器有意义。如果最终导致效率损失严重到使您的算法完全无用的程度,那么您最好坚持减法运算,从而避免效率低下的使用并迫使用户为其他迭代器类型寻求替代解决方案。如果非随机访问迭代器的效率仍在可用范围内,则应使用distance
并记录该算法在随机访问迭代器中效果更好的事实。
根据http://www.cplusplus.com/reference/std/iterator/distance/,由于vec.begin()
是随机访问迭代器,所以distance方法使用-
运算符。
因此,从性能的角度来看,答案是相同的,但是distance()
如果有人必须阅读和理解您的代码,也许使用起来更容易理解。
这是一个示例,用于查找10个“全部”事件以及索引。认为这会有所帮助。
void _find_all_test()
{
vector<int> ints;
int val;
while(cin >> val) ints.push_back(val);
vector<int>::iterator it;
it = ints.begin();
int count = ints.size();
do
{
it = find(it,ints.end(), 10);//assuming 10 as search element
cout << *it << " found at index " << count -(ints.end() - it) << endl;
}while(++it != ints.end());
}