i ++比++ i效率低,如何展示？

Question

我试图通过示例显示前缀增量比后缀增量更有效.

理论上这是有道理的:i ++需要能够返回未增加的原始值并因此存储它,而++我可以返回增量值而不存储先前的值.

但是有一个很好的例子可以在实践中证明这一点吗？

我尝试了以下代码:

int array[100];

int main()
{
  for(int i = 0; i < sizeof(array)/sizeof(*array); i++)
    array[i] = 1;
}

我使用gcc 4.4.0编译它,如下所示:

gcc -Wa,-adhls -O0 myfile.cpp

我再次这样做,后缀增量更改为前缀增量:

for(int i = 0; i < sizeof(array)/sizeof(*array); ++i)

在两种情况下,结果都是相同的汇编代码.

这有些出乎意料.似乎通过关闭优化(使用-O0)我应该看到显示概念的差异.我错过了什么？有更好的例子来展示这个吗？

Answer 1

在一般情况下,后增量将导致复制,其中预增量不会.当然,这将在大量情况下被优化,并且在不是复制操作的情况下将是可忽略的(即,对于内置类型).

这是一个小例子,显示了后增量的潜在低效率.

#include <stdio.h>

class foo 
{

public:
    int x;

    foo() : x(0) { 
        printf( "construct foo()\n"); 
    };

    foo( foo const& other) { 
        printf( "copy foo()\n"); 
        x = other.x; 
    };

    foo& operator=( foo const& rhs) { 
        printf( "assign foo()\n"); 
        x = rhs.x;
        return *this; 
    };

    foo& operator++() { 
        printf( "preincrement foo\n"); 
        ++x; 
        return *this; 
    };

    foo operator++( int) { 
        printf( "postincrement foo\n"); 
        foo temp( *this);
        ++x;
        return temp; 
    };

};


int main()
{
    foo bar;

    printf( "\n" "preinc example: \n");
    ++bar;

    printf( "\n" "postinc example: \n");
    bar++;
}

优化构建的结果(实际上由于RVO而在后增量情况下删除了第二个复制操作):

construct foo()

preinc example: 
preincrement foo

postinc example: 
postincrement foo
copy foo()

通常,如果您不需要后增量的语义,为什么要冒这个不必要的副本？

当然,最好记住一个自定义操作符++() - 前置或后置变量 - 可以随意返回它想要的任何内容(甚至可以做任何想做的事情),我想有很多不符合通常的规则.偶尔我会遇到返回" void"的实现,这会使通常的语义差异消失.

Answer 2

你不会看到整数有任何区别.你需要使用迭代器或post和prefix真正做不同的东西.而你需要把所有的优化上,不脱!

Answer 3

我喜欢遵循"说出你的意思"的规则.

++i简单地增加.i++增量并具有特殊的,非直观的评估结果.我只i++在我明确要求这种行为时使用,并++i在所有其他情况下使用.如果你遵循这种做法,当你看到i++代码时,很明显后期增量行为确实是有意的.