php ?-?@amazeUI ?-?2017-01-13 10:16:27
??????? php的位運(yùn)算很少會(huì)用到,但是用處很大射窒,在有些算法中會(huì)用到将塑,在權(quán)限管理中也會(huì)經(jīng)常用到制市,對(duì)于理解計(jì)算機(jī)的世界也會(huì)有一定的幫助祥楣,所以得把這些重要但不常用的東西總結(jié)一下記錄一下。
??????? 提到位運(yùn)算误褪,避不開(kāi)的是二進(jìn)制兽间。因?yàn)槲贿\(yùn)算是直接在內(nèi)存做操作和運(yùn)算,相較與直接拿兩個(gè)變量做運(yùn)算符肯定是更快的嘀略。很多地方把二進(jìn)制這玩意說(shuō)得很晦澀帜羊,現(xiàn)在來(lái)以最簡(jiǎn)單的方式來(lái)總結(jié)一下,當(dāng)然只算int范圍內(nèi)的數(shù)算了讼育,超過(guò)了這個(gè)范疇程序員還不如拿這時(shí)間去學(xué)點(diǎn)別的奶段。
??????? 1,電腦運(yùn)算是以二進(jìn)制方式來(lái)進(jìn)行計(jì)算的痹籍,且為補(bǔ)碼蹲缠,任何運(yùn)算都是以補(bǔ)碼方式進(jìn)行運(yùn)算得出結(jié)果再轉(zhuǎn)為原碼轉(zhuǎn)為十進(jìn)制數(shù)字的,無(wú)論什么編程語(yǔ)言都是這樣的吼砂。
??????? 2渔肩,一個(gè)正數(shù)的,原碼,反碼撑帖,補(bǔ)碼都一樣澳眷。
??????? 3,第一個(gè)高位為符號(hào)位衷敌,0代表正數(shù)拓瞪,1代表負(fù)數(shù)
??????? 4,原碼往反碼推是符號(hào)位不變面氓,其他的0變1,1變0蛆橡,反碼往補(bǔ)碼推是反碼加1,反之補(bǔ)碼往反碼推那就是減一了禀横。
??????? 5,php不支持無(wú)符號(hào)數(shù)
??????? 6,0的正反補(bǔ)都是4*8個(gè)0
??????? 說(shuō)完以上總結(jié)粥血,再來(lái)解釋下什么是二進(jìn)制酿箭,網(wǎng)上大把,但只要記住缔御,int范圍內(nèi)的數(shù)也就是我們大部分需要用到的數(shù)妇蛀,都可以用二進(jìn)制來(lái)表示评架,我們生活中用到的計(jì)數(shù)方式為十進(jìn)制,由個(gè)數(shù)位滿10進(jìn)1纵诞,然后再開(kāi)始重新計(jì)算,等十位滿9再加一時(shí)登刺,百位加一,十位歸零皇耗。二進(jìn)制則只有兩個(gè)數(shù)字來(lái)表示就是0和1揍很,滿2進(jìn)1。由32個(gè)位組成箭启,雖然只有32個(gè)位但已滿足了我們正常的需求了蛉迹。
??????? 比如說(shuō)1轉(zhuǎn)換為2進(jìn)制原碼,由于1是正數(shù)所以符號(hào)位為0,原碼反碼補(bǔ)碼都一個(gè)樣荐操。
??????? 1的原碼:00000000 00000000 00000000 00000001
??????? 因手懶珍策,太多0太丑用+拼接攘宙,0*8代表8個(gè)0
??????? 2的原碼:0*8? 0*8? 0*8? 0*6+10,既然是二進(jìn)制蹭劈,滿2就得進(jìn)1铺韧,最低位歸0,向前加一哈打。
??????? 再來(lái)解釋下負(fù)數(shù)的原碼反碼和補(bǔ)碼料仗,就開(kāi)始講php的位運(yùn)算了。
??????? 先來(lái)講-1淹仑,剛開(kāi)始說(shuō)了,最高位為符號(hào)位匀借,既然是負(fù)數(shù)那自然符號(hào)位為1.
??????? -1的原碼: 1+0*7? 0*8? 0*8? 0*7+1;
??????? -1的反碼: 1*8? 1*8? 1*8? 1*7+0吓肋;符號(hào)位不變,其他的0和1互換
??????? -1的補(bǔ)碼:1*8? 1*8? 1*8? 1*8肤舞;反碼加一則為補(bǔ)碼均蜜。
二進(jìn)制復(fù)習(xí)完畢。下面開(kāi)始講講php的位運(yùn)算篙顺。
php一共有六種位運(yùn)算充择,一種一種來(lái)講。
??????? 1宰僧,按位與观挎,‘&’;可以這么理解造成,兩個(gè)數(shù)的補(bǔ)碼放在一起比較每個(gè)位(一共32個(gè)位)普气,可以得出另外一個(gè)數(shù)佃延,這個(gè)數(shù)字的組成由比較的兩位數(shù)字生成履肃,如果兩個(gè)數(shù)的每個(gè)位數(shù)上的數(shù)字都等于1的話,那得到的那個(gè)數(shù)的補(bǔ)碼的同位為1封锉,否則為0.聽(tīng)著繞口,其實(shí)很簡(jiǎn)單碾局,覺(jué)得還是比官網(wǎng)上的更容易讓新手看懂奴艾。下面舉例子
$a = -1&7;問(wèn)$a等于多少?
首先來(lái)求-1和7的補(bǔ)碼。7的原碼就是補(bǔ)碼像啼。
7:? 0*8? 0*8 0*8? 0*5+111潭苞。這就是7的補(bǔ)碼
-1:? 1+0*7? 0*8? 0*8 0*7+1。這是-1的原碼
-1:? 1*8? 1*8? 1*8? 1*7+0僧诚。這是-1的反碼
-1:? 32*1秀菱;全都是1是-1的補(bǔ)碼衍菱。
兩個(gè)補(bǔ)碼都有了下面開(kāi)始運(yùn)算
-1:11111111 11111111 11111111 11111111
7 :00000000 00000000 00000000 00000111
??????? 按照上面的說(shuō)法,每個(gè)位都有一樣則$a的同等位則為1辫呻,剛好-1的補(bǔ)碼和7的補(bǔ)碼前面都不一樣琼锋,就最后三位一樣,所以剛好求得的$a的補(bǔ)碼的最后三位是1而其他的都是0怖侦,剛好這個(gè)補(bǔ)碼為正數(shù)谜叹,正好就是7.
??????? 2.按位或其實(shí)就是和按位與相反,只要有1個(gè)為1艳悔,那就為1女仰,如果都不為1,那就為0,
??????? $a = -1|7乔外;得出來(lái)的$a補(bǔ)碼為32個(gè)1,但此時(shí)不能說(shuō)$a就是-1勿璃,因?yàn)檫@只是補(bǔ)碼推汽,要轉(zhuǎn)成原碼再轉(zhuǎn)成十進(jìn)制數(shù),補(bǔ)碼-1歹撒,然后再翻轉(zhuǎn)暖夭,再轉(zhuǎn)出來(lái),得到的其實(shí)也還是-1竭望。
??????? 3.按位取反裕菠,~,就是將這個(gè)數(shù)的補(bǔ)碼全部翻轉(zhuǎn)過(guò)來(lái),包括符號(hào)位旧烧,0變1画髓,1變0奈虾;取反的結(jié)果一定是整數(shù)變負(fù)數(shù)負(fù)數(shù)變正數(shù),取正數(shù)的反時(shí)匾鸥,記得一定要從補(bǔ)碼一步步轉(zhuǎn)到原碼再轉(zhuǎn)成十進(jìn)制數(shù)才是答案浪册。
??????? 4.按位異或^,兩個(gè)數(shù)的補(bǔ)碼比較岗照,同等位上的兩數(shù)比較,不一樣時(shí)厚者,則答案的補(bǔ)碼的同位則為1库菲,否則為0;
??????? 5.算數(shù)左移和右移就不說(shuō)了熙宇,往左移符號(hào)位被擠走右邊0補(bǔ)充烫止,往右移動(dòng),符號(hào)位不動(dòng)期升,高位以符號(hào)位補(bǔ)充互躬。二進(jìn)制世界里往左移動(dòng)其實(shí)是相當(dāng)于乘以了2,右移相當(dāng)于除以了2.
不吹牛逼的說(shuō)容为,這應(yīng)該是互聯(lián)網(wǎng)上最容易理解的php位運(yùn)算的解釋和二進(jìn)制的解釋了舟奠。