進(jìn)制與位運(yùn)算

在計(jì)算機(jī)編程中嗜愈,整數(shù)可以通過(guò)十進(jìn)制、二進(jìn)制莽龟、八進(jìn)制和十六進(jìn)制來(lái)表示

1.進(jìn)制

一蠕嫁、十進(jìn)制
a.基數(shù):0,1轧房,2拌阴,3,4奶镶,5迟赃,6陪拘,7,8纤壁,9
b.進(jìn)位:逢10進(jìn)1
c.位權(quán):123(10) = 3100 + 2101 + 110*2

二左刽、二進(jìn)制
a.基數(shù):0,1
0111, 1100, 101010101, 1111100011
b.進(jìn)位:逢2進(jìn)1
100(2) == 4(10) 101(2) == 5(10)
c.位權(quán):101(2) = 120 + 021 + 12*2 = 5

三酌媒、八進(jìn)制
a.基數(shù):0欠痴,1,2秒咨,3喇辽,4,5雨席,6菩咨,7
76, 26陡厘, 11
b.進(jìn)位:逢8進(jìn)1
c.位權(quán):123(8) = 380+281+182 = 3+16+64 = 83
111(8) = 8
0+81+8*2 = 1+8+64 = 73

四抽米、十六進(jìn)制
a.基數(shù):0~9,a/A ~ f/F -- a/A(10), b/B(11), c/C(12), d/D(13), e/E(14), f/F(15)
1f, ff, abc, a00bf
b.進(jìn)位:逢16進(jìn)1
c.位權(quán): 123(16) = 3160 + 2161 + 116*2 = 3+32+256=291

計(jì)算機(jī)存儲(chǔ)數(shù)據(jù)只能存儲(chǔ)數(shù)字?jǐn)?shù)據(jù)糙置,而且存的是數(shù)字的補(bǔ)碼云茸。計(jì)算機(jī)對(duì)數(shù)據(jù)進(jìn)行運(yùn)算的時(shí)候是使用補(bǔ)碼進(jìn)行運(yùn)算的,將數(shù)據(jù)從計(jì)算機(jī)中讀出來(lái)看到的是原碼

1谤饭、原碼:符號(hào)位+真值

說(shuō)明:
符號(hào)位: 最高位用0表示正數(shù)标捺,1表示負(fù)數(shù)
真值: 去掉正負(fù),數(shù)字對(duì)應(yīng)的二進(jìn)制值

100的原碼:01100100
-100的原碼:11100100

2揉抵、反碼:

正數(shù)的反碼:就是原碼
負(fù)數(shù)的反碼:原碼的符號(hào)位不變,其余的位數(shù)取反(0->1, 1->0)

100的反碼:01100100
-100的反碼: 10011011

3宜岛、補(bǔ)碼

正數(shù)的補(bǔ)碼:還是原碼
負(fù)數(shù)的補(bǔ)碼: 反碼加1

100的補(bǔ)碼:01100100
-100的反碼:10011100

練習(xí): -50的原碼、反碼功舀、補(bǔ)碼

原碼:1110010
反碼:1001101
補(bǔ)碼:1001110

4.為什么計(jì)算機(jī)要存補(bǔ)碼萍倡?

因?yàn)橛?jì)算中只有加法器,沒(méi)有減法器

3 - 2 --> 3 + (-2) = 1
2 - 3 --> 2 + (-3) = -1

-3的原碼: 111 反碼:100 補(bǔ)碼:101
2的原碼: 010
原碼算:
2-3 = 111+010 = 001(原) = 1
補(bǔ)碼算:
010+101 = 111(補(bǔ)) = 110(反) = 101(原) = -1

-3 + -2 = -5
-3原碼: 1011 反:1100 補(bǔ):1101
-2原碼: 1010 反: 1101 補(bǔ): 1110
原碼算:
-3 + -2 = 1011+1010 = 0101(原) = 5
補(bǔ)碼算:
1101+1110 = 1011(補(bǔ))=1010(反)=1101(原) = -5

#5辟汰、位運(yùn)算: &(按位與), |(按位或運(yùn)算), ~(按位取反), ^(按位異或), >>(右移), <<(左移)

"""

(1)列敲、數(shù)字1 & 數(shù)字2 --> 每一位上的數(shù)都為1結(jié)果就是1,有0就是0

1 & 1 = 1
1 & 0 = 0
0 & 1 = 0
0 & 0 = 0
特點(diǎn): 一個(gè)位上的數(shù)如果和1與帖汞,可以保留這個(gè)位上的數(shù)戴而; 和0與可以置0

應(yīng)用:判斷一個(gè)數(shù)的奇偶性(如果一個(gè)數(shù)的二進(jìn)制的最低位是1就是奇數(shù),否則是偶數(shù))
num % 2 == 0 --> num是偶數(shù) (傳統(tǒng))
num & 1 == 0 --> num是偶數(shù)
num & 1 == 1 --> num是奇數(shù)

print(3 & 2)   # 0011 & 0010 = 0010(補(bǔ))

print(-3 & -2)

-3: 1011(原) 1100(反) 1101(補(bǔ))
-2: 原:1010 反: 1101 補(bǔ): 1110
1101 & 1110 = 1100(補(bǔ))=1011(反)=1100(原)

print(2 & 1, 200 & 1, -100 & 1)
print(5 & 1, 111 & 1, -13 & 1)

(2)翩蘸、數(shù)字1 | 數(shù)字2: 只要有1結(jié)果就是1所意,兩個(gè)都為0結(jié)果才是0

1 | 1 = 1
1 | 0 = 1
0 | 1 = 1
0 | 0 = 0
特點(diǎn): 和1或,置1

print(3 | 2)   # 0011 | 0010 = 0011(補(bǔ))
print(-3 | -2)  # 1101 | 1110 = 1111(補(bǔ))=1110(反)=1001(原碼)

~數(shù)字 : 將數(shù)字上的每一位取反
~1 = 0
~0 = 1
"""
print(~3) # ~0011 = 1100(補(bǔ))=1011(反)=1100
print(~-4) # ~~3 = 3

"""

(3)、數(shù)字1 ^ 數(shù)字2 : 相同為0扶踊,不同為1(快速判斷兩個(gè)數(shù)是否相等泄鹏,都為1或0的時(shí)候)

1 ^ 1 = 0
1 ^ 0 = 1
0 ^ 1 = 1
0 ^ 0 = 0
應(yīng)用: 加密

print(3 ^ 10997)   # 3 ^ 2 = 1
print(10998 ^ 10997)   # 1 ^ 2 = 3

(4)、數(shù)字1 << N:數(shù)字1左移N位, 數(shù)字1 * 2**N

               數(shù)字1 >> N: 數(shù)字1右移N位秧耗,數(shù)字1 // 2**N

應(yīng)用:快速乘2的次方/除2的次方

print(4 << 1)
print(-3 << 2)
print(5 >> 2)
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末备籽,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子分井,更是在濱河造成了極大的恐慌车猬,老刑警劉巖,帶你破解...
    沈念sama閱讀 216,496評(píng)論 6 501
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件尺锚,死亡現(xiàn)場(chǎng)離奇詭異珠闰,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī)瘫辩,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,407評(píng)論 3 392
  • 文/潘曉璐 我一進(jìn)店門(mén)铸磅,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人杭朱,你說(shuō)我怎么就攤上這事〈瞪ⅲ” “怎么了弧械?”我有些...
    開(kāi)封第一講書(shū)人閱讀 162,632評(píng)論 0 353
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)空民。 經(jīng)常有香客問(wèn)我刃唐,道長(zhǎng),這世上最難降的妖魔是什么界轩? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 58,180評(píng)論 1 292
  • 正文 為了忘掉前任画饥,我火速辦了婚禮,結(jié)果婚禮上浊猾,老公的妹妹穿的比我還像新娘抖甘。我一直安慰自己,他們只是感情好葫慎,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,198評(píng)論 6 388
  • 文/花漫 我一把揭開(kāi)白布衔彻。 她就那樣靜靜地躺著,像睡著了一般偷办。 火紅的嫁衣襯著肌膚如雪艰额。 梳的紋絲不亂的頭發(fā)上,一...
    開(kāi)封第一講書(shū)人閱讀 51,165評(píng)論 1 299
  • 那天椒涯,我揣著相機(jī)與錄音柄沮,去河邊找鬼。 笑死,一個(gè)胖子當(dāng)著我的面吹牛祖搓,可吹牛的內(nèi)容都是我干的狱意。 我是一名探鬼主播,決...
    沈念sama閱讀 40,052評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼棕硫,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼髓涯!你這毒婦竟也來(lái)了?” 一聲冷哼從身側(cè)響起哈扮,我...
    開(kāi)封第一講書(shū)人閱讀 38,910評(píng)論 0 274
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤纬纪,失蹤者是張志新(化名)和其女友劉穎,沒(méi)想到半個(gè)月后滑肉,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體包各,經(jīng)...
    沈念sama閱讀 45,324評(píng)論 1 310
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,542評(píng)論 2 332
  • 正文 我和宋清朗相戀三年靶庙,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了问畅。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 39,711評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡六荒,死狀恐怖护姆,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情掏击,我是刑警寧澤卵皂,帶...
    沈念sama閱讀 35,424評(píng)論 5 343
  • 正文 年R本政府宣布,位于F島的核電站砚亭,受9級(jí)特大地震影響灯变,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜捅膘,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,017評(píng)論 3 326
  • 文/蒙蒙 一添祸、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧寻仗,春花似錦刃泌、人聲如沸。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 31,668評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至沐寺,卻和暖如春林艘,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背混坞。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 32,823評(píng)論 1 269
  • 我被黑心中介騙來(lái)泰國(guó)打工狐援, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留钢坦,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 47,722評(píng)論 2 368
  • 正文 我出身青樓啥酱,卻偏偏與公主長(zhǎng)得像爹凹,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子镶殷,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,611評(píng)論 2 353

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

  • 在計(jì)算機(jī)編程中禾酱,整數(shù)可以通過(guò)十進(jìn)制、二進(jìn)制绘趋、八進(jìn)制和十六進(jìn)制來(lái)表示 一颤陶、進(jìn)制 1.十進(jìn)制 a.基數(shù):0,1陷遮,2滓走,3...
    LitoYu閱讀 395評(píng)論 0 0
  • python中的進(jìn)制 計(jì)算機(jī)在存儲(chǔ)數(shù)的時(shí)候是以二進(jìn)制的形式去存的python中的進(jìn)制包含有十進(jìn)制,十六進(jìn)制,八進(jìn)制...
    圣咸魚(yú)閱讀 409評(píng)論 0 0
  • 一、進(jìn)制 在計(jì)算機(jī)編程中帽馋,整數(shù)可以通過(guò)十進(jìn)制搅方、二進(jìn)制、八進(jìn)制和十六進(jìn)制來(lái)表示 1绽族、十進(jìn)制 基數(shù):0姨涡、1、2吧慢、3涛漂、 ...
    ququququ閱讀 468評(píng)論 0 0
  • 進(jìn)制基本概念 什么是進(jìn)制?進(jìn)制是一種計(jì)數(shù)的方式,數(shù)值的表示形式 常見(jiàn)的進(jìn)制十進(jìn)制、二進(jìn)制娄蔼、八進(jìn)制、十六進(jìn)制 進(jìn)制書(shū)...
    極客江南閱讀 2,009評(píng)論 0 11
  • 我是一個(gè)不喜歡改變的人底哗,不到萬(wàn)不得已是不會(huì)去改變的岁诉,所以人生過(guò)的象白開(kāi)水一樣。 但是你不改變跋选,這個(gè)社會(huì)也會(huì)迫使你進(jìn)...
    徐海平2017閱讀 140評(píng)論 0 1