Javascript 更新 JavaScript 數(shù)組的 uniq 方法

2024-05-06 14:18:30

字體：大中小

供稿：網(wǎng)友

上次寫的一篇《JavaScript 數(shù)組的 uniq 方法》，發(fā)現(xiàn)代碼的問題還是存在。比如如果數(shù)組內(nèi)有 undefined 元素就無法過濾等。

昨天看見 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;
}按照他的說法：“這種解法在整個過程對原有數(shù)組的改變只有兩次，效率比其他兩種高了2個數(shù)量級左右！”，我實測了下此函數(shù)的效率，的確如此（測試連接點這里）。

我也重新編寫和更新了我的函數(shù)，現(xiàn)在看起來是這個樣子的：

Array.prototype.uniq = function() {
    var tmp    = new Array;
    var length = this.length;

    for(var i = 0; i < length; i++) {
        var push = true;

上一篇：js實現(xiàn)form自動完成功能

下一篇：JavaScript中的Screen屏幕對象