位操作（C和指標）

標籤：style   os   io   for   問題   amp   sp   c   ios   

/*
**編寫一個函數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和指標）