欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2022-06-11 14:36:16
...

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

思想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' ]