kirin77 发表于 2022-12-10 10:13

代码优化

1、 两个for循环,要把小循环放外层,大循环放内层,这样可以减少两个循环之间的跨切次数
【不好的写法】
for (int i = 0; i < 10000; i++)
    for (int j = 0; j < 10; j++)【优化】
   for (int i = 0; i < 10; i++)
    for (int j = 0; j < 10000; j++)2、减少没必要的打印,这个很耗内存。比如sprintf、printf都是很耗内存的,包括断言
3、用移位操作代替乘法和除法。比如A乘以2,可以直接把A左移一位 A << 1;A / 8可以写成A右移3位 A >> 3。因为在计算机程序中数据的位是可以操作的最小数据单位,灵活的位操作可以有效地提高程序运行的效率
4、循环语句中不要增加运算表达式,要提取出来,避免每次循环过程中都要进行一次运算
【不好的写法】
int a, b, val;
while (a * b < val) {...}【优化】
int a, b, val;
int result = a * b;
while (result < val) {...}5、for (;;)的汇编指令少,比while(1)要好一点点
6、尽量使用宏和内联函数:在 C程序中宏代码本身不是函数,虽然使用起来有点像函数。函数调用要使用系统的栈来保存数据,CPU 在函数调用时需要保存和恢复当时的现场,要进行进栈和出栈操作,所以函数调用需要耗CPU时间。而宏定义就没有这个问题,宏定义仅仅作为预先写好的代码嵌入到当前程序中,不产生函数调用,所占用的仅仅是一些空间,省去了参数压栈,直接返回参数执行,从而提高了程序的执行速度。比如最常用两个数比较,这些都可以直接定义成宏,而且这样代码也直观,可读性强。内联函数也是相同道理,只在本文件中被调用,减少从其他文件导入调用的时间
#defineMAX2(a, b)(((a) >= (b)) ? (a) : (b))
#defineMIN2(a, b)(((a) >= (b)) ? (b) : (a))
#defineMAX3(a, b, c)MAX2(MAX2(a, b), MAX2(b, c))
#defineMIN3(a, b, c)MIN2(MIN2(a, b), MIN2(b, c))7、减少浮点数的计算,或者尽量避免。能用char型就不要用int型,能用int型就不要用long型,float型能尽量不用就不要用
8、循环范围内不要嵌套太多if判断条件,最好不要超过2层
【不好的写法】
for (int i = 0; i < 255; i++)
    if (...)
      if (...)
      else if (...)9、switch的case很多时,为了减少比较的次数,可以把发生频率相对高的条件放在第一位
10、尽量不要使用递归。递归看起来很牛逼,代码看上去也很节俭,但如果重复调用嵌套次数很多时,是很耗时间的,效率很低,而且递归条件一不小心没有设置好,就容易产生死循环,所以个人建议还是尽量少用。条条大路通罗马,程序实现有多种优化算法,不是非一定要使用某一种设计,要灵活点。
11、for循环中的控制变量,尽量用int型,不要用byte型。如 for (int i = 0; i < n; i++)
       别小看上面这几条小技巧,当高峰期接入很多用户时,程序运行效率会很低甚至崩溃,以上代码优化的技巧哪怕只修改一两个点,就很可能会大大的降低cpuload。这是笔者多年来定位cpuload问题经历过的,所以平时我们在写代码过程中,一定要养成良好的习惯,并且定期代码走查。有时通宵熬夜定位某个问题几天几夜,最终可能就只改一行代码就ok了。这种cpuload优化提高程序效率,就是很典型的一个例子之一。
       另外,再说下代码走查,代码走查是发现bug的最有效途径之一,也是最廉价最实用的方法之一,我们应该重视,而且要长期执行,没有哪个编码人员敢说他的代码永远都没有bug。我们组织代码走查,比如团队与团队之间,团队内部的各模块之间的人员,大家互相走查,发现有效问题可以作为奖励或平时的考核业绩,这一项活动要长期进行,让开发人员养成良好的习惯。我们要相信团队的力量,相信科学,因为每个人的思维和能力是不一样的,相同的一篇文章每个人看后可能都有不同的理解,代码也是一样的道理,头脑风暴,就可能会发现异常之处,甚至可以提出各种优化的途径,取长补短,才能使代码质量更上一层楼。同时工作过程中,随着个人的业务能力和定位问题能力的不断提升,思维会逐渐开阔,通过代码走查发现bug的机会也会随之增长,不要测试通过了就再也不回头走查曾经的代码。

DomDomm 发表于 2022-12-10 10:21

第一次看到建议别人多用宏的[惊喜]

super1 发表于 2022-12-10 10:22

switch都有很多case了,编译器不会优化成if else形式,命中频率高的前面和后面也没啥关系了
页: [1]
查看完整版本: 代码优化