本文以C/C++程序为例讲述了程序运行效率的10个简单方法,分享给大家供大家参考之用。具体分析如下:
  对于每一个程序员来说,程序的运行效率都是一个值得重视,并为之付出努力的问题。但是程序性能的优化也是一门复杂的学问,需要很多的知识,然而并不是每个程序员都具备这样的知识,而且论述如何优化程序提高程序运行效率的书籍也很少。但是这并不等于我们可以忽略程序的运行效率,下面介绍一下本人积累的一些简单实用的提高程序运行效率的方法,希望对大家有所帮助。
  一、尽量减少值传递,多用引用来传递参数
  至于其中的原因,相信大家也很清楚,如果参数是int等语言自定义的类型可能能性能的影响还不是很大,但是如果参数是一个类的对象,那么其效率问题不言而喻了。例如一个判断两个字符串是否相等的函数,其声明如下:
  bool Compare(string s1, string s2)
  bool Compare(string *s1, string *s2)
  bool Compare(string &s1, string &s2)
  bool Compare(const string &s1, const string &s2)
  其中若使用第一个函数(值传递),则在参数传递和函数返回时,需要调用string的构造函数和析构函数两次(即共多调用了四个函数),而其他的三个函数(指针传递和引用传递)则不需要调用这四个函数。因为指针和引用都不会创建新的对象。如果一个构造一个对象和析构一个对象的开销是庞大的,这是会效率造成一定的影响。
  然而在很多人的眼中,指针是一个恶梦,使用指针意味着错误,那么使用引用吧!它与使用普通值传递一样方便直观,同时具有指针传递的高效和能力。因为引用是一个变量的别名,对其操作等同于对实际对象操作,所以当你确定在你的函数是不会或不需要变量参数的值时,大胆地在声明的前面加上一个const吧,如后的一个函数声明一样。
  同时加上一个const还有一个好处,是可以对常量进行引用,若不加上const修饰符,引用是不能引用常量的。
  二、++i和i++引申出的效率问题
  看了上面的第一点,你可能觉得,那不是多调用了四个函数而已,你可能对此不屑一顾。那么来看看下面的例子,应该会让你大吃一惊。
  至于整型变量的前加和后加的区别相信大家也是很清楚的。然而在这里我想跟大家谈的却是C++类的运算符重载,为了与整形变量的用法一致,在C++中重载运算符++时一般都会把前加和后加都重载。你可能会说,你在代码中不会重载++运算符,但是你敢说你没有使用过类的++运算符重载吗?迭代器类你总使用过吧!可能到现在你还不是很懂我在说什么,那么先看看下面的例子吧,是本人为链表写的一个内部迭代器。
  _SingleList::Iterator& _SingleList::Iterator::operator++()//前加
  {
  pNote = pNote->pNext;
  return *this;
  }
  _SingleList::Iterator _SingleList::Iterator::operator++(int)//后加
  {
  Iterator tmp(*this);
  pNote = pNote->pNext;
  return tmp;
  }
  从后加的实现方式可以知道,对象利用自己创建一个临时对象(自己在函数调用的一个复制),然后改变自己的状态,并返回这个临时对象,而前加的实现方式时,直接改变自己的内部状态,并返回自己的引用。
  从第一点的论述可以知道后加实现时会调用复制构造函数,在函数返回时还要调用析构函数,而由于前加实现方式直接改变对象的内部状态,并返回自己的引用,至始至终也没有创建新的对象,所以也不会调用构造函数和析构函数。
  然而更加糟糕的是,迭代器通常是用来遍历容器的,它大多应用在循环中,试想你的链表有100个元素,用下面的两种方式遍历:
  for(_SingleList::Iterator it = list.begin(); it != list.end(); ++it)
  {
  //do something
  }
  for(_SingleList::Iterator it = list.begin(); it != list.end(); it++)
  {
  //do something
  }
  如果你的习惯不好,写了第二种形式,那么很不幸,做同样的事情,是因为一个前加和一个后加的区别,你要调用多200个函数,其对效率的影响可不可忽视了。
  三、循环引发的讨论1(循环内定义,还是循环外定义对象)
  请看下面的两段代码:
  代码1:
  ClassTest CT;
  for(int i = 0; i < 100; ++i)
  {
  CT = a;
  //do something
  }
  代码2:
  for(int i = 0; i < 100; ++i)
  {
  ClassTest CT = a;
  //do something
  }
  你会觉得哪段代码的运行效率较高呢?代码1科学家是代码2?其实这种情况下,哪段代码的效率更高是不确定的,或者说是由这个类ClassTest本向决定的,分析如下:
  对于代码1:需要调用ClassTest的构造函数1次,赋值操作函数(operator=)100次;对于代码2:需要高用(复制)构造函数100次,析构函数100次。
  如果调用赋值操作函数的开销比调用构造函数和析构函数的总开销小,则第一种效率高,否则第二种的效率高。