2020-04-26

算法:位運(yùn)算

?十進(jìn)制:逢十進(jìn)一椭迎,生活中常見的數(shù)字锐帜。

二進(jìn)制:逢二進(jìn)一,計(jì)算機(jī)系統(tǒng)使用的數(shù)制畜号,只有0缴阎、1。

八進(jìn)制:逢八進(jìn)一简软,采用0蛮拔,1,2替饿,3语泽,4,5视卢,6,7八個(gè)數(shù)字廊驼。在編程語言中通常以數(shù)字0開頭表示八進(jìn)制數(shù)

十六進(jìn)制:逢十六進(jìn)一据过,采用0,1妒挎,2绳锅,3,4酝掩,5鳞芙,6,7期虾,8原朝,9,A镶苞,B喳坠,C,D茂蚓,E壕鹉,F(xiàn) 十六個(gè)數(shù)字。A-F表示 10-15聋涨,在編程語言中常用0x開頭表示晾浴。


  • 按位或 "|"

    3 0011
    10 1010
    = 11 1011
  • 按位與 "&"

    3 0011
    10 1010
    = 2 0010
    • 判斷奇偶

      13=2^3+2^2+2^0 (0111) 12=2^3+2^2 (0110)

      可見 偶數(shù)末位都是0,奇數(shù)末位都是1牍白。當(dāng) 13&1=0001=1脊凰。便為奇數(shù),反之=0000淹朋,便為偶數(shù)

    • 6

  • 按位異或 "^"

    3 0011
    10 1010
    = 9 1001
  • 按位取反 "~"

    即 將內(nèi)存中的補(bǔ)碼按位取反笙各,包括符號(hào)位钉答。

補(bǔ)碼計(jì)算法定義:非負(fù)數(shù)的補(bǔ)碼是其原碼本身;負(fù)數(shù)的補(bǔ)碼是其絕對(duì)值的原碼最高位符號(hào)位不變杈抢,其它位取反数尿,再加1。

  • 例如正數(shù):9

    • 二進(jìn)制: 0 1001

    • 補(bǔ)碼: 0 1001

    • 按位取反: 1 0110 (符號(hào)位一起進(jìn)行取反,補(bǔ)碼的取反)

    • 減1得反碼: 1 0101

    • 轉(zhuǎn)原碼惶楼。 1 1010 (反碼取反就是原碼)

    • =-10

  • 例如負(fù)數(shù):-9

    • 二進(jìn)制:1 1001
    • 反碼: 1 0110 (符號(hào)位不變右蹦,取反)
    • 補(bǔ)碼: 1 0111 (符號(hào)位不變,末位+1)
    • 補(bǔ)碼取反: 0 1000 (符號(hào)位一起取反)
    • 轉(zhuǎn)原碼歼捐。 正數(shù)的補(bǔ)碼何陆,反碼,原碼都是一樣的豹储。
    • =10

所有正整數(shù)的按位取反都是其本身+1的負(fù)數(shù)贷盲。 ~8=-9

所有負(fù)整數(shù)的按位取反都是其本身+1的絕對(duì)值。 ~-8=9

0的按位取反是-1剥扣。0不是正負(fù)數(shù)哦

  • 位移(左/右移)">> <<"

    9>>1 右移1 0000 1001 0000 0100 = 4
    9<<1 左移1 0000 1001 0001 0010 = 18
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末巩剖,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子钠怯,更是在濱河造成了極大的恐慌佳魔,老刑警劉巖,帶你破解...
    沈念sama閱讀 222,681評(píng)論 6 517
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件晦炊,死亡現(xiàn)場(chǎng)離奇詭異鞠鲜,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)断国,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,205評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門客年,熙熙樓的掌柜王于貴愁眉苦臉地迎上來臼朗,“玉大人,你說我怎么就攤上這事×蔷剑” “怎么了蛤肌?”我有些...
    開封第一講書人閱讀 169,421評(píng)論 0 362
  • 文/不壞的土叔 我叫張陵酷誓,是天一觀的道長(zhǎng)造锅。 經(jīng)常有香客問我,道長(zhǎng)输涕,這世上最難降的妖魔是什么音婶? 我笑而不...
    開封第一講書人閱讀 60,114評(píng)論 1 300
  • 正文 為了忘掉前任,我火速辦了婚禮莱坎,結(jié)果婚禮上衣式,老公的妹妹穿的比我還像新娘。我一直安慰自己,他們只是感情好碴卧,可當(dāng)我...
    茶點(diǎn)故事閱讀 69,116評(píng)論 6 398
  • 文/花漫 我一把揭開白布弱卡。 她就那樣靜靜地躺著,像睡著了一般住册。 火紅的嫁衣襯著肌膚如雪婶博。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 52,713評(píng)論 1 312
  • 那天荧飞,我揣著相機(jī)與錄音凡人,去河邊找鬼。 笑死叹阔,一個(gè)胖子當(dāng)著我的面吹牛挠轴,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播耳幢,決...
    沈念sama閱讀 41,170評(píng)論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼岸晦,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來了睛藻?” 一聲冷哼從身側(cè)響起委煤,我...
    開封第一講書人閱讀 40,116評(píng)論 0 277
  • 序言:老撾萬榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎修档,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體府框,經(jīng)...
    沈念sama閱讀 46,651評(píng)論 1 320
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡吱窝,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,714評(píng)論 3 342
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了迫靖。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片院峡。...
    茶點(diǎn)故事閱讀 40,865評(píng)論 1 353
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖系宜,靈堂內(nèi)的尸體忽然破棺而出照激,到底是詐尸還是另有隱情,我是刑警寧澤盹牧,帶...
    沈念sama閱讀 36,527評(píng)論 5 351
  • 正文 年R本政府宣布俩垃,位于F島的核電站,受9級(jí)特大地震影響汰寓,放射性物質(zhì)發(fā)生泄漏口柳。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,211評(píng)論 3 336
  • 文/蒙蒙 一有滑、第九天 我趴在偏房一處隱蔽的房頂上張望跃闹。 院中可真熱鬧,春花似錦、人聲如沸望艺。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,699評(píng)論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)找默。三九已至艇劫,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間啡莉,已是汗流浹背港准。 一陣腳步聲響...
    開封第一講書人閱讀 33,814評(píng)論 1 274
  • 我被黑心中介騙來泰國(guó)打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留咧欣,地道東北人浅缸。 一個(gè)月前我還...
    沈念sama閱讀 49,299評(píng)論 3 379
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像魄咕,于是被迫代替她去往敵國(guó)和親衩椒。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,870評(píng)論 2 361

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