如何使用位操作得到大于N且为2的次方的最小的数

yecheng_110

原帖由 emacsnw 于 2008-6-12 15:27 发表
还有一个比较邪恶的：

float f = (float)(v - 1);  
return 1 > 23) - 126);

这应该是用了float存储格式

emacsnw

嗯，IEEE浮点数格式，大致是取（2的）指数部位处理一下。

chzht001

原帖由 emacsnw 于 2008-6-12 15:27 发表
还有一个比较邪恶的：

float f = (float)(v - 1);  
return 1 > 23) - 126);

神奇， 不用v-1直接用v就好了，要不1就不好算了

请教23和126怎么选出来的？

nbaloverme

不错
用v-1的目的是什么呢？

chzht001

原帖由 emacsnw 于 2008-6-12 16:55 发表
嗯，IEEE浮点数格式，大致是取（2的）指数部位处理一下。

呵呵，明白了，为什么取23和126，呵呵， 能想到这个方法真奇才也， 佩服  

nbaloverme

23表示移去尾数部份
126表示（127-1），具体127表示什么意思察看浮点数的存储格式

emacsnw

原帖由 chzht001 于 2008-6-12 01:18 发表


呵呵，明白了，为什么取23和126，呵呵， 能想到这个方法真奇才也， 佩服  

不是我想出来的。。。网上有。

拉东

偶的方法是通过递归取到数据的最高位的1所在的offset，然后给出1<<(offset+1)。

代码就不贴了.

converse

递归和循环是一个本质.

nicozhou

做个记号。