代码调优

“”代码调优“”首先确定程序中开销较大的部分,然后对齐修改,但其也是双刃剑,当可能存在的危害影响较大时,请考虑适当将效率放一放。接下来举几个常见的手段:
(1)使用开销小的比较运算代替取模运算

y = x + rand;
if(y >= n)
    y -= n;

(2)函数、宏和内联:通过使用宏定义替换原来的函数来打破函数层次,不过在递归情况下使用宏定义的方式效果反而不好。

(3)搜索:在例如顺序搜索中,可以使用哨兵项来合并测试条件

int search(t)
{
    x[n] = t;//设置哨兵项
    for(i = 0 ; ; i++ )
        if(x[i] == t)//注意不是“=”
        break;
    if( i == n)
        return -1;
    else
        return 1;
}

(4)考虑更换数据结构,使用简便的运算方式来进行调优。
代码调优的大多目的是为了减少CPU时间,除了减少时间,代码调优还可以减少程序所需要的空间。不过有时性能、功能与可维护性与内存和运行时间是矛盾的,需要权衡进行折中。

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值