DIY编程器网

标题: 时间换空间的方案解决嵌入式系统中性能问题 [打印本页]

作者: admin 时间: 2014-10-10 08:46
标题: 时间换空间的方案解决嵌入式系统中性能问题
时间换空间的方案解决性能问题的情形比较少。有时会出现在对内存要求十分苛刻的地方，比如嵌入式操作系统中。
程序设计的要求是不设中间变量，交换两个变量的值。

我们通常的中间变量的解决方案是：

但这里需要在程序中为temp变量在栈上分配一个空间。可不可以不用这个temp变量呢？
解决：
修改程序如下：

原理：修改之后，多了运算复杂度，但没有使用第三方变量，减少了空间的占用。

欢迎光临 DIY编程器网 (http://diybcq.com./)