我們知道JScript給我們提供了一個(gè)內(nèi)置的數(shù)組對(duì)象Array。Array對(duì)象除了提供了constructor、length和prototype外，還默認(rèn)提供了13個(gè)方法：concat、join、pop、push、reverse、shift、slice、sort、splice、toLocaleString、toString 、unshift和valueOf，可是沒(méi)有提供delete方法。

    要是熟悉JavaScript的話，會(huì)馬上說(shuō)，系統(tǒng)提供了一個(gè)delete操作，可以用來(lái)刪除數(shù)組中的元素。對(duì)，JS系統(tǒng)里確實(shí)有一個(gè)delete可以刪除數(shù)組中的元素。可是這個(gè)刪除很難用，它確實(shí)可以刪除元素，可是它卻不更新Array對(duì)象的元素計(jì)數(shù)器。例如我們執(zhí)行：

var ary = ['a', 'b', 'c'];
delete ary[1];
    如果正確的執(zhí)行刪除后，我們希望會(huì)得到一個(gè)新的數(shù)組，他有兩個(gè)元素['a', 'c']，長(zhǎng)度為2?？墒菆?zhí)行完后我們確實(shí)是得到了兩個(gè)元素['a', 'c']的數(shù)組，可是這個(gè)新數(shù)組的長(zhǎng)度ary.length居然還是3!。同時(shí)我們執(zhí)行ary.toString()將得到"a,,c"，這也表明數(shù)組的計(jì)數(shù)器還是3，因?yàn)锳rray的toString()實(shí)際上執(zhí)行的是Array.join(',')。

    這樣的刪除在我們使用for( ; ; )遍歷數(shù)組的時(shí)候，將會(huì)非常的郁悶，我們可能很容易就可能被一個(gè)undefined的值搞死掉了。那么怎么才能獲得刪除數(shù)組元素后同步數(shù)組的大小呢？由于Array本身提供的pop和shift兩個(gè)函數(shù)可以"真正的"刪除數(shù)組的元素，所以我們可以使用它們來(lái)自己擴(kuò)充一個(gè)remove函數(shù)。

    但是pop和shift只能從數(shù)組的兩端刪掉元素，所以我們?cè)趧h除之前需要對(duì)數(shù)組做一些整理，實(shí)現(xiàn)remove方法的代碼如下：

Array.prototype.remove = function(obj)
{
    for ( var i=0 ; i < this.length ; ++i )
    {
        if ( this[i] == obj )
        {
            if ( i > this.length/2 )
            {
                for ( var j=i ; j < this.length-1 ; ++j )
                {
                    this[j] = this[j+1];
                }
                this.pop();
            }
            else
            {
                for ( var j=i ; j > 0 ; --j )
                {
                    this[j] = this[j-1];
                }
                this.shift();
            }    
            break;
        }
    }
};
    移動(dòng)整理數(shù)組的目的只是為了刪除元素后不改變剩余元素的彼此相對(duì)位置，否則只用把需要?jiǎng)h除的元素swap到兩端pop或shift以下就可以了。

最新評(píng)論