Python整數(shù)存儲(chǔ)與位運(yùn)算深入理解
一、什么是二進(jìn)制補(bǔ)碼
補(bǔ)碼是計(jì)算機(jī)表示有符號(hào)整數(shù)的工業(yè)標(biāo)準(zhǔn),解決了原碼和反碼的核心缺陷:
- 原碼的問(wèn)題:正負(fù)零存在兩個(gè)不同編碼(+0=0000 0000,-0=1000 0000),且加減法需要獨(dú)立硬件電路支持。
- 反碼的問(wèn)題:依然存在正負(fù)零歧義,減法運(yùn)算仍需額外邏輯轉(zhuǎn)換。
補(bǔ)碼的計(jì)算規(guī)則:
- 正數(shù)補(bǔ)碼 = 原碼:與數(shù)值本身的二進(jìn)制表示完全一致
- 負(fù)數(shù)補(bǔ)碼 = 對(duì)應(yīng)正數(shù)原碼取反 + 1:例如-3的補(bǔ)碼是 0000 0011(3的原碼)取反為1111 1100,再加1得到1111 1101
二、Python中的補(bǔ)碼存儲(chǔ)機(jī)制
與C/C++等靜態(tài)語(yǔ)言不同,Python的int類型沒(méi)有固定位數(shù)限制(可動(dòng)態(tài)擴(kuò)展至內(nèi)存上限),但內(nèi)部存儲(chǔ)嚴(yán)格遵循補(bǔ)碼規(guī)則:
- 正數(shù)存儲(chǔ):直接以二進(jìn)制原碼存儲(chǔ),對(duì)外展示和運(yùn)算時(shí)等價(jià)于補(bǔ)碼(因?yàn)檎龜?shù)的補(bǔ)碼和原碼完全一致)。
- 負(fù)數(shù)存儲(chǔ):以補(bǔ)碼形式存儲(chǔ)在內(nèi)存中,但對(duì)外暴露時(shí)會(huì)轉(zhuǎn)換為
-絕對(duì)值的十進(jìn)制形式。 - 補(bǔ)存儲(chǔ)的核心優(yōu)勢(shì):
- 統(tǒng)一加減法:無(wú)論是正數(shù)加正數(shù)、正數(shù)加負(fù)數(shù)還是負(fù)數(shù)加負(fù)數(shù),都可以通過(guò)相同的加法電路完成運(yùn)算,無(wú)需額外減法邏輯。
- 消除正負(fù)零:補(bǔ)碼體系中+0和-0統(tǒng)一為全0編碼,避免了歧義并節(jié)省了一個(gè)存儲(chǔ)單元。
- 位運(yùn)算兼容性:讓按位與、或、異或、位移等操作在正負(fù)整數(shù)間保持邏輯一致性。
三、位運(yùn)算基于補(bǔ)碼的具體表現(xiàn)
Python中所有位運(yùn)算操作都會(huì)遵循以下流程:
- 將所有操作數(shù)轉(zhuǎn)換為補(bǔ)碼形式
- 執(zhí)行位運(yùn)算
- 將運(yùn)算結(jié)果轉(zhuǎn)換回Python整數(shù)表示
1. 按位取反 (~)
補(bǔ)碼取反的本質(zhì)是對(duì)所有位進(jìn)行翻轉(zhuǎn),最終結(jié)果滿足公式:~n = -(n+1)
示例:
# 5的補(bǔ)碼:...00000101 print(~5) # 輸出:-6 # -3的補(bǔ)碼:...11111101 print(~-3) # 輸出:2
2. 位移運(yùn)算
- 左移 (<<) :補(bǔ)碼整體左移,右側(cè)補(bǔ)0,等價(jià)于數(shù)值乘以2(無(wú)溢出時(shí))。負(fù)數(shù)左移時(shí)符號(hào)位保持不變,依然遵循補(bǔ)碼規(guī)則。
- 右移 (>>) :正數(shù)采用邏輯右移(左側(cè)補(bǔ)0),負(fù)數(shù)采用算術(shù)右移(左側(cè)補(bǔ)符號(hào)位1),保證符號(hào)位不變,等價(jià)于數(shù)值除以2并向下取整。
示例:
print(-5 >> 1) # 輸出:-3 (算術(shù)右移,保留負(fù)號(hào)) print(5 >> 1) # 輸出:2 (邏輯右移,舍去小數(shù)部分)
3. 按位與/或/異或
所有操作數(shù)先轉(zhuǎn)換為補(bǔ)碼后再執(zhí)行對(duì)應(yīng)位運(yùn)算,結(jié)果再轉(zhuǎn)回Python整數(shù)表示:
a = 6 # 補(bǔ)碼:0b110 b = -3 # 補(bǔ)碼:...11111101 print(a & b) # 輸出:4 (0b110 & ...11111101 = 0b100) print(a | b) # 輸出:-1 (...11111111) print(a ^ b) # 輸出:-5 (...11111011)
四、Python補(bǔ)碼的特殊特性
- 無(wú)限位補(bǔ)碼:Python的整數(shù)沒(méi)有固定寬度,處理負(fù)數(shù)時(shí)會(huì)自動(dòng)擴(kuò)展符號(hào)位,避免溢出問(wèn)題。例如
-1在Python中會(huì)被視為無(wú)限個(gè)1組成的補(bǔ)碼,因此~-1 = 0。 - 跨平臺(tái)一致性:無(wú)論運(yùn)行在32位還是64位系統(tǒng),Python的補(bǔ)碼存儲(chǔ)規(guī)則保持一致,確保位運(yùn)算結(jié)果跨平臺(tái)穩(wěn)定。
- 底層優(yōu)化:盡管Python的int是動(dòng)態(tài)長(zhǎng)度,但在實(shí)際運(yùn)算中會(huì)根據(jù)數(shù)值大小自動(dòng)調(diào)整內(nèi)存分配,平衡存儲(chǔ)效率和運(yùn)算性能。
理解補(bǔ)碼存儲(chǔ)和位運(yùn)算邏輯,不僅能幫你寫出更高效的位操作代碼,還能解釋很多看似反直覺(jué)的運(yùn)算結(jié)果,比如為什么~n = -(n+1)這個(gè)公式在所有整數(shù)場(chǎng)景下都成立。
到此這篇關(guān)于Python整數(shù)存儲(chǔ)與位運(yùn)算深入理解的文章就介紹到這了,更多相關(guān)python整數(shù)存儲(chǔ)與位運(yùn)算內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
Python繪圖之自定義圖類型控件實(shí)現(xiàn)混合類型圖表
這篇文章主要為大家詳細(xì)介紹了Python如何新建繪圖類型控件,實(shí)現(xiàn)混合類型圖表,文中的示例代碼講解詳細(xì),感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2023-08-08
Python cookbook(數(shù)據(jù)結(jié)構(gòu)與算法)同時(shí)對(duì)數(shù)據(jù)做轉(zhuǎn)換和換算處理操作示例
這篇文章主要介紹了Python cookbook(數(shù)據(jù)結(jié)構(gòu)與算法)同時(shí)對(duì)數(shù)據(jù)做轉(zhuǎn)換和換算處理操作,涉及Python使用生成器表達(dá)式進(jìn)行數(shù)據(jù)處理的相關(guān)操作技巧,需要的朋友可以參考下2018-03-03
django-rest-framework解析請(qǐng)求參數(shù)過(guò)程詳解
這篇文章主要介紹了django-rest-framework解析請(qǐng)求參數(shù)過(guò)程詳解,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2019-07-07
python實(shí)現(xiàn)發(fā)送郵件功能代碼
這篇文章主要介紹了python實(shí)現(xiàn)發(fā)送郵件功能代碼,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2017-12-12
Anaconda下安裝mysql-python的包實(shí)例
今天小編就為大家分享一篇Anaconda下安裝mysql-python的包實(shí)例,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2018-06-06
利用Python監(jiān)控設(shè)備電池電量并發(fā)送通知
在日常使用電子設(shè)備時(shí),及時(shí)了解電池電量狀態(tài)并進(jìn)行合理充電是非常重要的,本文將使用Python進(jìn)行設(shè)備電池電量的監(jiān)控并發(fā)送通知,有需要的可以了解下2025-03-03

