位(bit)運(yùn)算

一、二進(jìn)制:所謂二進(jìn)制就是逢二進(jìn)一 (0,1), 因?yàn)槭褂枚M(jìn)制只有 0, 1 兩個(gè)數(shù)披粟,簡(jiǎn)單若专,易于電子方式實(shí)現(xiàn) 豁翎, 同時(shí),通過0,1 組合可以表示任意一個(gè)數(shù).
二進(jìn)制有三個(gè)重要的概念:

1.原碼
用二進(jìn)制來表示一個(gè)數(shù)投蝉,這個(gè)碼就是原碼.

1 ------> 原碼 00000000 0000000 0000000 00000101 = 12的零次方+02的一次方+1* 2的二次方=1+0+4=5

2.負(fù)數(shù)的反碼=它的原碼符號(hào)位不變养葵,其它位取反(0->1,1->0)

反碼(正數(shù)的反碼和它的原碼一樣 , 負(fù)數(shù)反碼 是 符號(hào)位不變其它位取反)
補(bǔ)碼(正數(shù)的補(bǔ)碼和它的原碼一樣,負(fù)數(shù)的補(bǔ)碼是 它的反碼+1)
舉例

-1
-1的原碼 10000000 00000000 00000000 00000001
-1的反碼 11111111 11111111 11111111 11111110
-1 的補(bǔ)碼 11111111 11111111 111111111 11111111

3.在計(jì)算機(jī)運(yùn)算的時(shí)候墓拜,都是以補(bǔ)碼的方式來運(yùn)算的

4+5=>計(jì)算機(jī) 4-5=4+(-5)

這句話意思就是港柜,不管一個(gè)數(shù)是正數(shù)還是負(fù)數(shù),都要被轉(zhuǎn)成補(bǔ)碼咳榜,然后進(jìn)行運(yùn)算.
位運(yùn)算一覽表:


位運(yùn)算表

該圖的前面四個(gè)是位運(yùn)算
其運(yùn)算規(guī)則是:
按位與&∠淖怼: 兩位全為1,結(jié)果為1
按位或| : 兩位有一個(gè)為1涌韩,結(jié)果為1
按位異或 ^ : 兩位一個(gè)為0,一個(gè)為1畔柔,結(jié)果為1
按位取反 : 0->1 ,1->0
<h3>求解:~2=?</h3>

步驟 : 首先要求出 2的補(bǔ)碼

2是正數(shù) 所以 原碼=反碼=補(bǔ)碼

2 原碼

00000000 00000000 00000000 00000010

~2

11111111 11111111 11111111 11111101 (補(bǔ)碼)->原碼

? 負(fù)數(shù)的 原碼-》反碼-》補(bǔ)碼
11111111 11111111 11111111 11111101->

推出其反碼 (對(duì)補(bǔ)碼-1)

11111111 11111111 11111111 11111100

推出原碼

10000000 00000000 00000000 0000011 -> -3

~-5=?

-5 的 補(bǔ)碼找出來.
-5 原碼 10000000 00000000 00000000 00000101
-5 反碼 11111111 11111111 11111111 11111010
-5 補(bǔ)碼 11111111 11111111 11111111 11111011

~-5取反 00000000 00000000 00000000 00000100 (補(bǔ)碼)

4

2&3=?  

2&3 首先要找到 2 和 3的補(bǔ)碼

2 的補(bǔ)碼 00000000 00000000 00000000 00000010

3 的補(bǔ)碼 00000000 00000000 00000000 00000011
2&3 00000000 00000000 00000000 00000010 [補(bǔ)碼]

2|3=?

2 的補(bǔ)碼 00000000 00000000 00000000 00000010
3 的補(bǔ)碼  00000000 00000000 00000000 00000011
 2|3       00000000 00000000 00000000 00000011

 2^3

2 的補(bǔ)碼 00000000 00000000 00000000 00000010
3 的補(bǔ)碼 00000000 00000000 00000000 00000011
2^3 00000000 00000000 00000000 00000001

13&7=?
5|4=?
-3^3=?

二:位移運(yùn)算:在php 中位運(yùn)算有兩種 >> (右移) << (左移)

運(yùn)算的規(guī)則是 :
算術(shù)右移:低位溢出,符號(hào)位不變,并用符號(hào)位補(bǔ)溢出的高位
算術(shù)左移: 符號(hào)位不變,低位補(bǔ)0

根據(jù)我們前面的規(guī)范,來完成幾個(gè)案例

$a=1>>2;

1 的補(bǔ)碼

00000000 00000000 00000000 00000001

1>>2

00000000 00000000 00000000 00000000
$b=-1>>2;

    步驟 -1 的補(bǔ)碼
    -1 的原碼 10000000 00000000 00000000 00000001
   -1 的反碼 11111111 11111111 11111111 11111110
   -1 的補(bǔ)碼 11111111 11111111 11111111 11111111
  -1 >> 2 
    11111111 11111111 11111111 11111111 補(bǔ)碼
  結(jié)果
    補(bǔ)碼->原碼
    反碼 11111111 11111111 11111111 11111110
    原碼 10000000 0000000 00000000 00000001

$c=1<<2;

1<<2
1的補(bǔ)碼
00000000 00000000 00000000 00000001
00000000 00000000 00000000 00000100

    $d=-1<<2;
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末臣樱,一起剝皮案震驚了整個(gè)濱河市靶擦,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌雇毫,老刑警劉巖玄捕,帶你破解...
    沈念sama閱讀 221,198評(píng)論 6 514
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異棚放,居然都是意外死亡枚粘,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,334評(píng)論 3 398
  • 文/潘曉璐 我一進(jìn)店門飘蚯,熙熙樓的掌柜王于貴愁眉苦臉地迎上來馍迄,“玉大人,你說我怎么就攤上這事局骤∨嗜Γ” “怎么了?”我有些...
    開封第一講書人閱讀 167,643評(píng)論 0 360
  • 文/不壞的土叔 我叫張陵峦甩,是天一觀的道長(zhǎng)赘来。 經(jīng)常有香客問我,道長(zhǎng),這世上最難降的妖魔是什么撕捍? 我笑而不...
    開封第一講書人閱讀 59,495評(píng)論 1 296
  • 正文 為了忘掉前任拿穴,我火速辦了婚禮,結(jié)果婚禮上忧风,老公的妹妹穿的比我還像新娘默色。我一直安慰自己,他們只是感情好狮腿,可當(dāng)我...
    茶點(diǎn)故事閱讀 68,502評(píng)論 6 397
  • 文/花漫 我一把揭開白布腿宰。 她就那樣靜靜地躺著,像睡著了一般缘厢。 火紅的嫁衣襯著肌膚如雪吃度。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 52,156評(píng)論 1 308
  • 那天贴硫,我揣著相機(jī)與錄音椿每,去河邊找鬼。 笑死英遭,一個(gè)胖子當(dāng)著我的面吹牛间护,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播挖诸,決...
    沈念sama閱讀 40,743評(píng)論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼汁尺,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來了多律?” 一聲冷哼從身側(cè)響起痴突,我...
    開封第一講書人閱讀 39,659評(píng)論 0 276
  • 序言:老撾萬榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎狼荞,沒想到半個(gè)月后辽装,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 46,200評(píng)論 1 319
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡相味,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,282評(píng)論 3 340
  • 正文 我和宋清朗相戀三年如迟,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片攻走。...
    茶點(diǎn)故事閱讀 40,424評(píng)論 1 352
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖此再,靈堂內(nèi)的尸體忽然破棺而出昔搂,到底是詐尸還是另有隱情,我是刑警寧澤输拇,帶...
    沈念sama閱讀 36,107評(píng)論 5 349
  • 正文 年R本政府宣布摘符,位于F島的核電站,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏逛裤。R本人自食惡果不足惜瘩绒,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,789評(píng)論 3 333
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望带族。 院中可真熱鬧锁荔,春花似錦、人聲如沸蝙砌。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,264評(píng)論 0 23
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽择克。三九已至恬总,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間肚邢,已是汗流浹背壹堰。 一陣腳步聲響...
    開封第一講書人閱讀 33,390評(píng)論 1 271
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留骡湖,地道東北人贱纠。 一個(gè)月前我還...
    沈念sama閱讀 48,798評(píng)論 3 376
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像勺鸦,于是被迫代替她去往敵國和親并巍。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,435評(píng)論 2 359

推薦閱讀更多精彩內(nèi)容