Javascript作业—数组去重（要求：原型链上添加函数）

数组去重技巧

最新推荐文章于 2021-10-13 20:07:00 发布

weixin_30458043

最新推荐文章于 2021-10-13 20:07:00 发布

阅读量553

点赞数

CC 4.0 BY-SA版权

文章标签： javascript 前端 ViewUI

原文链接：http://www.cnblogs.com/dinghanhua/p/9708139.html

本文介绍了一种在JavaScript中实现数组去重的方法，通过在原型链上添加unique1和unique2两个函数来完成。unique1函数使用哈希表原理，只需遍历一次数组即可去除重复元素；而unique2函数则采用双重循环比较，效率较低。示例代码展示了如何使用这两个函数对包含数字和字符串的数组进行去重。

数组去重（要求：原型链上添加函数）

<script>
//数组去重，要求：在原型链上添加函数

//存储不重复的--仅循环一次
if(!Array.prototype.unique1){
    Array.prototype.unique1=function(){
        var item ,
            hash={},
            len=this.length,
            result=[];
        for(var i = 0 ; i < len ; i++){
            item = this[i];
            if(!hash[item+Object.prototype.toString.call(item)]){ //1 和 '1'的处理
                result.push(item);
                hash[item+Object.prototype.toString.call(item)]=true;
            }
        }
        return result;
    }
}
 
//去除重复的--循环次数太多，不好
Array.prototype.unique2=function (){
    for(var i=0;i <=this.length;i++){
        for(var j=i+1;j<=this.length;j++)
        {
            if(arr[i]===arr[j]){arr.splice(j,1);j--;} //去除重复
        }
    }
    return arr;
}


var arr=[1,'1',2,3,3,4,5,4,4];

</script>