C语言中的位操作

fire

一、基本位操作

|	或
&	与
~	取反
^	异或
<<	左移
>>	右移

二、位操作的常见用法
1.获取某位的值

1. #define BitGet(Number,pos) ((Number)|= 1<<(pos)) //把某位置1
   
2. #define BitGet(Number,pos) ((Number) &= ~(1<<(pos)) //把某位置0
   
3. #define BitGet(Number,pos) ((Number) >> (pos)&1)) //用宏得到某数的某位
   
4. #define BitGet(Number,pos) ((Number) ^= 1<<(pos)) //把Number的POS位取反

复制代码

2.设定某位的值(设为0或1)
方法一：

1. #define setbit(x,y) x|=(1<<y) //将x的第y位置1
   
2. #define clrbit(x,y) x&=~(1<<y) //将x的第y位清0

复制代码

方法二：
置0，用0去‘与’
int a|=(1<<x) // x就是某位需要置1的数字，如第四位置1为： a|=(1<<4)
置1，用1去‘或’
int a&=~(1<<x) //把某位置0

3.循环移位

1. #define ROTATE_LEFT(x, n) ((x) << (n)) | ((x) >> ((8 * sizeof(x)) - (n)))
   
2. #define ROTATE_RIGHT(x, n) ((x) >> (n)) | ((x) << ((8 * sizeof(x)) - (n)))

复制代码

4.计算绝对值

1. int abs(int x)
   
2. {
   
3.     int y;
   
4.     y = x>>31;
   
5.     return (x^y)-y; //or:(x+y)^y
   
6. }

复制代码

5.判断整数的符号

1. int sign(int x)
   
2. {
   
3.     return (x>>31)|(unsigned(-x))>>31;
   
4. }

复制代码

6.两个数比较

1. x==y: ~(x-y|y-x)
   
2. x!=y: x-y|y-x
   
3. x<y:      (x-y)^((x^y)&((x-y)^x))
   
4. x<=y: (x|~y)&((x^y)|~(y-x))
   
5. x<y: (~x&y)|((~x|y)&(x-y))//无符号x,y比较
   
6. x<=y: (~x|y)&((x^y)|~(y-x))//无符号x,y比较

复制代码

7.交换两个数的值(swap)

1. ①x ^= y ; y ^= x ; x ^= y ;
   
2. ②x = x+y ; y = x-y ; x = x-y ;
   
3. ③x = x-y ; y = y+x ; x = y-x ;
   
4. ④x = y-x ; x = y-x ; x = x+y ;

复制代码

8.位计数

1. 方法一：
   
2. int count(long v)
   
3. {
   
4.     int number = 0;
   
5. 
   
6.     while(v)
   
7.     {
   
8.         v &= (v-1);
   
9.         number++;
   
10.     }
    
11.     return number;
    
12. }
    
13. 
    
14. 方法二：
    
15. int count(unsigned x)
    
16. {
    
17.     x = x-((x>>1)&0x55555555) ;
    
18.     x = (x&0x33333333)+(x>>2)&0x33333333);
    
19.     x = (x+(x>>4))&0x0f0f0f0f;
    
20.     x = x+(x>>8);
    
21.     x = x+(x>>16);
    
22.     return x&0x0000003f;
    
23. }

复制代码

9.二进制和GRAY码的转换

1. (1).二进制码到GRAY码的转换:
   
2. unsigned B2G(unsigned B )
   
3. {
   
4.      return B ^ (B>>1) ;
   
5. }
   
6. 
   
7. (2).GRAY码到二进制码:
   
8. unsigned G2B(unsigned G)
   
9. {
   
10.     unsigned B ;
    
11.     B = G ^ (G>>1) ;
    
12.     B = G ^ (G>>2) ;
    
13.     B = G ^ (G>>4) ;
    
14.     B = G ^ (G>>8) ;
    
15.     B = G ^ (G>>16) ;
    
16.     return B ;
    
17. }

复制代码

10.位反转

1.     unsigned rev(unsigned x)
   
2.     {
   
3.         x = (x & 0x55555555) << 1 | (x>>1) & 0x55555555 ;
   
4.         x = (x & 0x33333333) << 2 | (x>>2) & 0x33333333 ;
   
5.         x = (x & 0x0f0f0f0f) << 4 | (x>>4) & 0x0f0f0f0f ;
   
6.         x = (x<<24) | ((x&0xff00)<<8) | ((x>>8) & 0xff00) | (x>>24) ;
   
7.         return x ;
   
8.     }

复制代码

原文地址：http://blog.chinaunix.net/space.php?uid=25970404&do=blog&id=3022648

♂荻夜

支持火哥啊，火哥出品都是精品啊

fire

♂荻夜 发表于 2013-5-14 10:07
支持火哥啊，火哥出品都是精品啊

过誉了，大家交流下而已

向萌葵

                 

尘封的书苑

无罪之宾

支持火哥啊，火哥出品都是精品

qi128616

值得大家好好学习，经典

慢慢爱上M3

学习下，谢谢讲解