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



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

++i的实现效率更高

解释如下:

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

 

  1. ++i 的实现方式
  2. INT INT::operator++()
  3. {
  4.     *this = *this +1;
  5.     return *this;
  6. }
  7. i++的实现方式
  8. const INT INT::operator++(int)
  9. {
  10.     INT oldvalue = *this;
  11.     *this = *this+1;
  12.     return oldvalue;
  13. }

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

 

++i更高效

说明:

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

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


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

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

Stl中迭代器使用的是 前缀

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

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

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

 

  1. #include <iostream>
  2. using namespace std;
  3. class PlusOne
  4. {
  5. public:
  6.     int val;
  7. public:
  8.     PlusOne(int a):val(a){}
  9.     PlusOne operator++();
  10.     PlusOne operator++(int);
  11.     int getval() {return this->val;}
  12. };
  13. PlusOne PlusOne::operator++()
  14. {
  15.     this->val += 1;
  16.     cout<<this->val<<endl;
  17.     return *this;
  18. }
  19. PlusOne PlusOne::operator++(int)
  20. {
  21.     PlusOne tmp(*this);
  22.     this->val += 1;
  23.     cout<<this->val<<endl;
  24.     return tmp;
  25. }
  26. int main()
  27. {
  28.     PlusOne po(10);
  29.     PlusOne po1 = ++po;
  30.     PlusOne po2 = po++;
  31.     cout<<”po1.val:”<<po1.getval()<<endl;
  32.     cout<<”po2.val:”<<po2.getval()<<endl;
  33.     return 0;
  34. }

运算结果如下: