从一段c程序的优化说起_段优化 c-CSDN博客

本文链接：https://blog.csdn.net/cg0206/article/details/9071901

今天一个朋友找到我，说他写了一个图像方面的c程序，效率不太理想，寻求我的帮忙，我乃热心之人，故答应之。下面是其代码段，大家共赏：

大致浏览了一下，有以下几个问题

1、函数没有对其输入值进行应有的判断，过于相信用户。

2、内部的for循环就是连续内存拷贝，对于逐位拷贝的方法过于缓慢。

3、用了大量的乘法运算，效率过低。

于是我修改了一下：

顿时感觉代码清晰多了，此处使用了memcpy函数，直接对整段内存进行了拷贝，效率提高了不少，同时assert函数给此段数据进行了验证，使代码的健壮性得到了提高。“果然你是老手，比我强多了”，“哪里哪里，只不过多看了一点c代码而已，话说你想不想再提高一下效率”，“还能再提高一点”，“嗯，是的，我写给你看”。

“这次和上一次的版本有什么区别吗？”，“当然有了，很明显循环的次数减少了，更准确的说此段程序少执行了height1 / 2次y < height判断和height1 / 2的y++。”，“那这么说效率有提高了，我用起来也就更快了”，“嗯，效率是提高了，不过这里有个问题我们没处理”，“什么问题？”，“如果height1是奇数的话，此段程序会怎样？”，“会多执行一次拷贝函数吧”，“非常正确”，“但是有什么影响吗？执行结果是正确的啊”，“当然对此段程序的功能没有什么影响，但是对使用它的程序，也许有灾难性的影响，因为我们多拷贝了长度为width2的内存到pTmp2去，也就是说我们额外拷贝了一段内存，很可能此段内存保存很重要的信息被重新赋值了，所以我们要对此段程序中height1进行奇偶判断”，“好，那我们都写一下”，五分钟后，“不太好搞”，“呵呵，看看我写的”。

“嗯，我理解一下”，“好的，此代码段当height1比较小的时候，也许效率还没有第一个修改的效率高，但是一旦height1很大的时候优势是非常明显的”，“额，果然很赞，height-1用一个临时变量存一下会不会更好”，“嗯，是的，另外，你发现没有此段代码我们用了一个%运算符，%运算符效率将是很低的，其实我们还可以将效率再次提高一点”

“噢，height&1是什么意思”，“&是二进制中的与运算，0&1 = 0 ，1 &1 = 1，同时还有x % 2 = x&1，x / 2 = x >> 1，x * 2 = x <<1，此公式仅限于整形”， “好扎实的基础”，“多看了一点c代码而已”，“嗯嗯，的确不错哈，我再理解理解”，“你慢慢看看”，“此处的if条件是不是1 ==（height & 1）”，“哦，是的，写错了。好吧，我再改一下”