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

jigloo

毕竟是顺序语句，还是比分支要快点的啊。
当然，最快的还是汇编里的位扫描指令。

5毛党党员

原帖由 cugb_cat 于 2008-6-12 16:17 发表

这也算是查表了吧？
如果这样可以，那我用几个if-else也解决了。

没错，那个方法和直接和 2，4，8，16比较没什么区别了

W.Z.T

偶这个也行吧：

(int)ldexp(1, (log(x) / log(2)) + 1));

aibyfaku

1<<[n个进制位]，这个n有公式求得吗？

converse

你搜索的关键字是?

converse

说说原理吧 看不太懂...

jigloo

一开始我是觉得楼主你的需求跟conutbits那个函数有点像
然后我就在google codesearch搜了一下
然后有Soya的IceUtils.h有这个函数，还带了其他的一些函数。

converse

原帖由 converse 于 2008-6-12 16:33 发表
说说原理吧 看不太懂...

另外,有数字的限制吗?我的意思是,对于>0的数,无论多大都可以返回正确的结果吗?

jigloo

emacsnw那个方法用了浮点，这是邪道啊~~~~

chzht001

原帖由 jigloo 于 2008-6-12 16:02 发表
google搜出来了一个


        // Next Largest Power of 2
        // Given a binary integer value x, the next largest power of 2 can be computed by a SWAR algorithm
        // that recursively "folds" the upper bi ...

我也想到了这个方法：
将最高位1右边的位全部变为1再加1，不过还没想好算法
还没有您快啊已经给出算法了， 赞一个

[ 本帖最后由 chzht001 于 2008-6-12 16:43 编辑 ]