99999久久久久久亚洲,欧美人与禽猛交狂配,高清日韩av在线影院,一个人在线高清免费观看,啦啦啦在线视频免费观看www

熱線電話:13121318867

登錄
首頁精彩閱讀抽絲剝繭,深入剖析 Python 如何實現(xiàn)變量交換(CDA干貨分享)
抽絲剝繭,深入剖析 Python 如何實現(xiàn)變量交換(CDA干貨分享)
2022-01-19
收藏
抽絲剝繭,深入剖析 Python 如何實現(xiàn)變量交換

作者:大奎

來源:早起Python

Python 程序員肯定知道 a,b = b,a,這句話用來交換兩個變量。相較于其它語言需要引入一個 temp 來臨時存儲變量的做法,Python 的這種寫法無疑非常優(yōu)雅。

佶屈聱牙的 C 寫法:

int a = 1; int b = 2; int temp; temp = a; a = b; b = temp;

簡潔優(yōu)雅的 Python 寫法:

a,b = 1,2 a,b = b,a 

雖然語法非常方便,但我們始終不曾想過:它是怎么運作的?背后支撐它的機制是什么?下面讓我們一步步分析它。

通俗的說法

最常見的解釋是:

a,b = b,a 中右側(cè)是元組表達式,即 b,a 是一個兩個元素的 tuple(a,b)。表達式左側(cè)是兩個待分配元素,而 = 相當于元組元素拆包賦值操作。

這種方法,理解起來最簡單,但實際是這種情況么?

讓我們從字節(jié)碼上看下,是不是這種情況。

從字節(jié)碼一窺交換變量

大家可能不太了解 Python 字節(jié)碼。Python 解釋器是一個基于棧的虛擬機。Python 解釋器就是編譯、解釋 Python 代碼的二進制程序。

虛擬機是一種執(zhí)行代碼的容器,相較于二進制代碼具有方便移植的特點。而 Python 的虛擬機就是棧機器。

Python 中函數(shù)調(diào)用、變量賦值等操作,最后都轉(zhuǎn)換為對棧的操作。這些對棧的具體操作,就保存在字節(jié)碼里。

dis 模塊可以反編譯字節(jié)碼,使其變成人類可讀的棧機器指令。如下,我們看反編譯 a,b=b,a 的代碼。

>>> import dis >>> dis.dis("a,b=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 虛擬機的棧上,我們按照表達式右側(cè)的 b,a 的順序,先后壓入計算棧中,然后用一個重要指令 ROT_TWO,這個操作交換了 a 和 b 的位置,最后 STORE_NAME 操作將棧頂?shù)膬蓚€元素先后彈出,傳遞給 a 和 b 元素。

棧的特性是先進后出(FILO)。當我們按b,a順序壓入棧的時候,彈出時先出的就是a,再彈出就是b。STORE_NAME指令會把棧頂元素彈出,并關(guān)聯(lián)到相應(yīng)變量上。

如果沒有第 4 列的指令 ROT_TWO,此次 STORE_NAME 彈出的第一個變量會是后壓棧的 a,這樣就是 a=a 的效果。有了 ROT_TWO 則完成了變量的交換。

好了,我們知道靠壓棧、彈棧和交換棧頂?shù)膬蓚€元素,實現(xiàn)了 a,b = b,a 的操作。

同時,我們也知道了,上訴元組拆包賦值的說法,是不恰當?shù)摹?/span>

那 ROT_TWO 是怎么具體操作的呢?

后臺怎么執(zhí)行?

見名知意,可以猜出來 ROT_TWO 是交換兩個棧頂變量的操作。在 Python 源代碼的層面上,來看是如何交換兩個棧頂?shù)脑亍?/span>

下載 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 宏把值寫入棧中。以此完成交換棧頂元素的操作。

求值順序的奇怪現(xiàn)象!

下面,我們來看一個奇怪的現(xiàn)象,在這篇文章里,也可以看到這個現(xiàn)象。如下,我們試圖排序這個列表:

>>> 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 是一樣的結(jié)果,但從上例中我們看到,這兩者的結(jié)果是不同的。

導(dǎo)致這一現(xiàn)象的原因在于:求值的順序。毫無疑問,整個表達式先求右側(cè)的兩個元素,然后作為常數(shù)保存起來。最后賦值給左側(cè)的兩個變量。

最后賦值時,需要注意,我們從左到右依次賦值,如果 a[2] 先修改的話,勢必會影響到其后的 a[a[2]] 的列表下標。

你可以使用反匯編代碼,來分析產(chǎn)生這個現(xiàn)象的具體步驟。

奇怪的變回拆包現(xiàn)象??!

當我們使用常數(shù)作為右側(cè)元組,來給左側(cè)變量賦值時;或使用超過三個元素,來完成便捷交換時,其在字節(jié)碼層次上便不是 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 字節(jié)處 BUILD_TUPLE 組裝元組,然后解包賦值給左側(cè)變量。上文所述的通俗說法,在這里又成立了!

也就是說,當小于四個元素交換時,Python 采用優(yōu)化的棧操作來完成交換。

當使用常量或者超過四個元素時,采用元組拆包賦值的方式來交換。

至于為什么是四個元素,應(yīng)該是因為 Python 最多支持到 ROT_THREE 操作,四個元素的話,系統(tǒng)不知道該怎么優(yōu)化了。但在新版本的 Python 中,我看到了 ROT_FOUR 操作,所以這時候,四個元素還是 ROT_* 操作來優(yōu)化的。

>>>import opcode >>>opcode.opmap["ROT_THREE"] 3 

此例中,該版本 Python 支持 ROT_THREE 操作,你也可以使用 ROT_FOUR 查看自己 Python 是否支持,進而確定是否可以四個以上元素便捷交換。

總結(jié)

綜上,我們了解了 Python 中優(yōu)雅的 a,b = b,a 交換變量方法的實現(xiàn)和運行原理,深入了解其求值順序和局限性,同時學(xué)習(xí)了深入分析 Python 代碼的思路和方法,如果對你有幫助,可以給本文點個贊,也歡迎分享出去讓更多人看見!

數(shù)據(jù)分析咨詢請掃描二維碼

若不方便掃碼,搜微信號:CDAshujufenxi

數(shù)據(jù)分析師資訊
更多

OK
客服在線
立即咨詢
客服在線
立即咨詢
') } function initGt() { var handler = function (captchaObj) { captchaObj.appendTo('#captcha'); captchaObj.onReady(function () { $("#wait").hide(); }).onSuccess(function(){ $('.getcheckcode').removeClass('dis'); $('.getcheckcode').trigger('click'); }); window.captchaObj = captchaObj; }; $('#captcha').show(); $.ajax({ url: "/login/gtstart?t=" + (new Date()).getTime(), // 加隨機數(shù)防止緩存 type: "get", dataType: "json", success: function (data) { $('#text').hide(); $('#wait').show(); // 調(diào)用 initGeetest 進行初始化 // 參數(shù)1:配置參數(shù) // 參數(shù)2:回調(diào),回調(diào)的第一個參數(shù)驗證碼對象,之后可以使用它調(diào)用相應(yīng)的接口 initGeetest({ // 以下 4 個配置參數(shù)為必須,不能缺少 gt: data.gt, challenge: data.challenge, offline: !data.success, // 表示用戶后臺檢測極驗服務(wù)器是否宕機 new_captcha: data.new_captcha, // 用于宕機時表示是新驗證碼的宕機 product: "float", // 產(chǎn)品形式,包括:float,popup width: "280px", https: true // 更多配置參數(shù)說明請參見:http://docs.geetest.com/install/client/web-front/ }, handler); } }); } function codeCutdown() { if(_wait == 0){ //倒計時完成 $(".getcheckcode").removeClass('dis').html("重新獲取"); }else{ $(".getcheckcode").addClass('dis').html("重新獲取("+_wait+"s)"); _wait--; setTimeout(function () { codeCutdown(); },1000); } } function inputValidate(ele,telInput) { var oInput = ele; var inputVal = oInput.val(); var oType = ele.attr('data-type'); var oEtag = $('#etag').val(); var oErr = oInput.closest('.form_box').next('.err_txt'); var empTxt = '請輸入'+oInput.attr('placeholder')+'!'; var errTxt = '請輸入正確的'+oInput.attr('placeholder')+'!'; var pattern; if(inputVal==""){ if(!telInput){ errFun(oErr,empTxt); } return false; }else { switch (oType){ case 'login_mobile': pattern = /^1[3456789]\d{9}$/; if(inputVal.length==11) { $.ajax({ url: '/login/checkmobile', type: "post", dataType: "json", data: { mobile: inputVal, etag: oEtag, page_ur: window.location.href, page_referer: document.referrer }, success: function (data) { } }); } break; case 'login_yzm': pattern = /^\d{6}$/; break; } if(oType=='login_mobile'){ } if(!!validateFun(pattern,inputVal)){ errFun(oErr,'') if(telInput){ $('.getcheckcode').removeClass('dis'); } }else { if(!telInput) { errFun(oErr, errTxt); }else { $('.getcheckcode').addClass('dis'); } return false; } } return true; } function errFun(obj,msg) { obj.html(msg); if(msg==''){ $('.login_submit').removeClass('dis'); }else { $('.login_submit').addClass('dis'); } } function validateFun(pat,val) { return pat.test(val); }