首页 > 代码库 > 位操作(C和指针)

位操作(C和指针)

/*
**编写一个函数unsigned int reverse_bits(unsigned int value);这个函数的返回值是把value的二进制位模式从左到右变换一下后的值。
**例如在32位机器上,25这个值包含下列各位00000000000000000000000000011001   函数的返回值应该是10011000 0000 0000 0000 0000 0000 0000
*编写函数时要注意不要让它依赖于你的机器上整形值得长度00000000000000000000000000000001

*/


#include <iostream>
using namespace std;
unsigned int reverse_bits(unsigned int value)
{
unsigned int answer;
unsigned int i;


answer =0;
/*
**只要i不是0就继续运行,这就使循环与机器的字长无关,从而避免了可移植性问题
*/


for (i =1;i != 0;i<<=1)
{
//把旧的answer左移一位,为下一个位留下空间。如果value的最后一位是1,answer就与1进行or操作,然后将value右移至下一个位
answer <<=1;
if (value & 1)
{
answer |= 1;
}
value >>=1;
}
return answer;
}
int main()
{
unsigned int ans;
unsigned int ans2;
//ans=reverse_bits(24);
ans2=reverse_bits(25);
cout<<ans<<endl;
cout<<ans2<<endl;
}

虽然看起来有点简单但是逻辑性相当强,自己对于位操作处理的非常少!

位操作(C和指针)