给Array本地对象增加一个原型方法，用于删除数组条目中重复的条目(可能有多个)，返回值是一个包含被删除重复条目的新数组

àì夳堔傛蜴生んèń 2022-05-28 20:50 98阅读 0赞

思想：**this**对象的具体作用域是在函数执行到它的时候才确定；可以删除数组中的元素并且能返回被删除的对象的数组方法**splice**；采用**两两比较**的思想

具体代码

Array.prototype.distinct = function() {
        var ret = [];
        for (var i = 0; i < this.length; i++)
        {
            for (var j = i+1; j < this.length;) {   
                if (this[i] === this[j]) {
                    ret.push(this.splice(j, 1));  //splice返回数组，这样是把数组存到了另一个数组里面，即数组元素是数组
                } else {
                    j++;
                }
            }
        }
         return ret;
    }
    //for test
    var arr = ['a','b','c','d','b','a','e'];
    console.log(arr.distinct());
    console.log(arr);

运行结果：

[ [ 'a' ], [ 'b' ] ]
    [ 'a', 'b', 'c', 'd', 'e' ]

从运行结果可以看出来，返回的结果的数组元素是数组，这是因为splice返回结果是一个数组，这样是把数组存到了另一个数组里面，即数组元素是数组。

修改：将ret.push(this.splice(j, 1));修改为ret.push(this.splice(j, 1)\[0\]);

完整代码：

Array.prototype.distinct = function() {
        var ret = [];
        for (var i = 0; i < this.length; i++)
        {
            for (var j = i+1; j < this.length;) {   
                if (this[i] === this[j]) {
                    ret.push(this.splice(j, 1)[0]);  //splice返回数组，这样是把数组存到了另一个数组里面，即数组元素是数组
                } else {
                    j++;
                }
            }
        }
         return ret;
    }
    //for test
    var arr = ['a','b','c','d','b','a','e'];
    console.log(arr.distinct());
    console.log(arr);

运行结果：

[ 'a', 'b' ]
    [ 'a', 'b', 'c', 'd', 'e' ]