借助 C 进行 Windows 开发 探索高性能算.docVIP

借助 C 进行 Windows 开发 探索高性能算 借助 C++ 进行 Windows 开发:探索高性能算法 (收集) 2011年02月11日 　　在并发空间中，诸如协调、异步行为、响应性和可伸缩性等问题会成为关注的焦点。这些都是开发人员在设计应用程序时必须考虑的一些比较深奥的主题。但是，也许是由于缺乏经验或缺乏合适的性能工具，一些同样重要的主题却常常被忽略。高性能算法就是其中一例。 　　在企业级别，开发人员会仔细斟酌分布式文件系统和缓存、群集、消息队列和数据库等问题。但是如果最核心的算法和数据结构效率低下，考虑这些又有什么用呢？ 　　算法效率并不像您认为的那样简单。单处理器上设计良好的算法通常可以胜过多处理器上的低效实现。但是现在，当多处理器已经可用时，设计良好的算法还要显示出可衡量的可伸缩性和效率。由于会使问题变得更为复杂，因此针对单处理器进行优化的算法通常很难并行执行，而效率略低的算法通常可以在多处理器环境中发挥更好的性能。 　　为了说明这一点，我将使用 Visual C++ 展示一个非常简单的算法的开发过程，但实际上它不简单，即使乍看起来像是如此。下面是我们需要实现的一些内容： 　　位图参数，指向一幅 32 位/像素的图像。再次重申，这是本文的重点。跨距的绝对值，指示内存中一行像素到下一行像素的字节数。每行的末尾可能存在填充内容。跨距的符号，指示这些行在内存中是