C++培训

热门课程:

C++培训 > 问答库

如何优化C语言代码?

发布：C++培训
来源：问答库
时间：2020-04-30 17:36
分享到：

编写高效简洁的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]);这样就变成了一重循环啦，降低了时间复杂度而且也没有提高空间复杂度，代码效率自然就变高了。