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)做按位与&操作,则得到结果。