增加迭代器:++它比++更有效吗？

Question

可能重复:
在C++中i ++和++ i之间是否存在性能差异？

我正在编写一个程序,其中迭代器用于循环std :: vector.有人告诉我,在for语句中执行++会导致更高效的代码.换句话说,他们说:

for ( vector<string>::iterator it=my_vector.begin(); it != my_vector.end(); ++it )

比跑得快

for ( vector<string>::iterator it=my_vector.begin(); it != my_vector.end(); it++ )

这是真的？如果是,效率提升背后的原因是什么？它所做的全部++/++是将迭代器移动到向量中的下一个项目,不是吗？

Answer 1

preincrement更快的原因是后增量必须复制旧值才能返回.正如GotW#2所说,"Preincrement比postincrement更有效,因为对于postincrement,对象必须递增自身,然后返回一个包含其旧值的临时值.请注意,即使像int这样的内置函数也是如此."

GotW#55提供了后增量的规范形式,它表明它必须进行预增量再加上一些工作:

T T::operator++(int)
{
  T old( *this ); // remember our original value
  ++*this;        // always implement postincrement
                  //  in terms of preincrement
  return old;     // return our original value
}

正如其他人所指出的那样,在某些情况下,某些编译器可能会对此进行优化,但如果您不使用返回值,则最好不要依赖此优化.此外,对于具有普通复制构造函数的类型,性能差异可能非常小,但我认为使用preincrement是C++中的一个好习惯.

Answer 2

它不太可能对矢量产生任何影响.

一般来说,++it极不可能慢于it++(假设一个合理的实现,如果它们超载),并且可能更快.原因是如果迭代器类本身都很复杂,那么因为it++必须在it递增之前返回值,所以实现通常会复制.

向量迭代器可能只是"指针"(在优化的非调试版本中),并且两个operator++s都将被内联.由于返回值未使用,因此通常会省略副本.所以它不会有任何区别.我有打字的习惯,++it因为:

1)有些日子它可能会有所不同,对于某些迭代器类型,我不想为这种类型做一些特别的事情.

2)我个人认为前缀运算符更清楚地表达了意图:"增加它",而不是"使用它然后增加".

Answer 3

it++ 执行以下操作:

1. 创建一份 it
2. 增量 it
3. 返回原始(不递增) it

++it 执行以下操作:

1. 增量 it
2. 返回 it

因为it++创建副本,可以说它"慢".但是,任何体面的编译器都会针对大多数定义的类型优化这种差异.对于某些用户定义的类型,它可以更快.

Answer 4

有时候是。对于某些，它会被优化并保持不变。对于 std::vector<> （和其他 std-iterators），它很可能会被优化为相同。