c++ 向上取整为8的倍数,或者2^x的倍数

1 int round_up(int x){
2     return (((x) + 8 - 1) & ~(8 - 1));//向上取整为2^x的倍数需要将本行的两个8改为2^x
3 }

cout<<round_up(17)<<endl; //24

cout<<round_up(123)<<endl; //128

解释:

[x,x + 8 - 1]范围内会包括将x向上取整的结果,比如x=7,则[7,14]中包含取整结果8。

~是按位取反操作,~(8-1)将8的二进制表示从00001000变为11111000,即把1前面的位都变为0。

x+8-1 和 ~(8-1)做按位与&操作,则得到结果。

posted @ 2016-11-25 12:11  SneakyCrab  阅读(2043)  评论(0编辑  收藏  举报