數組操做(去重,深複製...)

  • 深度克隆數組

function clone(Obj) {
    var buf;
    if (Obj instanceof Array) {
        var buf = [];//建立一個空數組
        var i = Obj.length;
        while (i--) {
            buf[i] = clone(Obj[i]);
        }
        return buf;
    } else if (Obj instanceof Object) {
        buf = {};//建立一個空對象
        for (var k in Obj) {
            buf[k] = clone(Obj[k]);
        }
        return buf;
    } else {
        return Obj;
    }
}
  • 數組去重-方法一app

Array.prototype.unique1 = function () {
    var tempArr = [];// 一個新的臨時數組
    for (var i = 0; i < this.length; i++) {//遍歷當前數組
        //若是當前數組的第i已經保存進了臨時數組,那麼跳過,
        //不然把當前項push到臨時數組裏面
        if (n.indexOf(this[i]) == -1) {
            n.push(this[i]);
        }
        return tempArr;
    }
};
  • 數組去重-方法二this

Array.prototype.unique2 = function () {
    var result = {},
        tempArr = [];//result爲hash表,tempArr爲臨時數組
    for (var i = 0; i < this.length; i++) {//遍歷當前數組
        if (!hash[this[i]]) {//若是hash表中沒有當前項
            hash[this[i]] = true;//存入hash表
            tempArr.push(this[i]);//把當前數組的當前項push到臨時數組裏面
        }
    }
    return tempArr;
};
  • 數組去重-方法三prototype

Array.prototype.unique3 = function () {
    var result = [this[0]];//結果數組
    for (var i = 1; i < this.length; i++) {//從第二項開始遍歷
        //若是當前數組的第i項在當前數組中第一次出現的位置不是i,
        //那麼表示第i項是重複的,忽略掉。不然存入結果數組
        if (this.indexOf(this[i]) == i) {
            result.push(this[i]);
        }
    }
    return result;
};
  • 一、給Array本地對象增長一個原型方法,它用於刪除數組條目中重複的條目(可能有多個),返回值是一個包含【被刪除的重複條目的新數組code

Array.prototype.unique = function () {
    var result = [];
    for (var i = 0; i < this.length; i++) {
        for (var j = i + 1; j < this.length; j++) {
            if (this[i] === this[j]) {
                result.push(this.splice(j, 1)[0]);
            } else {
                j++;
            }
        }
    }
    return result;
};
console.log(['a', 'b', 'c', 'd', 'b', 'a', 'e', 'asd', 'as', 12, 56, 1, 12, 'as'].unique());
  • var a = [1,4,5,2,9]; 下面求a中最大值正確的是對象

var a = [1, 4, 5, 2, 9];
console.log(Math.max.apply(null, a));
  • 爲 Array 對象添加一個去除重複項的方法,獲得【去重後的數組原型

Array.prototype.uniq = function () {
    var arr = [];
    var flag = true;
    for (var i = 0; i < this.length; i++) {
        if (arr.indexOf(this[i]) == -1) {
            if (this[i] != this[i]) {
                if (flag) {
                    arr.push(this[i]);
                    flag = false;
                }
            } else {
                arr.push(this[i])
            }
        }
    }
    return arr;
};
console.log([false, true, undefined, null, NaN, 0, 1, {}, {}, 'a', 'a', NaN].uniq());
相關文章
相關標籤/搜索