javascript - 二维数组去重问题,怎么做?[[a,1],[b,2],[a,2]] 去除[a,2]
怪我咯
怪我咯 2017-04-11 11:47:38
[JavaScript讨论组]

要求是这样子的,输入一串url 和一个待去除参数,输出筛选后的结果,第二个参数缺省的话,去除重复部分。
stripUrlParams('www.codewars.com?a=1&b=2&a=2', ['b']) // returns 'www.codewars.com?a=1'

我的思路是先将querry参数变成二维数组再去重,去重这步遇到了问题,求助!或者针对这个要求有木有更好地解决方法也行

[[a,1],[b,2],[a,2]] 去除[a,2],剩下[[a,1],[b,2]]该如何写?只保留第一次出现的

怪我咯
怪我咯

走同样的路,发现不同的人生

全部回复(8)
巴扎黑

思路:对象的键值是唯一的,将参数转化为数组后,遍历数组,若在对象中已经存在参数名称则跳过;否则添加参数与值;然后遍历对象组合URL。代码如下:

function stripUrlParams(url, arr) {
    var domain = url.substr(0, url.lastIndexOf('?')+1);
    if(url.lastIndexOf('?') == -1) 
        domian = url;
    var query = url.substr(url.lastIndexOf('?')+1);
    var obj = {};
    var argsArr = query.split('&');
    for(var i in argsArr) {
        var tmp = argsArr[i].split('=');
        if(obj[tmp[0]] == null)
            obj[tmp[0]]=tmp[1];
    }
    query = "";
    for(var i in obj) {
        // 去掉arr中的参数
        var is = true;
        if(arr != null)
            for(var j in arr) {
                if(i == j) 
                    is = false;
            }
        if(is) {
            query += i + "=" + obj[i]+"&";
        }
    }
    return domain + query.substr(0, query.length-1);
}

var url = stripUrlParams('www.codewars.com?a=1&b=2&a=2', ['b'])
console.log(url);
阿神

对于去重问题,可以简单的用一个reduce解决:

var arr = [['a', 1], ['b', 2], ['a', 2]];

var result = arr.reduce((function () {
  var map = {};
  return function (result, next) {
    var key = next[0];
    if (!map[key]) {
      map[key] = true;
      result.push(next);
    }
    return result;
  };
})(), []);

console.log(JSON.stringify(result));
迷茫

写一个function。

定义一个object变量flag,一个新数组result。

然后遍历你要去重的数组
然后根据元素item(也是一个数组)的第一个元素 first = item[0](这里就是题目中的a,b)去判断

if(true !== flag[first]){
    // 表示该item是第一次出现
    flag[first] = true,result.push(item);
}else{
    // 表示非第一次出现,这里就不作处理就行了。
}

最后return result就好了


谁踩我能给我个理由吗?

天蓬老师
function stripUrlParams(url, varible) {
    var urlArr = url.split('?')[1].split('&').map(function(item) {
        return item.split('=');
    })
    var hash = {};
    var result = [];
    for (var i = 0; i < urlArr.length; i++) {
        hash[urlArr[i][0]] ? '' : (hash[urlArr[i][0]] = true, urlArr[i][0] !== varible && result.push(urlArr[i]));

    }
    return url.split('?')[0] + '?' + result.reduce(function(prev, next) {
        return prev + next.join('=');
    }, '')
}
console.log(stripUrlParams('www.codewars.com?a=1&b=2&a=2&d=8', 'b'));
//www.codewars.com?a=1d=8
PHP中文网

思路:
将二维数组转换成一位数组去比较,将二级元素转换为字符串比较方便,但是为了区分类型,引入typeof拼接,之后对这个一维数组查重,记下不重复的索引,之后你看代码吧- -

这个方法比较偏,还请大家多多指教。

命名什么的都去屎吧!

var input = [
    ['a', 1],
    ['b', 2],
    ['a', 1]
];

function fun(input) {
    var input = input || [];
    var temp = input.map(function (item) {
        return item.map(function (_item) {
            return _item + ' ' + typeof _item;
        }).join('|');
    });

    // temp : ['a string|1 number', 'b string|2 number', 'a string|2 number']

    var indexArr = [];
    temp.map(function (item, index, arr) {
        for (var i = 0; i < index; i++) {
            if (arr[i] !== item) indexArr.push(index);
        }
    });

    var result = [];
    for (var i = 0; i < indexArr.length; i++) {
        result.push(input[i]);
    }

    return result;
}

console.log(fun(input));
黄舟

单层循环就能搞定。你这个特殊问题,可以转化到单层数组去重问题上。

var tidy = function(arr) {
    var i = 0,
        j = arr.length,
        cache = {},
        key, result = [];
    for (; i < j; i++) {
        key = arr[i][0];
        key = typeof(key) + key;
        if (!cache[key]) {
            cache[key] = 1;
            result.push(arr[i]);
        }
    }
    return result;
};

测试

var arr = [['a', 1], ['b', 2], ['a', 2]];
tidy(arr);
PHP中文网
    var url = 'www.codewars.com?a=1&b=2&a=2';

    var usArr = url.split('?')[1];
    var usMap = {};
    usArr.split('&').forEach(function(a,b){
        var s = a.split('=');
        !usMap[s[0]] && (usMap[s[0]] = s[1]);
    })
    console.log(usMap)
天蓬老师

用set或者map最省事,set比map更省事;

热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号