C语言如何提高程序效率

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

　 　如何提高程序效率

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

注意事项

1. 书写错误

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

2. 初始化

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

3. 数值错误

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

4. 类型转换

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

5. 溢出

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

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

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

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

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

9. 尽量使用标准库函数

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

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

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

看你需要什么样的水平，如果想要一个扎实的基础，个人就先推荐一本书，C primer plus （现在最新的应该是第五版）能让你有很好的基本功。

其次，你需要一本“数据结构”相关的书籍，告诉你如何解决一些实际问题，相当于你有了C语言一定的基础（相当于砖和瓦），现在通过数据结构这个粘合剂粘合到一起，形成一个有用的程序。

数据结构你们以后肯定有这门课程，如果你想提早学习，推荐一本 ”数据结构、算法与应用（C语言版）” 好像是机械工业出版社的，反正是黑色书皮的。

当然，数据结构的基本知识，不同的书没有什么太多的差别，找一本差不多的看就行（我们那会用的是清华的一本数据结构，还算可以，但是代码风格不是很严谨）！算法实现可以在理解书籍中的基本概念之后尝试自己编写，不必须完全照着书来（书籍只是一种参考），书毕竟是死的。

如果想写出更好的代码，就再看一些关于算法的书籍（数据结构中已经包含了一部分简单的，这里可以涉及一些更高级的算法）

简单来说

只需要很好的C语言基础，那就第一本书（不局限于那一本，C语言好书还是不少的）

要能写出一部分简单实用的代码，加上第二本书

要写书简单实用且具有较高效率的代码，加上第三本书

要想写大点的程序，那就一步一步来吧，要学的就多了！！！

---