時間換空間的方案解決嵌入式系統(tǒng)中性能問題

時間換空間的方案解決性能問題的情形比較少。有時會出現(xiàn)在對內(nèi)存要求十分苛刻的地方，比如嵌入式操作系統(tǒng)中。
程序設(shè)計的要求是不設(shè)中間變量，交換兩個變量的值。

我們通常的中間變量的解決方案是：

但這里需要在程序中為temp變量在棧上分配一個空間。可不可以不用這個temp變量呢？

解決：
修改程序如下：

原理：修改之后，多了運(yùn)算復(fù)雜度，但沒有使用第三方變量，減少了空間的占用。