欢迎来到培训无忧网!

全国切换

咨询热线 400-001-5729

位置:培训无忧网 > 新闻资讯 > 电脑/IT > c语言 >  C语言学习过程中如何优化代码

C语言学习过程中如何优化代码

来源:培训无忧网 发布人:星星

2022-01-24 11:15:56|已浏览:2285次

C语言学习过程中如何优化代码

       编写高效简洁的C语言代码,是许多软件工程师追求的目标。本文就工作中的一些体会和经验做做了一下三个问题,对其进行了优化,不对的地方请各位指教。

       <1>.输出 int 型数组a的元素个数
       printf("%d\n",_________);
       这里怎么填对我们来说非常简单了,我们一般用的32位机,所以直接写 sizeof(a)/4 就可以,开始这样代码就只适用于32位机,就降低了代码的移植性,所以可以改为 sizeof(a)/sizeof(int) ,让系统自行计算 int 类型占用空间。可如果改一下题目,输出数组a的元素个数呢?这时数组的元素类型不确定,但是数组每个元素的类型一定相同,因此只要写 sizeof(a)/sizeof(a[0]) 就可以了。
      <2>.int 型数组a有n个元素,将数组从中间一分为二,输出数组后半段的起始下标
       printf("%d\n",_________);

       很容易可以想到数组元素个数有奇偶之分,那么可以这样填:(n%2==1)?(n/2+1):(n/2) 这样写当然没有错,只是有些繁琐,而且条件运算符的三个部分都要用括号括起来,否则会出现语法错误,这样的代码当然就不够好了。那么要怎么写?

       其实这类问题可以用数学知识来解决:n为奇数时后半段起始下标是 /2+1,为偶数则是 n/2+0,n为奇数时加的1和n为偶数时加的0可以看成是他本身对2取余,所以可以填: /2+(n%2)。好像还是不够好看,再想一下还可以怎么优化呢:一个奇数和比它小1的偶数除以2得到相同的数,那么如果n是奇数, n/2+1 和 (n+1)/2 等价,如果n是偶数, n/2+0 和 (n+1)/2 等价,于是这里可以这样填了: (n+1)/2。

       再补充说一个小的点,在 (n%2==1)?(n/2+1):(n/2) 中 n%2==1 就等价于 n%2 ,它们的值是一样的,总结一下就是n==1等价于n,而n==0就等价于!n,这样写可以避免使用==号带来的容易错写成=赋值号造成答案错误的问题,提高了代码的安全性。
       那如果一句代码是要判断两个数m与n相等或不等的关系呢?想一下,如果相等,那么m-n==0,于是判断相等用!(m-n),判断不等用(m-n)。
<3>.将数组a={10,20,30,40,50}输出k次
       如k=3,输出:10 20 30 40 50 10 20 30 40 50 10 20 30 40 50 可以这样写:
       for(int loop=0;loop<k;loop++) for(int i=0;i<5;i++) printf("%d ",a[i]);
       这样的就是常规思想,用两层循环控制输出,这样时间复杂度就较高,影响程序运行的效率,那么其实可以这样写的:

       for(int i=0;i<5*k;i++) printf("%d ",a[i%5]);

       这样就变成了一重循环啦,降低了时间复杂度而且也没有提高空间复杂度,代码效率自然就变高了。

      注:尊重原创文章,转载请注明出处和链接 https://www.pxwy.cn/news-id-17704.html 违者必究!部分文章来源于网络由培训无忧网编辑部人员整理发布,内容真实性请自行核实或联系我们,了解更多相关资讯请关注c语言频道查看更多,了解相关专业课程信息您可在线咨询也可免费申请试课。关注官方微信了解更多:150 3333 6050

留下你的信息,课程顾问老师会一对一帮助你规划更适合你的专业课程!
  • 姓名:

  • 手机:

  • 地区:

  • 想学什么:

  • 培训无忧网
免 费 申 请 试 听
提交申请,《培训无忧网》课程顾问老师会一对一帮助你规划更适合你的专业课程!