0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

在程序设计中代码优化的一些小技巧

GReq_mcu168 来源:玩转单片机 作者:玩转单片机 2020-10-30 14:11 次阅读

嵌入式系统是指完成一种或几种特定功能的计算机系统,具有自动化程度高,响应速度快等优点,目前已广泛应用于消费电子工业控制等领域。嵌入式系统受其使用的硬件以及运行环境的限制,非常注重代码的时间和空间效率,因此选择一种合适的开发语言十分重要。

目前,在嵌入式系统开发中可使用的语言很多,其中 C语言应用得最广泛。虽然用 C 语言编程具有许多优点,但基于嵌入式系统的C语言和标准 C语言又有很大区别。接下来小编结合嵌入式系统的特点和高手们的一些积累,给大家整理出在程序设计中代码优化的一些小技巧。 1、嵌入式C语言的特点

作为一种结构化程序设计语言,C 语言兼顾多种高级语言的特点,具有很强的功能性和可移植性。但在嵌入式系统开发中,出于对低价产品的需求,系统的计算能力和存储容量都非常有限,因此如何利用好这些资源就显得十分重要。开发人员应注意嵌入式 C语言和标准 C 语言的区别,减少生成代码长度,提高程序执行效率,在程序设计中对代码进行优化。 2、C代码在程序中的优化

现在的 C 编译器会自动对代码进行优化,但这些优化是对执行速度和代码长度的平衡。如果要获得更小且执行效率更高的代码,需要程序员手工对代码进行优化。 3、变量类型的定义

不同的数据类型所生成的机器代码长度相差很多,变量类型选取的范围越小运行速度越快,占用的内存越少。能够使用字符型(char)定义的变量,就不要使用整型(int)变量来定义;能够使用整型变量定义的变量就不要用长整型(long int),能不使用浮点型(float)变量就不要使用浮点型变量。相同类型的数据类型,有无符号对机器代码长度也有影响。因此我们应按照实际需要合理的选用数据类型。当然,在定义变量后不要超过变量的作用范围,如果超过变量的范围赋值,C编译器并不报错,但程序运行结果却错了,而且这样的错误很难发现。 4、算法优化

算法优化指对程序时空复杂度的优化:在 PC 机上进行程序设计时一般不必过多关注程序代码的长短,只需考虑功能的实现,但嵌入式系统就必须考虑系统的硬件资源,在程序设计时,应尽量采用生成代码短的算法,在不影响程序功能实现的情况下优化算法。 5、适当的使用宏

在C程序中使用宏代码可以提高程序的执行效率。宏代码本身不是函数,但使用起来像函数。函数调用要使用系统的栈来保存数据,同时 CPU 在函数调用时需要保存和恢复当前的现场,进行进栈和出栈操作,所以函数调用也需要 CPU时间。而宏定义就没有这个问题:宏定义仅仅作为预先写好的代码嵌入到当前程序中,不产生函数调用,所占用的仅仅是一些空间,省去了参数压栈,生成汇编语言的 call 调用,返回参数,执行 return等过程,从而提高了程序的执行速度。虽然宏破坏了程序的可读性,使排错更加麻烦,但对于嵌入式系统,为了达到要求的性能,嵌入代码常常是必须的做法。
此外,我们还要避免不必要的函数调用,请看下面的代码:

[plain] view plain copy print?void str_print( char *str ){int i;for ( i = 0; i < strlen ( str ); i++ ){ printf("%c",str[ i ] ); } }void str_print1 ( char *str ){int len;len = strlen ( str );for ( i = 0; i < len; i++ ){printf("%c",str[ i ] );}}  请注意,这两个函数的功能相似。然而,第一个函数调用strlen函数多次,而第二个函数只调用函数strlen一次。因此第二个函数性能明显比第一个好。

6、内嵌汇编

程序中对时间要求苛刻的部分可以用内嵌汇编来重写,以带来速度上的显着提高。但是,开发和测试汇编代码是一件辛苦的工作,它将花费更长的时间,因而要慎重选择要用汇编的部分。在程序中,存在一个80-20原则,即20%的程序消耗了80%的运行时间,因而我们要改进效率,最主要是考虑改进那20%的代码。 7、提高循环语言的效率

在 C 语言中循环语句使用频繁,提高循环体效率的基本办法就是降低循环体的复杂性:
(1) 在多重循环中,应将最长的循环放在最内层,最短的循环放在最外层。这样可以减少 CPU跨切循环的次数。如例 1-1 的效率比 1-2 的效率要低:

[plain] view plain copy print?for (j = 0; j < 30; j++){for (i = 0; i < 10; i++){……}} // 例子 1-1 for (i = 0; i < 10; i++){for (j = 0; j < 30; j++) {……}} // 例子 2-2 程序部简洁但效率高

8、提高 switch 语句的效率

switch 语句是 C 语言中常用的选择语句, 在编译时会产生if- else- if 嵌套代码,并按照顺序进行比较,发现匹配时,就跳转到满足条件的语句执行。

当 switch 语句中的 case 标号很多时,为了减少比较的次数,可以把发生频率相对高的条件放到第一位或者把整个 switch 语句转化嵌套 switch 语句。把发生频率高的 case 标号放在最外层的 switch 语句中,发生相对频率相对低的 case 标号放在另外的 switch 语句中。如例 3 中,把发生率高的case 标号放在外层的 switch 语句中,把发生频率低的放在缺省的(default)内层 switch 语句中。

[plain] view plain copy print? switch (表达式) { case 值1:语句1: break;case 值2:语句2:break; ……/*把发生频率低的放在内层的switch语句中*/default:switch (表达式) {case 值n:语句n: break;case 值m:语句m: break;……}}例子3 使用嵌套switch语句提高程序执行效率。9、避免使用标准库

使用 C语言标准库可以加快开发进度,但由于标准库需要设法处理用户所有可能遇到的情况,所以很多标准库代码很大。比如标准库中的 sprintf函数非常大。这个庞大的代码中有很大一部分用于处理浮点数,如果程序中不需要格式化浮点数值( 如%f),程序设计人员就可以根据实际情况用少量的代码实现这个功能。 10、采用数学方法优化程序

数学是计算机之母,没有数学的依据和基础,就没有计算机的发展,所以在编写程序的时候,采用一些数学方法会对程序的执行效率有数量级的提高。有时候这个问题常常被大家忽略, 对于没有经验的程序员来说更是如此。例如:求 1~100 的和:

sum = 100*(100+1)/2;数学公式:(a1 + an)*n/2

使用C语言的位操作可以减少除法和取模的运算。在计算机程序中数据的位是可以操作的最小数据单位,理论上可以用“位运算”来完成所有的运算和操作。因而,灵活的位操作可以有效地提高程序运行的效率。比如用用位操作区代替除法:比如:128 / 8 ->> 128 >> 3;

优化算法和数据结构对提高代码的效率有很大的帮助。当然有时候时间效率和空间效率是对立的,此时应分析哪个更重要, 做出适当的折中。另外,在进行优化的时候不要片面的追求紧凑的代码,因为紧凑的代码并不能产生高效率的机器码。 11、存储器分配

由于成本限制,嵌入式系统存储器容量有限。程序中所有的变量,包含的库函数以及堆栈等都使用有限的内存:全局变量在整个程序范围内都有效。程序执行完后才会释放;静态变量的作用范围也是整个程序,只有局部变量中的动态变量在函数执行完后会释放。因此, 在程序中应尽量使用局部变量,提高内存使用效率。程序中堆的大小受限于所有全局数据和栈空间都分配后的剩余量,如果堆太小,程序不能够在需要的时候分配内存。因此在使用 malloc 函数申请内存之后一定要用 free 函数进行释放, 防止内存泄露。

12、选择好的无限循环

在编程中,我们常常需要用到无限循环,常用的两种方法是while (1) 和 for (;;)。这两种方法效果完全一样,但那一种更好呢?然我们看看它们编译后的代码:

编译前:

while (1); 编译后:

mov eax,1test eax,eaxje foo+23hjmp foo+18h 编译前:

for (;;); 编译后:

jmp foo+23h 显然,for (;;)指令少,不占用寄存器,而且没有判断,跳转,比while (1)好。c

13、使用Memoization,以避免递归重复计算

考虑Fibonacci(斐波那契)问题,Fibonacci问题是可以通过简单的递归方法来解决:

[plain] view plain copy print?int fib ( n ){if ( n == 0 || n == 1 ){return 1;}else{return fib( n - 2 ) + fib ( n - 1 );}} 注:在这里,我们考虑Fibonacci 系列从1开始,因此,该系列看起来:1,1,2,3,5,8,…

注意:从递归树,我们计算fib(3)函数2次,fib(2)函数3次。这是相同函数的重复计算。如果n非常大,fib函数的效率会比较低。Memoization是一个简单的技术,可以被用在递归,加强计算速度。fibonacci 函数Memoization的代码如下:

[plain] view plain copy print?int calc_fib ( int n ){int val[ n ] , i;for ( i = 0; i <=n; i++ ){val[ i ] = -1; // Value of the first n + 1 terms of the fibonacci terms set to -1}val[ 0 ] = 1; // Value of fib ( 0 ) is set to 1val[ 1 ] = 1; // Value of fib ( 1 ) is set to 1return fib( n , val );} int fib( int n , int* value ){if ( value[ n ] != -1 ){return value[ n ]; // Using memoization}else{value[ n ] = fib( n - 2 , value ) + fib ( n - 1 , value ); // Computing the fibonacci term}return value[ n ]; // Returning the value}

除了编程上的技巧外,为提高系统的运行效率,我们通常也需要最大可能地利用各种硬件设备自身的特点来减小其运转开销,例如减小中断次数,利用DMA传输方式等。

对于嵌入式系统,C语言在开发速度,软件可靠性以及软件质量等方面都有着明显的优势。本文就嵌入式C语言在系统开发中,如何更好的利用系统资源,对代码进行优化进行了讨论。当然代码优化的方法还有很多,这里只是写出了一部分,希望能为开发人员提供一些帮助,也欢迎大家留言交流。

责任编辑:lq

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • 嵌入式系统
    +关注

    关注

    40

    文章

    3372

    浏览量

    128131
  • C语言
    +关注

    关注

    180

    文章

    7512

    浏览量

    124048
  • 编译器
    +关注

    关注

    1

    文章

    1563

    浏览量

    48527

原文标题:手把手教你嵌入式C语言优化技巧

文章出处:【微信号:mcu168,微信公众号:硬件攻城狮】欢迎添加关注!文章转载请注明出处。

收藏 人收藏

    评论

    相关推荐

    浅谈代码优化与过度设计

    ,毕竟师妹刚开始转JAVA,一些书写小习惯还是要养成,所以锱铢必较还是有必要的,于是给出了一些优化思路的建议,以及为什么要这么做。建议完后,我并没有停下”追求极致“的脚步,随着不断的思考,发现这段
    的头像 发表于 01-19 10:05 298次阅读
    浅谈<b class='flag-5'>代码</b><b class='flag-5'>优化</b>与过度设计

    趣味程序设计入门

    电子发烧友网站提供《趣味程序设计入门.pdf》资料免费下载
    发表于 11-20 10:36 0次下载
    趣味<b class='flag-5'>程序设计</b>入门

    c语言程序设计概述

    电子发烧友网站提供《开源硬件-开发者智慧之c语言程序设计(带书签).pdf》资料免费下载
    发表于 11-20 10:25 1次下载
    c语言<b class='flag-5'>程序设计</b>概述

    谁知道FatFs中代码页存在的意义是什么?

    FatFs中代码页存在的意义是什么?
    发表于 10-16 07:58

    优化重复冗余代码的8种方式

    日常开发中,我们经常会遇到一些重复冗余的代码 。大家都知道重复代码不好 ,它主要有这些缺点:可维护性差、可读性差、增加错误风险 等等。最近呢,我优化
    的头像 发表于 09-11 09:47 311次阅读

    贴片机基本编程贴片程序的步序和优化

    现在,各种不同的贴片机一般都有自动优化软件可以自动对程序进行优化。但是,由于有些程序的结构 复杂,自动优化软件不能做到尽善尽美。在贴片机
    发表于 09-07 15:51 340次阅读

    嵌入式软件程序设计方案

    在嵌入式软件程序设计过程中中,经常会遇到超时(或定时)的处理情况,基本处理思想是在时间到的时候进行相关程序处理,下面介绍两种超时(或定时)的程序设计方案。
    发表于 09-06 09:27 362次阅读
    嵌入式软件<b class='flag-5'>程序设计</b>方案

    浅谈项目中的程序设计思路与步骤

    对于一个没有太多程序设计经验的萌新工程师来说,如何有规划有条理的进行程序设计,是一个很值得学习的课题。在本文中,作者结合自身的经验,浅要的谈一谈项目中的程序设计思路与步骤。
    的头像 发表于 09-04 10:48 531次阅读

    C语言程序设计(ppt版)

    C语言程序设计(ppt版)
    发表于 08-07 15:33 11次下载

    C语言程序设计--火车订票系统

    C语言程序设计--火车订票系统
    的头像 发表于 08-01 00:40 429次阅读
    C语言<b class='flag-5'>程序设计</b>--火车订票系统

    分享几个实用的嵌入式C程序代码

    在学习和工作开发的时候,经常需要使用到各种各样不太常用的操作,这种情况一般是自己手动写一些小程序来处理。
    的头像 发表于 07-11 16:10 662次阅读

    分享一些Python代码加速工具

    这篇文章会提供一些优化代码的工具。会让代码变得更简洁,或者更迅速。
    发表于 07-07 11:18 244次阅读

    解析PLC梯形图程序设计

    解析PLC梯形图程序设计
    的头像 发表于 06-30 11:14 961次阅读
    解析PLC梯形图<b class='flag-5'>程序设计</b>

    MPC5744p如何优化程序执行时间?

    作为 MPC5744p 的新手,我遇到了个关于如何优化程序执行时间的问题。 这是我的中断服务例程中代码行的图片。 ↓这张图片显示了执行我测试过的
    发表于 06-05 12:50

    RTOS应用程序设计的五个实战技巧

    今天聊一下RTOS应用程序设计的五个实战技巧。
    的头像 发表于 04-18 10:02 773次阅读