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

converse

RT,比如输入10返回16, 输入24返回32,等等.


注意,是使用位操作且没有循环,也不用表驱动等等.

emacsnw

还有一个比较邪恶的：

1. 
   
2. float f = (float)(v - 1);  
   
3. return 1 << ((*(unsigned int*)(&f) >> 23) - 126);
   

复制代码

seraphsky

#include <iostream.h>
int main()
{   int count ;
    int a;
    cin>>a;
    count =0;
    while(a>=1)
    {
      a/=2;         
      count++;
      }
   
    cout<<(1<<count)<<endl;
    system("pause");
   
    }

converse

我说了 不用循环....否则我不用费力发这个帖子了.

jigloo

汇编吧， bsf/bsr

seraphsky

你确定不用循环可以做么
32->2进制的100000还要循环看下后几位是全为0呢

5毛党党员

感觉位操作也需要循环。。。。

jigloo

google搜出来了一个

1. 
   
2.         // Next Largest Power of 2
   
3.         // Given a binary integer value x, the next largest power of 2 can be computed by a SWAR algorithm
   
4.         // that recursively "folds" the upper bits into the lower bits. This process yields a bit vector with
   
5.         // the same most significant 1 as x, but all 1's below it. Adding 1 to that value yields the next
   
6.         // largest power of 2. For a 32-bit value:
   
7.         inline_ udword        nlpo2(udword x)
   
8.         {
   
9.                 x |= (x >> 1);
   
10.                 x |= (x >> 2);
    
11.                 x |= (x >> 4);
    
12.                 x |= (x >> 8);
    
13.                 x |= (x >> 16);
    
14.                 return x+1;
    
15.         }
    

复制代码

dpsuffix

.。。。。。。。。。。。。。。。

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

cugb_cat

原帖由 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 ...

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