美文网首页
js去重的3种方法

js去重的3种方法

作者: 谢小逸 | 来源:发表于2017-06-14 16:45 被阅读0次

    方法一

    思路:

    1.构建一个新的数组存放结果

    2.for循环原数组取出每一个元素,与结果数据做对比

    3.若结果数组没有该元素,则存放在该数组中

    Array.prototype.unique1=function(){
        var res=[];
        for (var i =0; i < this.length; i++) {
            if(res.indexOf(this[i])==-1){
                res.push(this[i])
            }
        }
        return res;
    
    }
        var arr = [112, 112, 34, '你好', 112, 112, 34, '你好', 'str', 'str1'];
        alert(arr.unique1());
    

    方法二

    思路:

    1.先将原数组进行排序

    2.检查原数组中的第i个元素与结果数组中的最后一个元素是否相同

    3.如果不相同,则将该元素存入结果数组中

        Array.prototype.unique2 = function() {
            this.sort(); //先排序
            var res = [this[0]];
            for (var i = 1; i < this.length; i++) {
                if (this[i] !== res[res.length - 1]) {
                    res.push(this[i]);
                }
            }
            return res;
        }
        var arr = [112, 112, 34, '你好', 112, 112, 34, '你好', 'str', 'str1'];
        alert(arr.unique2());
    

    方法三

    思路:

    1.创建一个新的数组存放结果

    2.创建一个空对象

    3.for循环时,每次取出一个元素与对象进行对比,如果这个元素不重复,则把它存放到结果数组中,同时把这个元素的内容作为对象的一个属性,并赋值为1,存入到第2步建立的对象中

        Array.prototype.unique3 = function() {
            var res = [];
            var json = {};
            for (var i = 0; i < this.length; i++) {
                if (!json[this[i]]) {
                    res.push(this[i]);
                    json[this[i]] = 1;
                }
    
            }
            return res;
        }
        var arr = [112, 112, 34, '你好', 112, 112, 34, '你好', 'str', 'str1'];
        alert(arr.unique1());
    

    相关文章

      网友评论

          本文标题:js去重的3种方法

          本文链接:https://www.haomeiwen.com/subject/eafeqxtx.html