给一个整数，求不小于它的最小的2的幂

[initial_y]

以下是我的方法，有没有更好的方法？

x = x - 1;
while ( x ) {
	x = x >> 1;
	i++;
}

mi = 1 << i;

[mstlq]

unsigned clp2(unsigned x){
x=x-1;
x= x|(x>>1);
x= x|(x>>2);
x= x|(x>>4);
x= x|(x>>8);
x= x|(x>>16);
return x+1; 
}

[z569362161]

方法有很多

[initial_y]

大哥，我想要个经典的，学习学习。
1楼那个是什么思路啊？

[chengzhe]

二楼的牛

[z569362161]

[Quote=引用 3 楼 initial_y 的回复:]
大哥，我想要个经典的，学习学习。
1楼那个是什么思路啊？
[/Quote]

他是你大哥，你别弄错了。

[mstlq]

[Quote=引用 3 楼 initial_y 的回复:]
大哥，我想要个经典的，学习学习。
1楼那个是什么思路啊？
[/Quote]
x自减之后，
将最高位的1向后扩散到比它低的所有位置……
再加一，收工


简单实例

unsigned clp2(unsigned x){//0010 1100 0000 0000 0000 0000 0000 0000 0000 0001
x=x-1;                    //0010 1100 0000 0000 0000 0000 0000 0000 0000 0000
x= x|(x>>1);              //0011 1110 0000 0000 0000 0000 0000 0000 0000 0000
x= x|(x>>2);              //0011 1111 1000 0000 0000 0000 0000 0000 0000 0000
x= x|(x>>4);              //0011 1111 1111 1000 0000 0000 0000 0000 0000 0000
x= x|(x>>8);              //0011 1111 1111 1111 1111 1000 0000 0000 0000 0000
x= x|(x>>16);             //0011 1111 1111 1111 1111 1111 1111 1111 1111 1111
return x+1;               //0100 0000 0000 0000 0000 0000 0000 0000 0000 0000
}

[initial_y]

明白了，经典，感谢

[lwptianzi]

顶一楼的，踩二楼的，方法多怎么不拿出来一个教教吾等弱人呢！

[xylicon]

1楼果然经典。

[naitao2012]

正在看《深入理解计算机系统第二版》。。。
1楼兄弟给出的正是这本书里第二章的2.66 实验题，难度为三颗星（至少2小时工作量）。要求必须遵守“位级整数编码原则”，也就是在代码里不能用乘除发，不能用循环，分支，函数调用语句，只能用位级和逻辑运算，只能用加减法，可以使用== 和!= 判断。
搂主的方法看似简单明了，但是运行起来未必最高效；一楼的答案看似复杂，但是只用位级和逻辑运算却相当高效！！！
如果是1楼兄弟自己想出的这道题的答案，水平因该不简单！佩服佩服！很关心1楼兄弟现在的成长情况，嘿嘿~