现在的位置: 首页 > 综合 > 正文

i++ 和 ++i 效率的分析以及自定义类型的自增/自减运算符重载实例

2013年02月02日 ⁄ 综合 ⁄ 共 1176字 ⁄ 字号 评论关闭

我们通常在写for循环 的时候,要实现变量 i 的自增 1 ;往往会在i++ 和++i中随便挑一种写,对于i++和++i的理解,我们往往停留在返回的值的不同,其实i++与++i在实现效率上也有一定的不同(不考虑编译器优化的原因)。

++i的实现效率更高

解释如下:

i++ (在C++中) 在实现的时候,系统会产生一个 local object class INT的临时变量 用于存储原有的数据供返回值用;

++i 的实现方式 
INT INT::operator++()
{
    *this = *this +1;
    return *this;
}

i++的实现方式

const INT INT::operator++(int)
{
    INT oldvalue = *this;
    *this = *this+1;
    return oldvalue;
}

所以从效率上来说 ++i 比 i++来的更有效率。

++i更高效

说明:

1、在不考虑编译器优化的条件下,前缀(++i)比后缀(i++)要少一步开辟临时变量的操作,所以前缀效率更高。

2、对于内置数据类型,由于编译器优化的原因,前缀和后缀的效率没什么差别。

例如:对于 int 型变量,编译器可以优化掉开辟临时变量这份多余的工作。

3、对于自定义的数据类型(类),我们在使用 自增 运算符的时候,需要重载 ++ 运算符,在重载的时候,后缀要开辟一个临时变量,所以前缀的效率要比后缀的更高。

Stl中迭代器使用的是 前缀

自定义类型的 前缀和后缀 的重载的 实现方式如下:

说明:如果考虑对 前缀(++i --i) 重载形式为  Type operator++() ;

    后缀(i++ i--)的重载形式为:Type operator++(int); (这样定义是为了实现前缀与后缀的区分)

#include <iostream>

using namespace std;

class PlusOne
{
public:
    int val;
public:
    PlusOne(int a):val(a){}
    PlusOne operator++();
    PlusOne operator++(int);
    int getval() {return this->val;}
};
PlusOne PlusOne::operator++()
{
    this->val += 1;
    cout<<this->val<<endl;
    return *this;
}
PlusOne PlusOne::operator++(int)
{
    PlusOne tmp(*this);
    this->val += 1;
    cout<<this->val<<endl;
    return tmp;
}


int main()
{
    PlusOne po(10);
    PlusOne po1 = ++po;
    PlusOne po2 = po++;
    cout<<"po1.val:"<<po1.getval()<<endl;
    cout<<"po2.val:"<<po2.getval()<<endl;
    return 0;
}

运算结果如下:




抱歉!评论已关闭.