关于位运算的一些算法
简单使用左移位运算<<和右移位运算>>
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值已互
?
?==========================
?
拜大家指教,若有或更好的方法各位指一下,我修正