溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

JavaScript數(shù)組面試題實例分析

發(fā)布時間:2022-02-08 10:14:34 來源:億速云 閱讀:118 作者:iii 欄目:開發(fā)技術(shù)

今天小編給大家分享一下JavaScript數(shù)組面試題實例分析的相關(guān)知識點,內(nèi)容詳細,邏輯清晰,相信大部分人都還太了解這方面的知識,所以分享這篇文章給大家參考一下,希望大家閱讀完這篇文章后有所收獲,下面我們一起來了解一下吧。

 晚上下班的時候,我們又開始討論無聊的問題。一個同事提出以下奇異的場景,聽說是一道面試題:

var o = { 1:'a' ,2:'b' ,length:2 ,push:Array.prototype.push }; o.push('c');

同事:O現(xiàn)在內(nèi)部的值是什么模樣?

我的第一反應是排擠,為何要研究不公道情況下【解釋引擎】的行動?但是這類推論有時候又很吸引人,因而我回來的時候仔細思考了下,發(fā)現(xiàn)其實很簡單。

對 push 這個方法,我條件反射地想到的就是棧,【數(shù)據(jù)結(jié)構(gòu)的經(jīng)典?!恐袎簵:蛷棗2僮鞲鶕?jù)的都是棧頂指針,棧頂指針始終指向棧頂,意味著它會由于壓彈棧而自動增減。在 javascript 中的數(shù)組中這個指針就是 length。所以在上面的代碼中,o.push('c') 就是 o.2 = 'c'(固然 o.2 不能直接訪問,這只是偽代碼),所以代碼履行完 o 中數(shù)據(jù)以下:

{ 1:'a' ,2:'c' ,length:3 //push操作=>length+1 ,push:Array.prototype.push }

補充說明:

JavaScript 中,萬物皆對象,而 javascript 的對象與強類型的對象有一些不同的地方,可以理解成績是一組鍵值對的集合。其 array 類型也不例外,它的下標訪問就是鍵訪問(不過它的鍵都是自然數(shù)),在上面的例子中賦值給 a 的對象字面量實際摹擬了一個數(shù)組(一個下標從一開始的數(shù)組)——固然只有部份數(shù)組的特性,比如真實的數(shù)組在進行鍵訪問的時候,會根據(jù) length 進行越界檢查。

只要知道 push 的位置根據(jù)的是 length 就能夠了,下面種種看似奇怪的現(xiàn)象都好理解:

//1.length不存在,引擎置為
0 var o = { '1':'a' ,'2':'b' ,push:Array.prototype.push }; 
o.push('c');//c {0:'c',1:'a',2:'b',...} 
//2.length為負值,這是個有趣的問題,觸及到原碼反碼和補碼【1】 var o = { '1':'a' ,'2':'b' ,length:⑴ ,push:Array.prototype.push }; 
o.push('c');
//c {1:'a',2:'b',4294967295:'c',length:4294967296,...} 
//3.length為字符或?qū)ο?nbsp;
var o = { 1:'a' ,2:'b' ,length:'A' ,push:Array.prototype.push }; 
o.push('c');
//c {0:'c',1:'a',2:'b',length:1,...}
我還以為js解釋器會把A轉(zhuǎn)換成ASCII碼來給length賦值呢,終究看到了javascript的自由還是有節(jié)操的

【1】:計算機中數(shù)值都是以補碼方式存儲的,為了方便運算,⑴的補碼與4294967295補碼一樣,根據(jù) length 的語義,此處是無符號數(shù)            

 [⑴]補 = 1111 1111 1111 1111 1111 1111 1111 1111 =  [4294967295]補  
所以這樣我們接差對2中的O壓入一個對象,key 取的是4294967296,但是數(shù)組的最大長度限制為 4294967296,也就是說下標只能取到 4294967295,只會取到 32位 ――對 4294967296 = 1 0000 0000 0000 0000 0000 0000 0000 0000 取后  32 位,就變成了0,所以此次 push 的位置是 0。

以上就是“JavaScript數(shù)組面試題實例分析”這篇文章的所有內(nèi)容,感謝各位的閱讀!相信大家閱讀完這篇文章都有很大的收獲,小編每天都會為大家更新不同的知識,如果還想學習更多的知識,請關(guān)注億速云行業(yè)資訊頻道。

向AI問一下細節(jié)

免責聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI