【原创文章】程序的优化技巧

典型的思路就是使用循环的方法让程序在这个4位的数中依次查找各个位是否为1，最后累加得出1的数目。那么在实现这个简单的功能的过程中，需要进行4次循环、4次判断，这是有一定开销的，占用了不少处理器的时间。从程序需要实现的功能考虑，输入是一个4位的数，范围是0x0~0xf，输出数的范围是0~4，这实际上是完成了一种映射功能，可以换成第二种查表法的思路，就是构造一个16个元素的数组，可以通过数组得到结果。实际上数组的下标就是输入的数值，而数组的元素就是输出的数值。

那么很容易看出来，这种做法的优点是每个数值的获取非常快，代价则是增加了一个有16个元素的数组。数组是预先固化好的常量，而不是程序动态生成的，这种利用静态空间换取程序执行时间的方式转换后的程序执行效率非常高。如果把它应用在使用频率很高的程序中，就可以节省很多的系统开销。
同样，大家可以考虑一下如果是查找8位数中的1的个数怎么做？16位呢？如果变通。

3、针对循环执行效率的优化

循环是C语言程序中的常用语法功能，由于循环执行的次数较多，占程序执行时间的权重大，所以对循环的优化是提高程序效率的关键点。
例如，
void change_list_value()
{
int i,count;
POSItiON pos;
CPtrList* plist;
plist = get_start(pos);
for(i = 0; i < get_count(); i++)     count = get_count();      
{          for(i = 0; i < count ; i++)
plist = get_next(pos);     {}
set_val (plist);
}
return 0;
}
上面这个循环代码左边是原始写法，右边是改进的。可以发现循环中执行的函数减少了，原来的get_count()函数从原来的内部转移到了循环外部，也就是说这个循环函数改进后只执行一次，如果这个链表中的元素有几千个至几万个，那么第一段代码比第二段代码多执行了几千条几万条的语句，这样会导致时间上巨大的开销。
总结：在循环系统中，针对于循环条件，应该尽可能地使用临时变量来替代函数调用，这样可以在循环次数较多的情况下，减少大量不必要的函数调用。
你有没有更好的优化技巧也分享出