性能优化小技巧-消除低效循环,让你的程序快到飞起

在分享这些性能优化技巧之前,需要说明以下几点:

  • 不要过早优化性能
  • 现代编译器的优化能力很强大
  • 80%的性能问题集中于20%的代码中

但是由于编译器的优化非常小心,它必须确保优化前后执行的效果是保持一致的,因此有些时候它会变得保守,并不能帮你优化太多。

本文所需要的是在平常不需要花费太多力气,养成习惯,并且对程序性能有好处的小技巧。

示例程序

为了说明本文所提到的技巧效果,先看一个示例程序,程序的目的非常简单,就是将字符串中的小写字母转换为大写),以下是完整可编译运行代码:

 
 
 
  1. #include
  2. #include
  3. #include
  4. #include
  5. #include
  6. #include
  7. #define MAX_LEN  1024*1024
  8. void printCostTime(struct timeval *start,struct timeval *end)
  9. {
  10.     if(NULL == start || NULL == end)
  11.     {
  12.         return;
  13.     }
  14.     long cost = (end->tv_sec - start->tv_sec) * 1000 + (end->tv_usec - start->tv_usec)/1000;
  15.     printf("cost time: %ld ms\n",cost);
  16. }
  17. int main(void)
  18. {
  19.     srand(time(NULL));
  20.     int min = 'a';
  21.     int max = 'z';
  22.     char *str = malloc(MAX_LEN);
  23.     //申请失败则退出
  24.     if(NULL == str)
  25.     {
  26.         printf("failed\n");
  27.         return -1;
  28.     }
  29.     unsigned int i = 0;
  30.     while(i < MAX_LEN)//生成随机数
  31.     {
  32.         str[i] = ( rand() % ( max - min ) ) + min;
  33.         i++;
  34.     }
  35.     str[MAX_LEN - 1] = 0; 
  36.     //统计时间
  37.     struct timeval start,end;
  38.     gettimeofday(&start,NULL);
  39.     for(i = 0;i < strlen(str) ;i++)
  40.     {
  41.         str[i]  = toupper( str[i] );
  42.     }
  43.     gettimeofday(&end,NULL);
  44.     printCostTime(&start,&end);
  45.     free(str);
  46.     str = NULL;
  47.     return 0;
  48. }

随机数的生成可参考《随机数生成的方法》。我们主要关注下面的部分:

 
 
 
  1. for(i = 0;i < strlen(str) ;i++)
  2. {
  3.     str[i]  = toupper( str[i] );
  4. }

很简单,对不对?

运行看看时间:

 
 
 
  1. $ gcc - -o loop loop.c
  2. $ ./loop
  3. cost time: 42103 ms

总共花了42秒多!(机器处理能力不同运行结果将会有较大差异)

消除低效循环

终于来到了我们的优化环节,我们观察代码其实很容易发现,每次循环的时候都会执行一次strlen计算字符串的长度,而这个计算具有以下特点

每次结果一致,属于重复计算

strlen时间复杂度为O(N),也就是说,字符串越长,它需要的时间也就越多

一般情况下的使用是没有太大问题的,但是问题在于,如果是在一个多次循环中,它能极大的影响效率。

到这里,优化方法想必你也清楚了,那就是将计算结果不会改变的计算移到循环外。代码如下:

 
 
 
  1. unsigned int len = strlen(str);
  2. for(i = 0;i < len ;i++)
  3. {
  4.     str[i]  = toupper( str[i] );
  5. }

那么再次运行的结果如何呢?

 
 
 
  1. $ gcc -O0 -o loop loop.c
  2. $ ./loop
  3. cost time: 4 ms

看到没有,4ms,将近一万的性能提升!而这个数值将会随着字符串长度的增长进一步扩大。惊不惊喜,意不意外?

总结

实际上,本文的例子是比较极端的,然后实际中就可能隐藏着很多类似的代码:

  • 在循环中计算,但是每次结果都一样
  • 并且该计算的复杂度不是O(1)

对于这类代码,在不绝对影响可读性的情况下,完全可以将其移到循环外。

思考

如果是C++的string,循环时通过str.length()获取长度,会如此影响性能吗?为什么?

当前文章:性能优化小技巧-消除低效循环,让你的程序快到飞起
链接地址:http://www.shufengxianlan.com/qtweb/news26/472726.html

网站建设、网络推广公司-创新互联,是专注品牌与效果的网站制作,网络营销seo公司;服务项目有等

广告

声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联