程序点评:解决嵌入式系统中内存问题
时间:11-07 11:28 阅读:819次
*温馨提示:点击图片可以放大观看高清大图
简介:时间换空间的方案解决性能问题的情形比较少。有时会出现在对内存要求十分苛刻的地方,比如嵌入式操作系统中。
程序设计的要求是不设中间变量,交换两个变量的值。
我们通常的中间变量的解决方案是:
但这里需要在程序中为temp变量在栈上分配一个空间。可不可以不用这个temp变量呢?
解决:
修改程序如下:
原理:修改之后,多了运算复杂度,但没有使用第三方变量,减少了空间的占用。