时间换空间的方案解决嵌入式系统中性能问题

admin 发表于 2014-10-10 08:46:02

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

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

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

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

页: [1]