C语言如何提高程序效率

好的代码没有一个统一的衡量标准，在程序员们的世界里大家也是各自按照自己的标准衡量着自己和别人的代码。不过有一个标准几乎是被所有人认同的。服役时间越长、出错率越高的代码就是好代码。所有的编程方法、代码技巧甚至于设计模式都是为了达到这个目的而产生的。

　 　如何提高程序效率

程序的效率分两部分：时间效率和空间效率。

时间效率 ： 指的是程序运行的速度

空间效率 ： 指的是程序占用内存或者外存的大小

对于这两点的把握，我们没有明确的方法。这里给出一些能够达成共识的规则，大家在今后自己编码的时候，可以通过这些规则来衡量自己的代码是否符合要求。

规则1：不要一味地追求程序的效率

如果追求程序效率需要付出降低正确性、可靠性、健壮性、可读性等质量代价，那么可以放弃这部分效率的提高。

规则2：优先提高全局效率

只有整个程序的执行效率提高才有意义，把时间和精力放在某一个不常被调用的小模块优化上得不偿失。

规则3：针对瓶颈部分优化

在实际开发工作中，我们经常遇到一些程序执行时间过长，需要优化。有些人上来就开始逐行检查代码，把认为可能影响效率的地方都尽量修改一遍。这样做不仅浪费时间，更重要的是，常常修改一遍后依然看不到明显的效果。

这种情况下，正确的方法是先找出限制效率的“瓶颈”，在这个部分做有针对性的优化。这么做才事半功倍。

　 　规则4：先优化数据结构和算法，再优化执行代码

程序的两大要素是算法和数据结构，它们贯穿于程序的始终。因此，对它们的优化能够起到意想不到的良好效果。

规则5：时间效率和空间效率的矛盾

大多数时候，时间效率和空间效率是对立的。这就是程序设计中两个很重要的方法论，一个是“以空间换时间”，另一个是“以时间换空间”。此时应当分析那个更重要，作出适当的折中。

早间年，硬件成本比较高，人们大多都采用以时间换空间的策略，花费一些时间，减少内存开销。如今，内存条的价格已经非常便宜了，人们注重的`是软件的友好性，因此大部分时候都是用空间换时间。

规则6：代码不是越短越好

很多资深程序员都会有这样一个误区，完成同一个功能，代码越短越好。还经常有人说这样的话：“就这么个功能我几行代码就搞定了”。其实，追求代码精简是一个很大的误区。因为精简的代码并不一定产生高效的机器码。同时，它还付出了可读性这一代价。正确的做法是适当地做到代码精简。

注意事项

1. 书写错误

经常有人把“＝＝”误写成“＝”。“||”、“&&”、“<=”、“>=”这类符号也很容易发生少一个的错误。最可怕的是编译器根本发现不了这样的错误。

2. 初始化

变量（指针、数组）被创建之后应当立刻初始化，防止把未被初始化的变量当成右值使用。

3. 数值错误

这也是一类非常容易忽略的错误。变量的初值、缺省值错误，或精度不够，一旦出错不易发现。

4. 类型转换

为了避免数据类型转换的错误，我们要尽量使用显式的数据类型转换，避免在编译器中执行非我们所愿的隐式数据类型转换。

5. 溢出

溢出分两种，一种是超过数据类型取值范围的赋值，另一种是数组下标范围越界。这两种都是要时刻注意的。

7. 避免编写技巧性很高代码

技巧性过高的代码一定是可读性较差的代码，这种代码不易维护，后期的成本较高。

8. 好代码要复用，坏代码要重写

如果原有的代码质量比较好，尽量复用它。但是不要修补很差劲的代码。当我们遇到差劲代码时，最好的方法是重写新代码替换它。

9. 尽量使用标准库函数

对于标准库中有的函数，我们不要再花时间自己实现。很简单，你自己实现的一定不比库函数效率高。

10. 把编译器的选择项设置为最严格状态

只有最严格的审查自己的代码，才能写出优秀的软件产品。很多人甚至连编译过程中出现的warning都懒得处理，这种态度坚决不能有。

程序执行的效率跟算法有关，而一个算法的优劣可以用空间复杂度与时间复杂度来衡量。

1、空间复杂度是指算法在计算机内执行时所需存储空间的度量

2、一般情况下，算法中基本 *** 作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n),使得当n趋近于无穷大时，T（n)/f(n)的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n)),称O(f(n)) 为算法的渐进时间复杂度，简称时间复杂度。

在各种不同算法中，若算法中语句执行次数为一个常数，则时间复杂度为O(1),另外，在时间频度不相同时，时间复杂度有可能相同，如T(n)=n2+3n+4与T(n)=4n2+2n+1它们的频度不同，但时间复杂度相同，都为O(n2)。

按数量级递增排列，常见的时间复杂度有：

常数阶O(1),对数阶O(log2n),线性阶O(n),线性对数阶O(nlog2n),平方阶O(n^2)，立方阶O(n^3),...，

k次方阶O(n^k),指数阶O(2^n)。随着问题规模n的不断增大，上述时间复杂度不断增大，算法的执行效率越低。

这个程序效率的标准解释: 程序的效率是指程序的执行速度及程序所需占用的内存的存储空间。讨论程序效率的几条准则为： ·效率是一个性能要求，应当在需求分析阶段给出。软件效率以需求为准，不应以人力所及为准。 ·好的设计可以提高效率。 ·程序的效率与程序的简单性相关。 一般说来，任何对效率无重要改善，且对程序的简单性、可读性和正确性不利的程序设计方法都是不可取的。 说白了, 你在写一个软件的时候, 方法很多, 但是有的方法可以达到程序最简最优, 这个方法就是提高程序效率的途径.

---