C 高效程序的设计.docVIP

C 高效程序设计 C++高效程序设计 最近开发的一个程序，对代码的速度要求很高，同时由于已实现的代码速度不能满足要求，因此进行了搜索。收藏此篇。 摘要 不管是否愿意承认，每个人都希望程序的运行速度越快越好。每天人们都你追我赶，好像明天就是末日。而同时，公关部的那些家伙则不停的吼叫着，说他们的新引擎比其他人的更快更好。 我并不打算告诉你如何让你的代码跑得比别人的快。我只是想告诉你，如何让你的代码更快、更高效，当然，是跟你原来的代码相比。 我讲述的内容主要涉及三个概念，这三者之间的关系相当复杂： 1、代码执行时间 2、代码/程序大小 3、程序设计本身的开支 我始终坚信应该保持这三者之间的平衡，尤其在某些情况下，2、3两项直接影响了代码的执行时间。 在本文中，我将讲述一些可能有助于你提高代码执行效率的方法。我会从最简单的优化方法开始，然后逐渐深入到那些比较复杂的技术。现在我们首先从一个不太显眼的地方开始：编译器。 考虑到读者中有一些经验丰富的程序员，我的叙述会尽可能简单，以避免因为细节太多而显得杂乱不堪。 第一节公欲善其事，必先利其器 这一节的内容似乎不说也罢，不过仔细想想，你对你手中的编译器到底了解多少?你知道它可以为哪些处理器生成代码吗?你知道它可以进行哪些类型的优化吗?你知道它的语言不兼容性吗? 当你想要写出点什么的时候，尤其是当你希望你的代码运行如飞的时候，了解这些内容将是至关重要的。 举例来说，最近在GameDev的讨论组里有人问关于Microsoft Visual C++的Release Mode的问题。这是一个标准编译器选项，如果你使用特定的编译器，你就应该知道它的意思。如果你不知道，那很遗憾，你并不真正会使用你花费了大量的金钱买来的东西。简单来说，Release Mode会删除所有debug用的代码，进行所有可能的编译代码优化，生成更小的可执行文件，还让这个文件运行的更快。它可能还会有一些其它的功能，如果你感兴趣，请阅读编译器的相关文档。 看到了吧，如果你以前并不知道这个Release Mode，我现在就可以告诉你一个让你的代码运行更快的方法，而且这个方法不需要你修改任何代码！ 目标平台也是非常重要的。现在，你遇到的最低档的可能就是Intel Pentium处理器了，不过如果你使用10年前的编译器，那么它不会做任何针对Pentium的优化。去找一个最新的编译器，它可能会大大提高程序的运行速度，同样，也不需要你对代码做任何的修改。 另外还要注意一些事：你的编译器有没有代码分析(profiling)工具?如果你连这个都不知道，那么你就不要指望编写出更快的代码了。如果你还不知道什么是代码分析工具，那么你还需要更多的学习。一个代码分析工具就是一个用来获得程序的运行时间的东东。你在代码分析器(profiler)中运行你的程序，做一些操作，然后再从你的程序中退出，就可以获得一个关于每个函数耗时的报告。你可以根据这个报告找到代码的运行瓶颈--就是你的代码中花费时间最多的部分。对这些部分作一些特定的优化比随随便便的在每个地方都做一点优化效果要好多了。 不要说但是我知道我的瓶颈在哪！它们可不是光用脑子就可以找到的，尤其是在使用第三方API和程序库时。几个星期前我还遇到一个类似的问题，在一个视频程序里，显示每一帧时都会莫名其妙的产生状态切换，而这个动作占用了总执行时间的25%。通过简单的添加一条测试语句(测试状态是否已经被设置)，我把相应的那个函数从分析得到的50个最昂贵的函数列表中剔除了。 看上去在大多数情况下，使用分析器可以很容易达到目的，但事实上并非如此。你必须找到程序中的关键路径。所谓关键路径就是程序大部分运行时间都在执行的路径。对关键路径进行优化可以显著的提高运行效率，你的用户也会因此而高兴。 另一种情况是，也许你发现在某个函数中，时间开支最大的步骤是装载一个特定的文件，但是你知道这种情况只会在应用程序启动时发生一次。对这个函数进行优化也许可以让程序的总运行时间减少几秒钟，但不会提升正常使用时的效率。事实上，这表明你没有进行足够的代码分析，因为在正常使用时，这个函数所占用的时间百分比将会越来越低，而你的关键路径所占用的时间百分比将会一路飙升。 我想以上这些内容能够使你对这些工具有了一些了解。 代码分析工具实在是太好了，记得一定要用！ 如果你还没有代码分析器，你可以试试Intel的VTune profiler。你可以免费试用它一个月。在下面这个网址下载它。 在本文的下一部分，我将告诉你如何让你的C/C++编译器做你想让它做的事。 第二节Inlining，inline关键字 什么是inlining?我会通过描述inline关键字来回答这个问题。 Inline关键字告诉编译器在适当的地方展开函数，它工作起来很像是C和C++中的宏(#