你的浏览器版本过低,可能导致网站不能正常访问!
为了你能正常使用网站功能,请使用这些浏览器。

【肚肚分享】巧用c语言位运算

[复制链接]
拉肚肚 发布时间:2015-9-4 11:14
本帖最后由 拉肚肚 于 2015-9-4 11:35 编辑
/ r0 N9 j6 q3 {1 S) d! E4 D7 g7 U3 b* l: D0 D. g3 i9 E8 u4 t2 T
我很少用到这些位运算,不过用位运算可以提高程序运行效率,写程序的时候稍微考虑下,代码立马高大上。
* c, e: I! P; |# W  [- w( D; a+ m(1) 判断int型变量a是奇数还是偶数           
1 K( A% p: k$ c  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
5 z; Z: B2 F4 Z4 `( i$ r; d(3) 将int型变量a的第k位清0,即a=a&~(1<<k)
) _; D9 @# r, L$ X9 N/ ]. z(4) 将int型变量a的第k位置1, 即a=a|(1<<k)
4 ^( o1 v* X8 J9 J- t! g) G! z(5) int型变量循环左移k次,即a=a<<k|a>>16-k   (设sizeof(int)=16)
3 T7 H. r& f' N' O0 n(6) int型变量a循环右移k次,即a=a>>k|a<<16-k   (设sizeof(int)=16)
" V* k, \( [- {, z(7)整数的平均值
. Z9 v* \& Z9 w    对于两个整数x,y,如果用 (x+y)/2 求平均值,会产生溢出,因为 x+y 可能会大于INT_MAX,但是我们知道它们的平均值是肯定不会溢出的,我们用如下算法:
, i0 A9 m( O- h( }6 s# }int average(int x, int y)   //返回X,Y 的平均值
- i! I/ w$ L- m1 B' e4 S$ M  ~{   
% [; p- H  m* P! c. Y     return (x&y)+((x^y)>>1);
7 H1 N0 V% @! @/ k. O( c( h}& h5 g+ K; v0 x: |* ~% Q6 m
(8)判断一个整数是不是2的幂,对于一个数 x >= 0,判断他是不是2的幂
) z/ P( h) g2 G2 _3 _8 j0 J5 |0 \boolean power2(int x)  f: A& N# ?! H) |
{
) E7 w8 v7 c5 q# q$ b' Q8 m  L    return ((x&(x-1))==0)&&(x!=0);
1 ^8 {7 Y  ?0 z}2 m: A! C% h7 ]) H2 _
(9)不用temp交换两个整数
* P! q& F% ?) C2 Xvoid swap(int x , int y)3 l2 ~- D7 w. p7 c% n0 m
{: U* R7 f) j/ A& B# {
    x ^= y;
4 L1 J* e4 g' b0 ]  K% |) L! U' T/ N    y ^= x;, p; t. B: c8 a6 h
    x ^= y;; T3 z! U" @! N% W
}* z  L; N3 L" o) p: J' G
(10)计算绝对值
7 c: p1 N! j9 c' Dint abs( int x )
& t0 U( }( R: P4 U{
9 \; f6 R) _4 o6 _* J  int y ;
3 v' z$ d8 |; B; b  J  y = x >> 31 ;
& k1 Q3 Q2 d/ n5 E" A+ z. F  return (x^y)-y ;        //or: (x+y)^y, G7 f) J' ~% N) J
}
# u9 Y& i7 e2 Q3 K; I) \(11)取模运算转化成位运算 (在不产生溢出的情况下)
) B, t- Q& i2 r; x      a % (2^n) 等价于 a & (2^n - 1)
- }  ?1 s1 s4 R9 @6 g4 R(12)乘法运算转化成位运算 (在不产生溢出的情况下)
7 z, @7 F' u- r- G5 v      a * (2^n) 等价于 a<< n" C& a0 |- G4 V
(13)除法运算转化成位运算 (在不产生溢出的情况下)
0 L; {5 ^9 b# ]      a / (2^n) 等价于 a>> n$ w" L# E% X7 o+ h- P$ P5 a$ _
      例: 12/8 == 12>>3
* v9 H' v+ x  n/ n9 T7 u3 E(14) a % 2 等价于 a & 1      
6 W6 X+ l' F, Y2 @(15) if (x == a) x= b;
. f$ S6 I6 `  a   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

% Y5 F" f; G0 _& P  J& E8 A
9 S0 P1 h! Y& A4 h1 {$ T# S
1 }; t3 G- M1 @0 H7 S; Q
//设置x的第y位为1
8 j7 e6 |$ Z  V6 e( l#define setbit(x,y) (x)|=(1<<(y-1))
8 w0 b/ t" _& ^! V2 R! ?//得到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)
, t1 {( s; W! S% ^  ]$ A" v//将整数(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的幂次数
) ?5 c& Q1 X' u( M( H#define POW2(a) ((((a)&(a-1))==0)&&(a!=0))3 e3 j# E+ {; ?
#define OPPX(x) (~(x)+1)
) B4 Y. ?% J8 H5 c" y8 q- z//返回X,Y 的平均值
8 y) |+ p& Z( f0 Eint average(int x, int y)4 T8 l# T* v' y: I
{   
$ c* p+ `1 Z9 \( R3 T0 [) m( ^    return (x&y)+((x^y)>>1);; E& J, U4 C% |) N1 t) N
}
2 L0 Z! T' v) L  q8 k2 Y//判断a是否为2的幂次数, V, C: w9 g. k) q2 E
bool power2(int x)% t3 {8 H3 T) ?& H  N6 i4 e
{
9 O1 O3 Z" @5 r% B& c% e; ]    return ((x&(x-1))==0)&&(x!=0);
( B( |0 Z6 e) }8 b/ K/ S/ z}' z6 ~  F( U( z7 y8 M1 |3 A4 ]
//x与y互换
" a2 V2 Q7 L5 p6 |2 P8 {  uvoid swap(int& x , int& y)' F7 R& F5 t! z# l% g
{. Z/ l  E! E; d) U0 A! j3 A
     x ^= y;
* x. C4 d) Z7 S9 e2 s$ [     y ^= x;
* Q3 I# x8 c, V/ @  |& c1 V     x ^= y;5 V4 a4 ?, L9 n/ g& J9 H+ ~
}0 g' |/ m8 q* u) m) e$ z
赞 收藏 6 评论16 发布时间:2015-9-4 11:14

举报

16个回答
拉肚肚 回答时间:2015-9-4 11:36:10
creep 发表于 2015-9-4 11:25
; A2 v5 b- e4 z感谢分享,为何不把文字背景去掉呢,这样看起来不是很舒服。
/ S$ l# ?; u1 a8 ^, M  z
已经修改
拉肚肚 回答时间:2015-9-5 09:38:46
alvin_ 发表于 2015-9-5 09:35# Q; y( _- G, v: C5 w9 j
不错,以前确实没这么用过
$ v/ w8 f# c- C) w; C, C
谢谢回贴,顺带我也刷下回复金币
拉肚肚 回答时间:2015-9-4 19:08:58
JackieLaura 发表于 2015-9-4 15:48
9 c) S. g+ U6 L. ?" O, D而且还是同一个帖子
7 d' _7 z9 {  l" B3 B
哈哈 那么关注我
creep 回答时间:2015-9-4 11:25:45
感谢分享,为何不把文字背景去掉呢,这样看起来不是很舒服。
mark0668 回答时间:2015-9-4 11:33:50
感谢分享
你好我好大家好! 回答时间:2015-9-4 12:32:09
不错不错
JackieLaura 回答时间:2015-9-4 15:47:29
又看到你了
( x1 e2 X! T  `1 ^* Q- d9 S
stmcu.org.png
JackieLaura 回答时间:2015-9-4 15:48:19
而且还是同一个帖子
' Q8 b# w* s0 N9 M
stmcu.org.png
风子 回答时间:2015-9-4 16:05:37
呵呵,谢谢分享
alisa123 回答时间:2015-9-4 19:04:55
谢谢楼主分享!
wyxy163@126.com 回答时间:2015-9-5 09:25:48
提示: 作者被禁止或删除 内容自动屏蔽
alvin_ 回答时间:2015-9-5 09:35:37
不错,以前确实没这么用过
拉肚肚 回答时间:2015-9-5 09:37:44
数码小叶 发表于 2015-9-5 09:25; j1 l" M# P# `! p  I$ ~( f: b
确实很实用啊
8 A2 S/ \1 O% e9 @9 a0 j7 f0 x" C
嗯嗯
ROCK0525 回答时间:2015-9-5 09:52:31
谢谢楼主分享!
12下一页
关于
我们是谁
投资者关系
意法半导体可持续发展举措
创新与技术
意法半导体官网
联系我们
联系ST分支机构
寻找销售人员和分销渠道
社区
媒体中心
活动与培训
隐私策略
隐私策略
Cookies管理
行使您的权利
官方最新发布
人形机器人运动控制、感知与智能配电
半导体创新技术与应用方向
EE架构与软件定义汽车
12V/48V 汽车智能配电(SPD)
区域控制单元(ZCU)与分区架构
关注我们
st-img 微信公众号
st-img 手机版