網站首頁 編程語言 正文
簡潔優雅的 C 寫法:
int a = 1;? int b = 2;? int temp;? temp = a;? a = b;? b = temp;?
簡潔優雅的 Python 寫法:
a,b = 1,2? a,bb = b,a?
雖然語法非常方便,但我們始終不曾想過:它是怎么運作的?背后支撐它的機制是什么?下面讓我們一步步分析它。
比較通俗的說法
最常見的解釋是:
a,b = b,a 中右側是元組表達式,即 b,a 是一個兩個元素的tuple(a,b)
。表達式左側是兩個待分配元素,而 = 相當于元組元素拆包賦值操作。
這種方法,理解起來最簡單,但實際是這種情況么?
讓我們從字節碼上看下,是不是這種情況。
從字節碼一窺交換變量:
大家可能不太了解 Python 字節碼。Python 解釋器是一個基于棧的虛擬機。Python 解釋器就是編譯、解釋 Python 代碼的二進制程序。
虛擬機是一種執行代碼的容器,相較于二進制代碼具有方便移植的特點。而 Python 的虛擬機就是棧機器。
Python
中函數調用、變量賦值等操作,最后都轉換為對棧的操作。這些對棧的具體操作,就保存在字節碼里。
dis 模塊可以反編譯字節碼,使其變成人類可讀的棧機器指令。如下,我們看反編譯 a,b=b,a 的代碼。
>>> import dis? >>> dis.dis("a,bb=b,a")? ? 1 ? ? ? ? ? 0 LOAD_NAME ? ? ? ? ? ? ? ?0 (b)? ? ? ? ? ? ? ? 2 LOAD_NAME ? ? ? ? ? ? ? ?1 (a)? ? ? ? ? ? ? ? 4 ROT_TWO? ? ? ? ? ? ? ? 6 STORE_NAME ? ? ? ? ? ? ? 1 (a)? ? ? ? ? ? ? ? 8 STORE_NAME ? ? ? ? ? ? ? 0 (b)? ? ? ? ? ? ? ?10 LOAD_CONST ? ? ? ? ? ? ? 0 (None)? ? ? ? ? ? ? ?12 RETURN_VALUE?
可見,在 Python 虛擬機的棧上,我們按照表達式右側的 b,a 的順序,先后壓入計算棧中,然后用一個重要指令 ROT_TWO,這個操作交換了 a 和 b 的位置,最后 STORE_NAME
操作將棧頂的兩個元素先后彈出,傳遞給 a 和 b 元素。
棧的特性是先進后出(FILO)。當我們按b,a順序壓入棧的時候,彈出時先出的就是a,再彈出就是b。STORE_NAME
指令會把棧頂元素彈出,并關聯到相應變量上。
如果沒有第 4 列的指令ROT_TWO
,此次 STORE_NAME
彈出的第一個變量會是后壓棧的 a,這樣就是 a=a 的效果。有了 ROT_TWO
則完成了變量的交換。
好了,我們知道靠壓棧、彈棧和交換棧頂的兩個元素,實現了 a,b = b,a 的操作。
同時,我們也知道了,上訴元組拆包賦值的說法,是不恰當的。
那 ROT_TWO 是怎么具體操作的呢?
后臺怎么執行?
見名知意,可以猜出來 ROT_TWO 是交換兩個棧頂變量的操作。在 Python 源代碼的層面上,來看是如何交換兩個棧頂的元素。
下載 Python 源代碼,進入 Python/ceval.c 文件,在 1101 行,我們看到了 ROT_TWO 的操作。
TARGET(ROT_TWO){? ?PyObject *top = TOP();? ?PyObject *second = SECOND();? ?SET_TOP(second);? ?SET_SECOND(top);? ?FAST_DISPATCH(); ? }?
代碼比較簡單,我們用 TOP
和 SECOND
宏獲取了棧上的 a,b 元素,然后再用 SET_TOP、SET_SECOND 宏把值寫入棧中。以此完成交換棧頂元素的操作。
求值順序的奇怪現象!
我們來看一個奇怪的現象,在這篇文章里,也可以看到這個現象。如下,我們試圖排序這個列表:
>>> a = [0, 1, 3, 2, 4]? >>> a[a[2]], a[2] = a[2], a[a[2]]? >>> a? >>> [0, 1, 2, 3, 4]? >>> a = [0, 1, 3, 2, 4]? >>> a[2], a[a[2]] = a[a[2]],a[2]? >>> a? >>> [0, 1, 3, 3, 4]?
按照理解 a,b = b,a 和 b,a=a,b 是一樣的結果,但從上例中我們看到,這兩者的結果是不同的。
導致這一現象的原因在于:求值的順序。毫無疑問,整個表達式先求右側的兩個元素,然后作為常數保存起來。最后賦值給左側的兩個變量。
最后賦值時,需要注意,我們從左到右依次賦值,如果 a[2] 先修改的話,勢必會影響到其后的 a[a[2]] 的列表下標。
“你可以使用反匯編代碼,來分析產生這個現象的具體步驟。”
奇怪的變回拆包現象!!
當我們使用常數作為右側元組,來給左側變量賦值時;或使用超過三個元素,來完成便捷交換時,其在字節碼層次上便不是 ROT_TWO
這種操作了。
>>> dis.dis("a,b,c,d=b,c,d,a")? ? 1 ? ? ? ? ? 0 LOAD_NAME? ? ? ? ? ? ? ? 3 LOAD_NAME? ? ? ? ? ? ? ? 6 LOAD_NAME? ? ? ? ? ? ? ? 9 LOAD_NAME? ? ? ? ? ? ? ?12 BUILD_TUPLE? ? ? ? ? ? ? ?15 UNPACK_SEQUENCE? ? ? ? ? ? ? ?18 STORE_NAME? ? ? ? ? ? ? ?21 STORE_NAME? ? ? ? ? ? ? ?24 STORE_NAME? ? ? ? ? ? ? ?27 STORE_NAME? ? ? ? ? ? ? ?30 LOAD_CONST? ? ? ? ? ? ? ?33 RETURN_VALUE? >>>?
很明顯,這里是在偏移 12 字節處BUILD_TUPLE
組裝元組,然后解包賦值給左側變量。上文所述的通俗說法,在這里又成立了!
也就是說,當小于四個元素交換時,Python
采用優化的棧操作來完成交換。
當使用常量或者超過四個元素時,采用元組拆包賦值的方式來交換。
至于為什么是四個元素,應該是因為 Python 最多支持到 ROT_THREE 操作,四個元素的話,系統不知道該怎么優化了。但在新版本的 Python 中,我看到了 ROT_FOUR 操作,所以這時候,四個元素還是 ROT_* 操作來優化的。
>>>import opcode? >>>opcode.opmap["ROT_THREE"]? 3?
此例中,該版本 Python 支持 ROT_THREE 操作,你也可以使用 ROT_FOUR 查看自己 Python 是否支持,進而確定是否可以四個以上元素便捷交換。
原文鏈接:https://developer.51cto.com/article/699453.html
相關推薦
- 2022-07-14 Oracle中nvl()和nvl2()函數實例詳解_oracle
- 2022-12-04 pytorch從頭開始搭建UNet++的過程詳解_相關技巧
- 2022-06-07 Python?Numpy庫的超詳細教程_python
- 2022-02-05 lxml提取html標簽內容, tostring()不能顯示中文 解決方案
- 2022-06-12 詳解Flutter如何讀寫文本文件_Android
- 2023-04-03 Golang?filepath包常用函數詳解_Golang
- 2022-08-13 VMware vCenter 無法創建自定義規范
- 2022-08-10 詳解C語言中雙向循環鏈表的實現_C 語言
- 最近更新
-
- window11 系統安裝 yarn
- 超詳細win安裝深度學習環境2025年最新版(
- Linux 中運行的top命令 怎么退出?
- MySQL 中decimal 的用法? 存儲小
- get 、set 、toString 方法的使
- @Resource和 @Autowired注解
- Java基礎操作-- 運算符,流程控制 Flo
- 1. Int 和Integer 的區別,Jav
- spring @retryable不生效的一種
- Spring Security之認證信息的處理
- Spring Security之認證過濾器
- Spring Security概述快速入門
- Spring Security之配置體系
- 【SpringBoot】SpringCache
- Spring Security之基于方法配置權
- redisson分布式鎖中waittime的設
- maven:解決release錯誤:Artif
- restTemplate使用總結
- Spring Security之安全異常處理
- MybatisPlus優雅實現加密?
- Spring ioc容器與Bean的生命周期。
- 【探索SpringCloud】服務發現-Nac
- Spring Security之基于HttpR
- Redis 底層數據結構-簡單動態字符串(SD
- arthas操作spring被代理目標對象命令
- Spring中的單例模式應用詳解
- 聊聊消息隊列,發送消息的4種方式
- bootspring第三方資源配置管理
- GIT同步修改后的遠程分支