js两个数组合并去重

这篇具有很好参考价值的文章主要介绍了js两个数组合并去重。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

一、两个数组对象进行合并去重

方法一 new Map

let arr=[
    {id:1,name:'AAAA'},
    {id:2,name:'BBBB'}
]
let arr1=[
    {id:1,name:'AAAA'},
    {id:3,name:'CCCC'}
]
let arrs=[...arr,...arr1];
//根据id去重
let map=new Map();
for(let item of arrs){
    if(!map.has(item.id)){
        map.set(item.id,item)
    }
}
let newArr=[...map.values()];//把map中所有的值取出来放进数组

方法二 arr.reduce

removedup(arr, batch) {
  if (!Array.isArray(arr)) {
    return arr;
  }
  if (arr.length == 0) {
    return [];
  }
  let obj = {};
  let uniqueArr = arr.reduce(function (total, item) {
    obj[item[batch]] ? '' : (obj[item[batch]] = true && total.push(item));
    return total;
  }, []);
  return uniqueArr;
}

// arrObjList 需要去重的数组对象,  score 根据这个属性进行去重
let uniqueArrObjList = removedup(arrObjList, "score");

方法三 遍历数组法

这是最简单的去重方法,实现思路:合并两个数组,然后遍历去吃

let json1=[
	{id:1,name:"aaa"},
	{id:2,name:"bbb"},
	{id:3,name:"ccc"},
] 
let json2=[
	{id:1,name:"aaa"},
	{id:2,name:"bbb"},
	{id:4,name:"ddd"},
]
let json = json1.concat(json2); //两个数组对象合并
let newJson = []; //盛放去重后数据的新数组
for(item1 of json){  //循环json数组对象的内容
	let flag = true;  //建立标记,判断数据是否重复,true为不重复
    	for(item2 of newJson){  //循环新数组的内容
		if(item1.id==item2.id){ //让json数组对象的内容与新数组的内容作比较,相同的话,改变标记为false
			flag = false;
		}
	}
	if(flag){ //判断是否重复
		newJson.push(item1); //不重复的放入新数组。  新数组的内容会继续进行上边的循环。
	}
}
console.log("newJson",newJson);

方法四 利用对象属性的唯一性去重

个人比较推荐,在面对数组中每一项都是一个对象的时候,一些API是不生效的

//利用对象属性的唯一性去重
let list = [
    {Staff_Code: "001", Staff_Name: "唐三"},
    {Staff_Code: "001", Staff_Name: "唐三"},
    {Staff_Code: "002", Staff_Name: "小舞"},
    {Staff_Code: "003", Staff_Name: "奥斯卡"}
];
 
cutarray(arr) {
    let obj = {};    //obj用来记录该项重复出现了几次
    let brr = [];    //brr是去重后的数组
    arr.forEach((item) => {
        if (obj[item.Staff_Code] == undefined) {
        obj[item.Staff_Code] = 1;
        brr.push(item);
        } else {
            obj[item.Staff_Code] += 1;
        }
    });
    return brr;
}
 
let arr = this.cutarray(list);

二、数组的合并去重

方法一 new Set

let arr1 = [3,5,2,3,6];
let arr2 = [5,2,4,6,8,7,9,2];
let arr = arr1.concat(arr2);  //合并数组
let arrNew= new Set(arr); //通过set集合去重
console.log("arrNew",Array.from(arrNew)); //将set集合转化为数组

方法二 遍历数组法

遍历旧数组,把值加入新建的数组(当新数组中不存在该值时)

function uniqueArr(array) {
    var n = []; //一个新的临时数组
    //遍历当前数组
    for (var i = 0; i < array.length; i++) {
        //如果当前数组的第i已经保存进了临时数组,那么跳过,
        //否则把当前项push到临时数组里面
        if (n.indexOf(array[i]) == -1) n.push(array[i]);
    }
    return n;
}

注意:indexOf是ECMA5的新方法,IE8及以下不支持,所以要做兼容性处理。

if (Array.prototype.indexOf){
  Array.prototype.indexOf = function (item) {
    var result = -1,a_item = null;
    if (this.length == 0) {
      return result 
    }
    for (var i = 0,len=this.length;i<len;i++) {
      a_item = this[i];
      if (a_item === item) {
        result = i;
        break;
      }
    }
    return result;
  }
}

方法三 对象键值对法

该方法执行的速度比其他任何方法都快,但就是占用的内存大一些

实现思路:新建一个js对象以及新数组,遍历要去重的数组时,判断值是否是js对象的键。不是的话,给对象新增该键并放入新数组。

注意:判断是否为对象键时,会自动对传入的键执行‘toString()’,不同的键可能会被误认为是一样的,如:a[1]与a[‘1’]。解决该问题还是得调用“indexOf”

function uniqueArr(arr) {
        var n = {},
            r = [],
            len = arr.length,
            val, type;
        for (var i = 0; i < len; i++) {
            val = arr[i];
            type = typeof val;
            if (!n[val]) {
                n[val] = [type];
                r.push(val);
            } else if (n[val].indexOf(type) < 0) {
                n[val].push(type);
                r.push(val);
            }
        };
        return r;
    }

    console.log(uniqueArr([1,2,[1,2,3],,'1',2,'4','6']))

方法四 数组下标判断法

还是得调用“indexOf”性。
实现思路:如果当前数组的第i项在当前数组中第一次出现的位置不是i,那么表示第i项是重复的,忽略掉。否则存入结果数组。

缺点:如果数组中的值为undefined,则会剔除,不在新数组中。

function uniqueArr(array) {
        var n = []; //结果数组
        //从第一项开始遍历
        for (var i = 0; i < array.length; i++) {
            //如果当前数组的第i项在当前数组中第一次出现的位置不是i,
            //那么表示第i项是重复的,忽略掉。否则存入结果数组
            if (array.indexOf(array[i]) == i) n.push(array[i]);
        }
        return n;
}
console.log(uniqueArr([1, 2, [1, 2, 3], , '1', 2, '4', '6']))

方法五 排序后相邻除法

function uniqueArr(array) {
        array.sort();
        var n = [];
        for (var i = 0; i < array.length; i++) {
            if (array[i] !== n[n.length - 1]) {
                n.push(array[i]);
            }
        }
        return n;
}
console.log(uniqueArr([1, 2, [1, 2, 3], , '1', 2, '4', '6']))

或者:递归去重(先给数组排序,然后相邻项判断是否相等,相等的用splice()截去。)

//递归去重(数组中存储的是原始(基本)数据类型,而非引用类型对象)
 
cutarray(arr) {
    let len=arr.length;
    arr.sort((a,b) => a-b);    //a-b升序;b-a降序
 
    function loop(index){
        if(index >= 1) {
            if(arr[index]===arr[index-1]) { 
                arr.splice(index, 1);
            }
            loop(index-1)
        }
    }
 
    return arr;
}

方法六 优化遍历数组法

实现思路:获取没重复的最右一值放入新数组。(检测到有重复值时终止当前循环同时进入顶层循环的下一轮判断)文章来源地址https://www.toymoban.com/news/detail-603332.html

// 思路:获取没重复的最右一值放入新数组
function uniqueArr(array) {
    var r = [];
    for (var i = 0, l = array.length; i < l; i++) {
        for (var j = i + 1; j < l; j++)
            if (array[i] === array[j]) j = ++i;
        r.push(array[i]);
    }
    return r;
}
console.log(uniqueArr([1, 2, [1, 2, 3], , '1', 2, '4', '6']))

方法七 利用filter()去重

// 如果新数组的当前元素的索引值 == 该元素在原始数组中的第一个索引,则返回当前元素
/**arr.indexOf(item),该方法将从头到尾地检索数组,看它是否含有对应的元素。如果找到一个item,则返回 item的"第一次出现的位置"。**/
 
let list = arr.filter((item,index) => arr.indexOf(item) === index );

到了这里,关于js两个数组合并去重的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 力扣_数组26—合并两个有序数组

    给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。 注意:最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。为了应对这种情况,

    2024年01月21日
    浏览(43)
  • 【面试经典150 | 数组】合并两个有序数组

    本专栏专注于分析与讲解【面试经典150】算法,两到三天更新一篇文章,欢迎催更…… 专栏内容以分析题目为主,并附带一些对于本题涉及到的数据结构等内容进行回顾与总结,文章结构大致如下,部分内容会有增删: Tag:介绍本题牵涉到的知识点、数据结构; 题目来源:

    2024年02月09日
    浏览(45)
  • java两个数组合并为一个数组

    1、int[]数组 合并结果为: [1, 2, 6, 7, 8, 9]  2、String[]数组 合并结果为: [阿, java, so, easy, is, very, good] 方法一:使用for循环 1、使用两个for循环将数组 a 和数组 b 中的元素复制到数组 c 中 2、第一个for循环将数组 a 中的元素复制到数组 c 的前半部分 3、第二个for循环将数组 b 中

    2024年02月15日
    浏览(40)
  • 合并两个有序数组(简单)

    给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2 ,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。 注意: 最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。为了应对这种情况

    2024年01月18日
    浏览(41)
  • leetcode 88 合并两个有序数组

    题目描述: 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。 注意:最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。为了应

    2024年02月03日
    浏览(45)
  • Leetcode. 88合并两个有序数组

    合并两个有序数组 核心思路: 依次比较,取较小值放入新数组中 i 遍历nums1 , j 遍历nums2 ,取较小值放入nums3中 那如果nums[i] 和nums[j]中相等,随便放一个到nums3 那如果nums[i] 和nums[j]中相等,随便放一个到nums3 此时 nums1 中的元素已经走完了,那么直接把 nums2 中剩下的元素拿到

    2023年04月08日
    浏览(97)
  • 【Leetcode】88.合并两个有序数组

    给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2 ,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。 注意 :最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。为了应对这种情况

    2024年02月12日
    浏览(42)
  • LeetCode 0088. 合并两个有序数组

    力扣题目链接:https://leetcode.cn/problems/merge-sorted-array/ 给你两个按 非递减顺序 排列的整数数组  nums1 和 nums2 ,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。 注意: 最终,合并后数组不应由

    2024年02月13日
    浏览(55)
  • LeetCode88——合并两个有序数组

    给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。 注意:最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。 为了应对这种情况

    2024年02月08日
    浏览(39)
  • golang实现es根据某字段分组,统计每组某一字段的数量,过滤空值并去重

    需求: 索引:dna 需求:根据app.Id分组,统计每组的OwnerBid数量,过滤空值并去重 dna索引结构 es查询语句 es查询结果 goalng实现 models.EsCountAgg 【面向校招】全力备战2023Golang实习与校招 欢迎进群交流:1007576722

    2024年02月17日
    浏览(46)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包