時(shí)間換空間的方案解決嵌入式系統中性能問(wèn)題

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

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

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

解決：
修改程序如下：

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