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

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

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

但這里需要在程序中為temp變量在棧上分配一個(gè)空間?？刹豢梢圆挥眠@個(gè)temp變量呢？

解決：
修改程序如下：

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