手机站
网通分站
电信主站
密 码:
用户名:
当前位置 : 主页>程序设计>C/C++>列表

如何优化C语言代码

来源:互联网 作者:west263.com 时间:2008-02-23
西部数码-全国虚拟主机10强!40余项虚拟主机管理功能,全国领先!双线多线虚拟主机南北访问畅通无阻!免费赠送企业邮局,.CN域名,自助建站480元起,免费试用7天,满意再付款! P4主机租用799元/月.月付免压金!
 1、选择合适的算法和数据结构
  应该熟悉算法语言,知道各种算法的优缺点,具体资料请参见相应的参考资料,有很多电脑书籍上都有介绍。将比较慢的顺序查找法用较快的二分查找或乱序查找法代替,插入排序或冒泡排序法用快速排序、合并排序或根排序代替,都能够大大提高程式执行的效率。.选择一种合适的数据结构也很重要,比如您在一堆随机存放的数中使用了大量的插入和删除指令,那使用链表要快得多。数组和指针语句具备十分密码的关系,一般来说,指针比较灵活简洁,而数组则比较直观,容易理解。对于大部分的编译器,使用指针比使用数组生成的代码更短,执行效率更高。但是在Keil中则相反,使用数组比使用的指针生成的代码更短。。

  2。。。

  3、使用尽量小的数据类型

能够使用字符型(char)定义的变量,就不要使用整型(int)变量来定义;能够使用整型变量定义的变量就不要用长整型(long int),能不使用浮点型(float)变量就不要使用浮点型变量。当然,在定义变量后不要超过变量的作用范围,假如超过变量的范围赋值,C编译器并不报错,但程式运行结果却错了,而且这样的错误很难发现。
在ICCAVR中,能够在Options中设定使用printf参数,尽量使用基本型参数(%c、
%d、%x、%X、%u和%s格式说明符),少用长整型参数(%ld、%lu、%lx和%lX格式说明 符),至于浮点型的参数(%f)则尽量不要使用,其他C编译器也相同。在其他条件不 变的情况下,使用%f参数,会使生成的代码的数量增加很多,执行速度降低。

  4、使用自加、自减指令
  通常使用自加、自减指令和复合赋值表达式(如a-=1及a =1等)都能够生成高质量的
程式代码,编译器通常都能够生成inc和dec之类的指令,而使用a=a 1或a=a-1之类
的指令,有很多C编译器都会生成二到三个字节的指令。在AVR单片适用的ICCAVR、 GCCAVR、IAR等C编译器以上几种书写方式生成的代码是相同的,也能够生成高质量 的inc和dec之类的的代码。

  5、减少运算的强度
  能够使用运算量小但功能相同的表达式替换原来复杂的的表达式。如下:

(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=pow(a,3.0);
更改为:
a=a*a*a;
则效率的改善更明显。

(3)、用移位实现乘除法运算
a=a*4;
b=b/4;
能够改为:
a=a<<2;
b=b>>2;
说明:通常假如需要乘以或除以2n,都能够用移位的方法代替。在ICCAVR中,假如 乘以2n,都能够生成左移的代码,而乘以其他的整数或除以任何数,均调用乘除法 子程式。用移位的方法得到代码比调用乘除法子程式生成的代码效率高。实际上, 只要是乘以或除以一个整数,均能够用移位的方法得到结果,如:
a=a*9
能够改为:
a=(a<<3) a

  6、循环

(1)、循环语
对于一些无需循环变量参加运算的任务能够把他们放到循环外面,这里的任务包括表达式、函数的调用、指针运算、数组访问等,应该将没有必要执行多次的操作全部集合在一起,放到一个init的初始化程式中进行。

(2)、延时函数:
通常使用的延时函数均采用自加的形式:
void delay (void)
{
unsigned int i;
for (i=0;i<1000;i )
;
}
将其改为自减延时函数:
void delay (void)
{
unsigned int i;
for (i=1000;i>0;i--)
;
}
  两个函数的延时效果相似,但几乎任何的C编译对后一种函数生成的代码均比前一种代码少1~3个字节,因为几乎任何的MCU均有为0转移的指令,采用后一种方式能够生成这类指令。在使用while循环时也相同,使用自减指令控制循环会比使用自加指令控制循环生成的代码更少1~3个字母。但是在循环中有通过循环变量“i”读写数组的指令时,使用预减循环时有可能使数组超界,要引起注意。

(3)while循环和do…while循环
用while循环时有以下两种循环形式:
unsigned int i;
i=0;
while (i<1000)
{
i ;
//用户程式
}
或:
unsigned int i;
i=1000;
do
i--;
//用户程式
while (i>0);
在这两种循环中,使用do…while循环编译后生成的代码的长度短于while循环。

  7、查表
  在程式中一般不进行很复杂的运算,如浮点数的乘除及开方等,连同一些复杂的数学模型的插补运算,对这些即消耗时间又消费资源的运算,应尽量使用查表的方式,并且将数据表置于程式存储区。假如直接生成所需的表比较困难,也尽量在启了,减少了程式执行过程中重复计算的工作量。

  8、其他
  比如使用在线汇编及将字符串和一些常量保存在程式存储器中,均有利于优化



文章整理:西部数码--专业提供域名注册虚拟主机服务
http://www.west263.com
以上信息与文章正文是不可分割的一部分,如果您要转载本文章,请保留以上信息,谢谢!

热点关注
IDC资讯 虚拟主机 域名注册 托管租用 vps主机 智能建站
网站运营 建站经验 策划盈利 搜索优化 网站推广 免费资源
网站联盟 联盟新闻 联盟介绍 联盟点评 网赚技巧
行业资讯 业界动态 搜索引擎 网络游戏 门户动态 电子商务 广告传媒
网络编程 Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术 Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷 Internet Explorer
网页制作 FrontPages Dreamweaver Javascript css photoshop fireworks Flash
程序设计 Java技术 C/C++ VB delphi
网络知识 网络协议 网络安全 网络管理 组网方案 Cisco技术
操作系统 Win2000 WinXP Win2003 Mac OS Linux FreeBSD
返回首页 |关于我们 | 联系我们 | 付款方式 | 创业联盟 | 价格总览 | 资讯中心 | 友情链接 | 网站地图 | 招贤纳士 | RSS