读书人

关于位演算的一些算法

发布时间: 2012-09-07 10:38:15 作者: rapoo

关于位运算的一些算法
简单使用左移位运算<<和右移位运算>>

x << 1 即 x*2
x << n 即 x乘以(2的n次方)

x>>1 即x/2
x>>n 即 x除以(2的n次方)

?

==========================

?

运用&判断奇偶数

位元运算效率较佳

(x & 1) 若1表示奇,0表示偶

&表示上下同位之位元皆1才1,否0,

因此在x看成2位,奇的位必1,再以&1算仍1,即可判其奇,

反之,偶

?

==========================

?

运用^做俩个整数的交换


??????????? x ^= y;
??????????? y ^= x;
??????????? x ^= y;
????此x和y值已互

?

?

==========================

?

拜大家指教,若有或更好的方法各位指一下,我修正

读书人网 >编程

热点推荐