注册 登录
查看: 2841|回复: 2

C语言中的位操作

[复制链接]
发表于 2013-5-13 19:07:13 | 显示全部楼层 |阅读模式

一、基本位操作
|
&
~
取反
^
异或
<<
左移
>>
右移
二、位操作的常见用法
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.     while(v)
  6.     {
  7.         v &= (v-1);
  8.         number++;
  9.     }
  10.     return number;
  11. }

  12. 方法二:
  13. int count(unsigned x)
  14. {
  15.     x = x-((x>>1)&0x55555555) ;
  16.     x = (x&0x33333333)+(x>>2)&0x33333333);
  17.     x = (x+(x>>4))&0x0f0f0f0f;
  18.     x = x+(x>>8);
  19.     x = x+(x>>16);
  20.     return x&0x0000003f;
  21. }
9.二进制和GRAY码的转换
  1. (1).二进制码到GRAY码的转换:
  2. unsigned B2G(unsigned B )
  3. {
  4.      return B ^ (B>>1) ;
  5. }

  6. (2).GRAY码到二进制码:
  7. unsigned G2B(unsigned G)
  8. {
  9.     unsigned B ;
  10.     B = G ^ (G>>1) ;
  11.     B = G ^ (G>>2) ;
  12.     B = G ^ (G>>4) ;
  13.     B = G ^ (G>>8) ;
  14.     B = G ^ (G>>16) ;
  15.     return B ;
  16. }
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

本帖被以下淘专辑推荐:

回复

使用道具 举报

发表于 2013-5-14 10:07:48 | 显示全部楼层
支持山外哥啊,山外哥出品都是精品啊
回复 支持 反对

使用道具 举报

 楼主| 发表于 2013-5-14 16:30:11 | 显示全部楼层
♂荻夜 发表于 2013-5-14 10:07
支持山外哥啊,山外哥出品都是精品啊

过誉了,大家交流下而已
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

快速回复 返回列表 返回顶部