位操作

1.不依赖机器的位转置

1. unsigned int reverse_bits(unsigned int value)
2. {
3.     unsigned int answer = 0;
4.    
5.     for(int i=1; i!=0; i<<=1)
6.     {
7.         answer<<=1;
8.         if (value & 1) 
9.         {
10.             answer |= 1;
11.         }
12.         value>>=1;
13.     }
15.     return answer;
16. }

2. 位移操作位数为负数

 

如：a<<-5

       在某些机器上实际上是：

       a<<27

 

3. 求数值中值为1的位的个数：

 

1. int count_one_bits(unsigned value)
2. {
3.     int ones;
5.     for(ones=0; value!=0; value>>=1)
6.     {
7.         if (value & 1 !=0)  // or: if(value%2 != 0)
8.         {
9.             ones++;
10.         }
11.     }
13.     return ones;
14. }

4. 置位：

 

   value |= 1 <<bit_number;

 

5. 清位：

 

   value &= ~ (1<<bit_number);