时间换空间的方案解决嵌入式系统中性能问题
扫描二维码
随时随地手机看文章
时间换空间的方案解决性能问题的情形比较少。有时会出现在对内存要求十分苛刻的地方,比如嵌入式操作系统中。
程序设计的要求是不设中间变量,交换两个变量的值。
我们通常的中间变量的解决方案是:
但这里需要在程序中为temp变量在栈上分配一个空间。可不可以不用这个temp变量呢?
解决:
修改程序如下:
原理:修改之后,多了运算复杂度,但没有使用第三方变量,减少了空间的占用。
扫描二维码
随时随地手机看文章
时间换空间的方案解决性能问题的情形比较少。有时会出现在对内存要求十分苛刻的地方,比如嵌入式操作系统中。
程序设计的要求是不设中间变量,交换两个变量的值。
我们通常的中间变量的解决方案是:
但这里需要在程序中为temp变量在栈上分配一个空间。可不可以不用这个temp变量呢?
解决:
修改程序如下:
原理:修改之后,多了运算复杂度,但没有使用第三方变量,减少了空间的占用。