我們再來聊聊Function.apply() 在提升程序性能方面的技巧。
我們先從 Math.max() 函數說起, Math.max後面可以接任意個參數,最後返回所有參數中的最大值。
比如
alert(Math.max(5,8)) //8 alert(Math.max(5,7,9,3,1,6)) //9
但是在很多情況下,我們需要找出數組中最大的元素。
var arr=[5,7,9,1] alert(Math.max(arr)) // 這樣卻是不行的。一定要這樣寫 function getMax(arr){ var arrLen=arr.length; for(var i=0,ret=arr[0];i<arrLen;i++){ ret=Math.max(ret,arr[i]); } return ret; }
這樣寫麻煩而且低效。如果用 apply呢,看代碼:
function getMax2(arr){ return Math.max.apply(null,arr) }
兩段代碼達到了同樣的目的,但是getMax2卻優雅,高效,簡潔得多。
看性能測試:
getMax性能測試
var myArr=new Array() function fillRnd(arrLen){ //填入 arrLen個1-10的隨機數字到數組 for(var i=0,arr=[];i<arrLen;i++){ arr[i]=Math.ceil(Math.random()*10) } return arr } function getMax(arr){ var arrLen=arr.length; for(var i=0,ret=arr[0];i<arrLen;i++){ ret=Math.max(ret,arr[i]); } return ret; } function getMax2(arr){ return Math.max.apply(null,arr) } myArr=fillRnd(20*10000) //生成20萬個隨機數填到數組 var t1=new Date() var max1=getMax(myArr) var t2=new Date() var max2=getMax2(myArr) var t3=new Date() if (max1!==max2) alert("error") alert([t3-t2,t2-t1]) //在我機器上 96,464 .不同的機器,結果可能有差異
通過20萬個數據的比較, getMax2 時間為 96ms 而 getmax時間為464。 兩者相差5倍
再比如數組的push方法。
var arr1=[1,3,4]; var arr2=[3,4,5];
如果我們要把 arr2展開,然後一個一個追加到 arr1中去,最後讓 arr1=[1,3,4,3,4,5]
arr1.push(arr2) 顯然是不行的。 因為這樣做會得到 [1,3,4, [3,4,5] ]
我們只能用一個循環去一個一個的push (當然也可以用 arr1.concat(arr2) 但是concat方法並不改變 arr1本身)
var arrLen=arr2.length for(var i=0;i<arrLen;i++){ arr1.push(arr2[i]) }
自從有了 Apply ,事情就變得如此簡單
Array.prototype.push.apply(arr1,arr2)
附:如何優化JavaScript腳本的性能
隨著網絡的發展,網速和機器速度的提高,越來越多的網站用到了豐富客戶端技術。而現在Ajax則是最為流行的一種方式。JavaScript是一種解釋型語言,所以能無法達到和C/Java之類的水平,限制了它能在客戶端所做的事情,為了能改進他的性能,我想基於我以前給JavaScript做過的很多測試來談談自己的經驗,希望能幫助大家改進自己的JavaScript腳本性能。
語言層次方面
循環
循環是很常用的一個控制結構,大部分東西要依靠它來完成,在JavaScript中,我們可以使用for(;;),while(),for(in)三種循環,事實上,這三種循環中for(in)的效率極差,因為他需要查詢散列鍵,只要可以就應該盡量少用。for(;;)和while循環的性能應該說基本(平時使用時)等價。
而事實上,如何使用這兩個循環,則有很大講究。我在測試中有些很有意思的情況,見附錄。最後得出的結論是:
如果是循環變量遞增或遞減,不要單獨對循環變量賦值,應該在它最後一次讀取的時候使用嵌套的++或—操作符。
如果要與數組的長度作比較,應該事先把數組的length屬性放入一個局部變量中,減少查詢次數。
局部變量和全局變量
局部變量的速度要比全局變量的訪問速度更快,因為全局變量其實是全局對象的成員,而局部變量是放在函數的棧當中的。
不使用Eval
使用eval相當於在運行時再次調用解釋引擎對內容進行運行,需要消耗大量時間。這時候使用JavaScript所支持的閉包可以實現函數模版(關於閉包的內容請參考函數式編程的有關內容)
減少對象查找
因為JavaScript的解釋性,所以a.b.c.d.e,需要進行至少4次查詢操作,先檢查a再檢查a中的b,再檢查b中的c,如此往下。所以如果這樣的表達式重復出現,只要可能,應該盡量少出現這樣的表達式,可以利用局部變量,把它放入一個臨時的地方進行查詢。
這一點可以和循環結合起來,因為我們常常要根據字符串、數組的長度進行循環,而通常這個長度是不變的,比如每次查詢a.length,就要額外進行一個操作,而預先把var len=a.length,則就少了一次查詢。
字符串連接
如果是追加字符串,最好使用s+=anotherStr操作,而不是要使用s=s+anotherStr。
如果要連接多個字符串,應該少使用+=,如
s+=a;s+=b;s+=c;應該寫成
s+=a + b + c;而如果是收集字符串,比如多次對同一個字符串進行+=操作的話,最好使用一個緩存。怎麼用呢?使用JavaScript數組來收集,最後使用join方法連接起來,如下
var buf = new Array();for(var i = 0; i < 100; i++){ buf.push(i.toString());}var all = buf.join("");類型轉換
類型轉換是大家常犯的錯誤,因為JavaScript是動態類型語言,你不能指定變量的類型。
1. 把數字轉換成字符串,應用"" + 1,雖然看起來比較丑一點,但事實上這個效率是最高的,性能上來說:
("" +) > String() > .toString() > new String()
這條其實和下面的“直接量”有點類似,盡量使用編譯時就能使用的內部操作要比運行時使用的用戶操作要快。
String()屬於內部函數,所以速度很快,而.toString()要查詢原型中的函數,所以速度遜色一些,new String()用於返回一個精確的副本。
2. 浮點數轉換成整型,這個更容易出錯,很多人喜歡使用parseInt(),其實parseInt()是用於將字符串轉換成數字,而不是浮點數和整型之間的轉換,我們應該使用Math.floor()或者Math.round()。
另外,和第二節的對象查找中的問題不一樣,Math是內部對象,所以Math.floor()其實並沒有多少查詢方法和調用的時間,速度是最快的。
3. 對於自定義的對象,如果定義了toString()方法來進行類型轉換的話,推薦顯式調用toString(),因為內部的操作在嘗試所有可能性之後,會嘗試對象的toString()方法嘗試能否轉化為String,所以直接調用這個方法效率會更高
使用直接量
其實這個影響倒比較小,可以忽略。什麼叫使用直接量,比如,JavaScript支持使用[param,param,param,...]來直接表達一個數組,以往我們都使用new Array(param,param,...),使用前者是引擎直接解釋的,後者要調用一個Array內部構造器,所以要略微快一點點。
同樣,var foo = {}的方式也比var foo = new Object();快,var reg = /../;要比var reg=new RegExp()快。
字符串遍歷操作
對字符串進行循環操作,譬如替換、查找,應使用正則表達式,因為本身JavaScript的循環速度就比較慢,而正則表達式的操作是用C寫成的語言的API,性能很好。
高級對象
自定義高級對象和Date、RegExp對象在構造時都會消耗大量時間。如果可以復用,應采用緩存的方式。
DOM相關
插入HTML
很多人喜歡在JavaScript中使用document.write來給頁面生成內容。事實上這樣的效率較低,如果需要直接插入HTML,可以找一個容器元素,比如指定一個div或者span,並設置他們的innerHTML來將自己的HTML代碼插入到頁面中。
對象查詢
使用[“”]查詢要比.items()更快,這和前面的減少對象查找的思路是一樣的,調用.items()增加了一次查詢和函數的調用。
創建DOM節點
通常我們可能會使用字符串直接寫HTML來創建節點,其實這樣做
無法保證代碼的有效性
字符串操作效率低
所以應該是用document.createElement()方法,而如果文檔中存在現成的樣板節點,應該是用cloneNode()方法,因為使用createElement()方法之後,你需要設置多次元素的屬性,使用cloneNode()則可以減少屬性的設置次數——同樣如果需要創建很多元素,應該先准備一個樣板節點。
定時器
如果針對的是不斷運行的代碼,不應該使用setTimeout,而應該是用setInterval。setTimeout每次要重新設置一個定時器。
其他
腳本引擎
據我測試Microsoft的JScript的效率較Mozilla的Spidermonkey要差很多,無論是執行速度還是內存管理上,因為JScript現在基本也不更新了。但SpiderMonkey不能使用ActiveXObject
文件優化
文件優化也是一個很有效的手段,刪除所有的空格和注釋,把代碼放入一行內,可以加快下載的速度,注意,是下載的速度而不是解析的速度,如果是本地,注釋和空格並不會影響解釋和執行速度。
總結
本文總結了我在JavaScript編程中所找到的提高JavaScript運行性能的一些方法,其實這些經驗都基於幾條原則:
直接拿手頭現成的東西比較快,如局部變量比全局變量快,直接量比運行時構造對象快等等。
盡可能少地減少執行次數,比如先緩存需要多次查詢的。
盡可能使用語言內置的功能,比如串鏈接。
盡可能使用系統提供的API,因為這些API是編譯好的二進制代碼,執行效率很高
同時,一些基本的算法上的優化,同樣可以用在JavaScript中,比如運算結構的調整,這裡就不再贅述了。但是由於JavaScript是解釋型的,一般不會在運行時對字節碼進行優化,所以這些優化仍然是很重要的。
當然,其實這裡的一些技巧同樣使用在其他的一些解釋型語言中,大家也可以進行參考。
由於是以前做過的測試,測試代碼已經不全,我補充了一部分如下:
var print; if(typeof document != "undefined" ){ print = function(){ document.write(arguments[0]); } }else if(typeof WScript != "undefined" ){ print = function(){ WScript.Echo(arguments[0],arguments[1],arguments[2]); } } function empty(){ } function benchmark(f){ var i = 0; var start = (new Date()).getTime(); while(i < pressure){ f(i++); } var end = (new Date()).getTime(); WScript.Echo(end-start); } /* i=0 start = (new Date()).getTime(); while(i < 60000){ c = [i,i,i,i,i,i,i,i,i,i]; i++; } end = (new Date()).getTime(); WScript.Echo(end-start); i=0 start = (new Date()).getTime(); while(i < 60000){ c = new Array(i,i,i,i,i,i,i,i,i,i); i++; } var end = (new Date()).getTime(); WScript.Echo(end-start); */ function internCast(i){ return "" + i; } function StringCast(i){ return String(i) } function newStringCast(i){ return new String(i) } function toStringCast(i){ return i.toString(); } function ParseInt(){ return parseInt(j); } function MathFloor(){ return Math.floor(j); } function Floor(){ return floor(j); } var pressure = 50000; var a = ""; var floor = Math.floor; j = 123.123; print("-------------\nString Conversion Test"); print("The empty:", benchmark(empty)); print("intern:", benchmark(internCast)); print("String:"); benchmark(StringCast); print("new String:"); benchmark(newStringCast); print("toString:"); benchmark(toStringCast); print("-------------\nFloat to Int Conversion Test"); print("parseInt"); benchmark(ParseInt); print("Math.floor"); benchmark(MathFloor); print("floor") benchmark(Floor); function newObject(){ return new Object(); } function internObject(){ return {}; } print("------------\nliteral Test"); print("runtime new object", benchmark(newObject)); print("literal object", benchmark(internObject));
附錄2
代碼1:
for(var i=0;i<100;i++){ arr[i]=0; }
代碼2:
var i = 0; while(i < 100){ arr[i++]=0; }
代碼3:
var i = 0; while(i < 100){ arr[i]=0; i++; }
在firefox下測試這兩段代碼,結果是代碼2優於代碼1和3,而代碼1一般優於代碼3,有時會被代碼3超過;而在IE 6.0下,測試壓力較大的時候(如測試10000次以上)代碼2和3則有時候優於代碼1,有時候就會遠遠落後代碼1,而在測試壓力較小(如5000次),則代碼2>代碼3>代碼1。
代碼4:
var i = 0; var a; while(i < 100){ a = 0; i++; }
代碼5:
var a; for(var i=0;i<100;i++){ a = 0; }
上面兩段代碼在Firefox和IE下測試結果都是性能接近的。
代碼6:
var a; var i=0; while(i<100){ a=i; i++; }
代碼7:
var a; var i=0; while(i<100){ a=i++; }
代碼8:
var a; for(var i=0;i<100;i++){ a = i; }
代碼9:
var a; for(var i=0;i<100;){ a = i++; }
這四段代碼在Firefox下6和8的性能接近,7和9的性能接近,而6, 8 < 7, 9;
最後我們來看一下空循環
代碼10:
for(var i=0;i<100;i++){ }
代碼11:
var i; while(i<100){ i++; }
最後的測試出現了神奇的結果,Firefox下代碼10所花的時間與代碼11所花的大約是24:1。所以它不具備參考價值,於是我沒有放在一開始給大家看。