|
|
昨天看見(jiàn) Lazy 兄弟重新更新了函數(shù)，現(xiàn)在他是這樣子寫的：
Array.prototype.uniq = function() {
var resultArr = [],
returnArr = [],
origLen = this.length,
resultLen;
function include(arr, value) {
for (var i = 0, n = arr.length; i < n; ++i){
if (arr[i] === value) {
return true;
}
}
return false;
}
resultArr.push(this[0]);
for (var i = 1; i < origLen; ++i) {
if (include(resultArr, this[i])) {
returnArr.push(this[i]);
} else {
resultArr.push(this[i]);
}
}
resultLen = resultArr.length;
this.length = resultLen;
for (var i = 0; i < resultLen; ++i){
this[i] = resultArr[i];
}
return returnArr;
}按照他的說(shuō)法：“這種解法在整個(gè)過(guò)程對(duì)原有數(shù)組的改變只有兩次，效率比其他兩種高了2個(gè)數(shù)量級(jí)左右！”，我實(shí)測(cè)了下此函數(shù)的效率，的確如此（測(cè)試連接點(diǎn)這里）。
我也重新編寫和更新了我的函數(shù)，現(xiàn)在看起來(lái)是這個(gè)樣子的：
Array.prototype.uniq = function() {
var tmp = new Array;
var length = this.length;
for(var i = 0; i < length; i++) {
var push = true;
for(var j = i + 1; j < length; j++) {
if(this[j] === this[i]) {
push = false;
break;
}
}
if(push) {
tmp.push(this[i])
}
}
this.length = tmp.length;
for (var i = 0; i < tmp.length; i++) {
this[i] = tmp[i];
}
return tmp;
}由同一個(gè)頁(yè)面測(cè)試所得，效率還是 Lazy 兄弟的稍許快些。經(jīng)過(guò)一點(diǎn)思考以后，我有了些一點(diǎn)點(diǎn)我的心得：
我的函數(shù) for 嵌套可以用一個(gè)函數(shù)獨(dú)立（就如 Lazy 兄弟的 include 函數(shù)一樣）。在上述的情況下，調(diào)用函數(shù)會(huì)比循環(huán)判斷效率要高一些。
數(shù)組的循環(huán)讀寫操作在數(shù)據(jù)量大的情況下應(yīng)格外的注意效率問(wèn)題
Lazy 兄弟的結(jié)論：
對(duì)數(shù)組的改變開銷巨大，如果可能，盡量在不改變?cè)袛?shù)組的情況下進(jìn)行操作。
如最終需要改變數(shù)組自身，可將結(jié)果賦予原有數(shù)組來(lái)操作。另外，對(duì)于 length
的計(jì)算，似乎效率并未受其影響。Lazy 兄弟的 resultArr 數(shù)組按照他這樣的寫法就可以保存同樣的值，在這里贊一個(gè)（雖然我的函數(shù)經(jīng)過(guò)一點(diǎn)小的修改也可以實(shí)現(xiàn)）。感興趣的朋友可以去 Lazy 的頁(yè)面去看看。
最后，推薦閱讀一下王元濤兄弟的 JavaScript 數(shù)組的 uniq 方法，萬(wàn)分感謝。
JavaScript技術(shù)：Javascript 更新 JavaScript 數(shù)組的 uniq 方法，轉(zhuǎn)載需保留來(lái)源！
鄭重聲明：本文版權(quán)歸原作者所有，轉(zhuǎn)載文章僅為傳播更多信息之目的，如作者信息標(biāo)記有誤，請(qǐng)第一時(shí)間聯(lián)系我們修改或刪除，多謝。
