首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

关于位演算的一些算法

2012-09-07 
关于位运算的一些算法简单使用左移位运算和右移位运算x 1 即 x*2x n 即 x乘以(2的n次方)x1 即

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

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值已互換

?

?

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

?

拜託大家指教,若有誤或更好的方法請各位指點一下,我將會修正

热点排行