在gcc中使用O2时，如何将此向量优化10倍？

Question

这是我的代码：

while (vector0.size())
{
    for (ii = vector0.begin(); ii != vector0.end(); ii++) 
        if  (table[*ii] > table[*max]) max = ii;

    /*
     Here I add push_back something to vector and erase something from vector.
    */
}

热代码是for循环和if语句。

如果我在gcc中启用-O2或-O3 (也在clang中启用)，它将变得大约快10倍。我想知道这是为什么以及如何发生的。

Answer 1

只有10次？真扫兴。我期望的最大的优化是删除operator[]上的范围检查，这反过来使它可以内联。此外，end调用也可以是内联的(begin只调用一次，所以它并不重要)。

顺便说一句，给std::max_element打电话就行了。

Answer 2

模板会生成大量代码。大部分代码都可以安全地删除，但这是一个代价高昂的过程，只有在更高的优化级别上才能执行。

实际执行的优化取决于编译器和调用标志，但在您的情况下，函数内联和死代码消除会产生非常显著的差异。