六狼论坛

 找回密码
 立即注册

QQ登录

只需一步,快速开始

新浪微博账号登陆

只需一步,快速开始

搜索
查看: 22|回复: 0

以时间换空间

[复制链接]

升级  56%

6

主题

6

主题

6

主题

童生

Rank: 1

积分
28
 楼主| 发表于 2013-2-4 19:17:33 | 显示全部楼层 |阅读模式
今天在开发中,偶然发现以前前辈留下的一段代码,不长不复杂,可仔细分析,却有点意思。
int a,b,c;
int value;
if(vlaue >= 4)
{
 a = 1;
 value = vlaue - 4;
}
else
{
 a = 0;
}
if(value  >= 2)
{
 b = 1;
 value = value - 2;
}
else
{
 b = 0
}
if(value  >= 1)
{
 c = 1;
 value = value - 1;
}
else
{
 c = 0
}
有value一个值,根据此值判断另外多个值的情况。
典型的以时间换空间的问题。
可以值储存一个value值,来替代要储存的多个值:a,b,c。
当然,多个值也只能够有true flase两种情况。
相应的原理可以用二进制来表示,如下:
1  1  1  ------- 7
1  1  0 -------  6
1  0  1  ------- 5
1  0  0  ------- 4
0  1  1  ------- 3
0  1  0  ------- 2
0  0  1  ------- 1
您需要登录后才可以回帖 登录 | 立即注册 新浪微博账号登陆

本版积分规则

快速回复 返回顶部 返回列表