怎样提高网站首页权重,网站用户体验设计,正规的网站建设官网,html网页制作app下载C语言——位操作 宗旨#xff1a;技术的学习是有限的#xff0c;分享的精神是无限的。 一、基本位操作 | 或 与 ~ 取反 ^ 异或 左移 右移 二、位操作的常见用法
1.获取某位的值
#define BitGet(Number,pos) ((Number)| 1(…C语言——位操作 宗旨技术的学习是有限的分享的精神是无限的。 一、基本位操作 | 或 与 ~ 取反 ^ 异或 左移 右移 二、位操作的常见用法
1.获取某位的值
#define BitGet(Number,pos) ((Number)| 1(pos)) //把某位置1 #define BitGet(Number,pos) ((Number) ~(1(pos)) //把某位置0 #define BitGet(Number,pos) ((Number) (pos)1)) //用宏得到某数的某位 #define BitGet(Number,pos) ((Number) ^ 1(pos)) //把Number的POS位取反 2.设定某位的值(设为0或1) --- 实际应用中用的比较多的
方法一
#define setbit(x,y) x|(1y) //将x的第y位置1
#define clrbit(x,y) x~(1y) //将x的第y位清0
方法二
置0用0去‘与’;置1用1去‘或’
int a|(1i
int a~(1i) 3.循环移位
#define ROTATE_LEFT(x, n) ((x) (n)) | ((x) ((8 * sizeof(x)) - (n))) #define ROTATE_RIGHT(x, n) ((x) (n)) | ((x) ((8 * sizeof(x)) - (n))) 4.计算绝对值
int abs(int x) { int y; y x31; return (x^y)-y; //or:(xy)^y
} 5.判断整数的符号
int sign(int x) { return (x31)|(unsigned(-x))31; } 6.两个数比较 xy: ~(x-y|y-x) x!y: x-y|y-x x xy: (x|~y)((x^y)|~(y-x)) x xy: (~x|y)((x^y)|~(y-x))//无符号x,y比较 7.交换两个数的值(swap) ---小心越界
1.x^ y ; y ^ x ; x ^ y ;
2.x xy ; y x-y ; x x-y ;
3.x x-y ; y yx ; x y-x ;
4.x y-x ; x y-x ; x xy ; 8.位计数
方法一 int count(long v) { int number 0; while(v) { v (v-1); number; } return number;
} 方法二 int count(unsigned x)
{ x x-((x1)0x55555555) ; x (x0x33333333)(x2)0x33333333); x (x(x4))0x0f0f0f0f; x x(x8); x x(x16); return x0x0000003f;
} 9.二进制和GRAY码的转换
(1).二进制码到GRAY码的转换:
unsigned B2G(unsigned B )
{ return B^ (B1) ; } (2).GRAY码到二进制码:
unsigned G2B(unsigned G)
{ unsigned B ; B G^ (G1) ; B G^ (G2) ; B G^ (G4) ; B G^ (G8) ; B G^ (G16) ; return B ; } 10.位反转
unsigned rev(unsigned x)
{ x (x 0x55555555) 1 | (x1) 0x55555555; x (x 0x33333333) 2 | (x2) 0x33333333; x (x 0x0f0f0f0f) 4 | (x4) 0x0f0f0f0f; x (x24) | ((x0xff00)8) | ((x8) 0xff00) | (x24) ; }
