A-A+

++i和i++效率谁高

2013年11月24日 C++知识 暂无评论 阅读 209 次

2014届搜狗校招笔试题再次提到了这个经典的问题,去百度上查资料解答是:

(1):++i是在i上直接加1,表达式的值是i本身
i++也是在i上加1,表达式的值是加1前的副本
因为要存副本,所以效率略低,但是实际上大部分编译器都会完成这部分优化工作,但是对于自定义的迭代器之类的,就未必有优化了

(2):如果i是内置类型的,如int,效率是一样的(没有拷贝构造函数)。
如果是非内置类型的。如自定义类型A:
A& A::operator++();//++A
const A A::operator++(int);//A++,返回对象,调用拷贝构造函数
所以++A效率更高些。

(3):c++Primer上面有说:对于老旧的编译器++i效率好,对于好的编译器i++被优化了(效率一样)。表示该用哪个用哪个。

(4):1、当变量i的数据类型是c++语言默认提供的类型的话,他们的效率是一样的。

[cpp]

int a,i=0; a=++i;汇编代码如下:

int a,i=0;
01221A4E mov dword ptr [i],0
a=++i;
01221A55 mov eax,dword ptr [i]
01221A58 add eax,1
01221A5B mov dword ptr [i],eax
01221A5E mov ecx,dword ptr [i]
01221A61 mov dword ptr [a],ecx

int a,i=0; a=i++;汇编代码如下:

int a,i=0;
009E1A4E mov dword ptr [i],0
a=i++;
009E1A55 mov eax,dword ptr [i]
009E1A58 mov dword ptr [a],eax
009E1A5B mov ecx,dword ptr [i]
009E1A5E add ecx,1
009E1A61 mov dword ptr [i],ecx

[/cpp]

从汇编代码可以看出,他们的执行行数是一样的!

2、我们自定的数据类型,++i效率高于i++,通过运算符重载来给大家说明这一点。

[cpp]

Operator Operator::operator++()
{
++value; //内部成员变量
return *this;
}

Operator Operator::operator++(int)
{
Operator temp;
temp.value=value;
value++;
return temp;
}

[/cpp]

看到了吗?后++必须要有一个临时对象才可以完成。所以他的效率自然就下降了!

[code](4)解答是个人感觉是最靠谱的答案,就是在某种情况下(自定义类型),++i的效率确实高于i++;[/code]

标签:

给我留言

Copyright © C/C++程序员之家 保留所有权利.   Theme  Ality 浙ICP备15011757号-3

用户登录