|
本帖最后由 拉肚肚 于 2015-9-4 11:35 编辑 7 U3 b* l: D0 D. g3 i9 E8 u4 t2 T 我很少用到这些位运算,不过用位运算可以提高程序运行效率,写程序的时候稍微考虑下,代码立马高大上。 (1) 判断int型变量a是奇数还是偶数 a&1 = 0 偶数0 m; ?. Q5 W/ t6 x- F a&1 = 1 奇数+ P1 u" F$ k8 q! r (2) 取int型变量a的第k位 (k=0,1,2……sizeof(int)),即a>>k&1 (3) 将int型变量a的第k位清0,即a=a&~(1<<k) (4) 将int型变量a的第k位置1, 即a=a|(1<<k) (5) int型变量循环左移k次,即a=a<<k|a>>16-k (设sizeof(int)=16) (6) int型变量a循环右移k次,即a=a>>k|a<<16-k (设sizeof(int)=16) (7)整数的平均值 对于两个整数x,y,如果用 (x+y)/2 求平均值,会产生溢出,因为 x+y 可能会大于INT_MAX,但是我们知道它们的平均值是肯定不会溢出的,我们用如下算法: int average(int x, int y) //返回X,Y 的平均值 { return (x&y)+((x^y)>>1); }& h5 g+ K; v0 x: |* ~% Q6 m (8)判断一个整数是不是2的幂,对于一个数 x >= 0,判断他是不是2的幂 boolean power2(int x) f: A& N# ?! H) | { return ((x&(x-1))==0)&&(x!=0); }2 m: A! C% h7 ]) H2 _ (9)不用temp交换两个整数 void swap(int x , int y)3 l2 ~- D7 w. p7 c% n0 m {: U* R7 f) j/ A& B# { x ^= y; y ^= x;, p; t. B: c8 a6 h x ^= y;; T3 z! U" @! N% W }* z L; N3 L" o) p: J' G (10)计算绝对值 int abs( int x ) { int y ; y = x >> 31 ; return (x^y)-y ; //or: (x+y)^y, G7 f) J' ~% N) J } (11)取模运算转化成位运算 (在不产生溢出的情况下) a % (2^n) 等价于 a & (2^n - 1) (12)乘法运算转化成位运算 (在不产生溢出的情况下) a * (2^n) 等价于 a<< n" C& a0 |- G4 V (13)除法运算转化成位运算 (在不产生溢出的情况下) a / (2^n) 等价于 a>> n$ w" L# E% X7 o+ h- P$ P5 a$ _ 例: 12/8 == 12>>3 (14) a % 2 等价于 a & 1 (15) if (x == a) x= b; else x= a; 等价于 x= a ^ b ^ x;+ G" |4 t7 @# n9 ~# Y. ~- H (16) x 的 相反数 表示为 (~x+1)( l4 l I/ ^9 N' ~3 P 3 e/ I0 f# o/ M 1 }; t3 G- M1 @0 H7 S; Q //设置x的第y位为1 #define setbit(x,y) (x)|=(1<<(y-1)) //得到x的第y位的值* n4 S E& b% x% d; ~ #define BitGet(Number,pos) ((Number)>>(pos-1)&1): T: Z5 U% x9 ^) X, {. g6 m //打印x的值3 U: P5 O7 x. T4 O- u #define print(x) printf("%dn",x) //将整数(4个字节)循环右移动k位2 c' y c0 w% G* l1 ?* T0 n2 {" X #define Rot(a,k) ((a)<<(k)|(a)>>(32-k))+ p3 G1 x/ ^: }/ d V //判断a是否为2的幂次数 #define POW2(a) ((((a)&(a-1))==0)&&(a!=0))3 e3 j# E+ {; ? #define OPPX(x) (~(x)+1) //返回X,Y 的平均值 int average(int x, int y)4 T8 l# T* v' y: I { return (x&y)+((x^y)>>1);; E& J, U4 C% |) N1 t) N } //判断a是否为2的幂次数, V, C: w9 g. k) q2 E bool power2(int x)% t3 {8 H3 T) ?& H N6 i4 e { return ((x&(x-1))==0)&&(x!=0); }' z6 ~ F( U( z7 y8 M1 |3 A4 ] //x与y互换 void swap(int& x , int& y)' F7 R& F5 t! z# l% g {. Z/ l E! E; d) U0 A! j3 A x ^= y; y ^= x; x ^= y;5 V4 a4 ?, L9 n/ g& J9 H+ ~ }0 g' |/ m8 q* u) m) e$ z |
微信公众号
手机版
已经修改
谢谢回贴,顺带我也刷下回复金币
哈哈 那么关注我
嗯嗯