如何编写高效的程序?

编写高效的程序涉及选择适当算法和数据结构,理解编译器优化,减少过程调用和内存引用,以及利用循环展开和提高并行性。循环展开能减少循环迭代次数,但需注意防止寄存器溢出。提高并行性包括使用累计变量和重新结合变换,以减少延迟和增加运算并行性。然而,分支预测错误和寄存器限制也可能影响性能。
摘要由CSDN通过智能技术生成

编写高效的程序需要做到以下几点:

第一,我们必须选择一组适当的算法和数据结构。

第二,我们必须编写出编译器能够有效优化以转换成高效可执行代码的源代码。对于第二点,理解优化编译器的能力和局限性是很重要的。编写长须方式中看上去只是一点小小的变动,都会引起编译器优化方式很大的变化。有些编程语言比其他语言容易优化。C语言的有些特性,例如执行指针运算和强制类型转换的能力,使得编译器很难对它进行优化。程序员经常能够以一种使编译器更容易产生高效代码的方式来编写他们的程序。

第三,针对处理运算量特别大的计算将一个任务分成多个部分,这些部分可以在多核和多处理器的某种组合上并行地计算。

 

从过程调用开销上,优化代码有几方面(OP代表某个运算,加、减、乘、除,INDENT为宏变量):

1.消除低效率的循环

上述代码中,每次循环都需要对结构v取长度,但是v的长度是固定的,可以使用一下代码取代

 

 

2.减少过程调用

在函数中,尽量减少过程的调用,这与模块化的思想违背。

3.消除不必要的内存引用

在机器语言中,读取寄存器的值比读取内存中的数据要快很多,在代码中

  • 2
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值