单片机交流
直播中

王焕锁

7年用户 969经验值
私信 关注
[问答]

如何提高程序运算速度?

受到警告
提示: 作者被禁止或删除 内容自动屏蔽

回帖(1)

徐非姗

2021-9-26 11:43:57
1.求余运算

    a=a%8;
可以改为:
    a=a&7;
说明:位操作只需一个指令周期即可完成,而大部分的C编译器的“%”运算均是调用子程序来完成,代码长、执行速度慢。通常,只要求是求2n方的余数,均可使用位操作的方法来代替。
2.平方运算

    a=pow(a, 2.0);
可以改为:
    a=a*a;
说明:在有内置硬件乘法器的单片机中(如51系列),乘法运算比求平方运算快得多,因为浮点数的求平方是通过调用子程序来实现的,在自带硬件乘法器的AVR单片机中,如ATMega163中,乘法运算只需2个时钟周期就可以完成。既使是在没有内置硬件乘法器的AVR单片机中,乘法运算的子程序比平方运算的子程序代码短,执行速度快。
3.用移位实现乘除法

    a=a*4;
    b=b/4;
可以改为:
    a=a<<2;
    b=b>>2;
通常如果需要乘以或除以2n,都可以用移位的方法代替。在ICCAVR中,如果乘以2n,都可以生成左移的代码,而乘以其它的整数或除以任何数,均调用乘除法子程序。用移位的方法得到代码比调用乘除法子程序生成的代码效率高。
4.避免不必要的除法

整数除法是整数运算中最慢的,所以应该尽可能避免。一种可能减少整数除法的地方是连除,这里除法可以由乘法代替。这个替换的副作用是有可能在算乘积时会溢出,所以只能在一定范围的除法中使用。
不好的代码:
int i, j, k, m;
m = i / j / k;
推荐的代码:
int i, j, k, m;
m = i / (j * k);
5.使用复合赋值表达式











举报

更多回帖

发帖
×
20
完善资料,
赚取积分