js 对象数组去重,(数组的元素为一个object对象,根据对象指定id合并去重,可以指定某些值进行累加)

可以将数组中元素(object)的某一个值(通常是具有归纳属性的)相同的,即同一类的元素合并,而数组元素中不需要合并的属性可以叠加

var list = [{
		pid: 1,
		num: 12,
		numSaled: 4
	}, {
		pid: 2,
		num: 32,
		numSaled: 12
	}, {
		pid: 1,
		num: 22,
		numSaled: 5
	}, {
		pid: 2,
		num: 33,
		numSaled: 20
	}]
 
var  combineObjectInList = function(arr, item, list) {  /* 数组去除重复,item为重复判定项,list为重复记录需要累加的值的数组*/
		var obj = {};            
		var a = [];
		for(var i in arr) {
			if(!obj[arr[i][item]]) {
				obj[arr[i][item]] = copyObj(arr[i]);  /*数组克隆*/
			} else if(!!obj[arr[i][item]]) {
				for(var j in list) {          
					obj[arr[i][item]][list[j]] = obj[arr[i][item]][list[j]] + parseFloat(arr[i][list[j]]);
				}
			}
		}
		for(var k in obj) {
			a.push(obj[k]);
		}
		return a;
	}
var copyObj = function(obj) {          /*obj arr 对象的克隆(区分于对象赋值)*/
		if(obj.constructor == Array) {
			var a = [];
			for(var i in obj) {
				a.push(obj[i]);
			}
			return a;
		} else {
			var o = {}
			for(var i in obj) {
				o[i] = obj[i];
			}
			return o;
		}
	}

    调用示例:

var myProductList=combineObjectInList(list,"pid",["num","numSaled"]);

    参数说明: 数组list 根据pid去重,(pid相同的记录合并,num,跟numSaled的值累加)
 

### JavaScript 对象数组方法 对于 JavaScript 中的对象数组,通常需要基于特定属性来复项。以下是几种常见的对象数组方法: #### 方法一:使用 `filter` 和 `findIndex` 通过 `filter` 配合 `findIndex` 实现,这种方法适用于根据某个唯一键(如 `id`)对象。 ```javascript const arr = [ { id: 1, name: 'Alice' }, { id: 2, name: 'Bob' }, { id: 1, name: 'Charlie' } ]; const uniqueArr = arr.filter((item, index) => arr.findIndex(i => i.id === item.id) === index ); console.log(uniqueArr); // 输出: [{ id: 1, name: 'Alice' }, { id: 2, name: 'Bob' }] ``` 此方法的时间复杂度较高,因为每次调用 `findIndex` 都会新遍历整个数组[^3]。 --- #### 方法二:使用 `reduce` 和 `includes` 利用 `reduce` 累积器存储已处理过的对象,并通过 `includes` 检查当前对象是否已经存在于累积结果中。 ```javascript const arr = [ { id: 1, name: 'Alice' }, { id: 2, name: 'Bob' }, { id: 1, name: 'Charlie' } ]; const uniqueArr = arr.reduce((acc, item) => { const isDuplicate = acc.some(obj => obj.id === item.id); if (!isDuplicate) { acc.push(item); } return acc; }, []); console.log(uniqueArr); // 输出: [{ id: 1, name: 'Alice' }, { id: 2, name: 'Bob' }] ``` 该方法的优点是可以灵活扩展逻辑,缺点是当数组较大时性能可能较差,因为 `some` 的时间复杂度为 O(n)[^2]。 --- #### 方法三:使用 `Map` 或 `Object` 作为哈希表 这是最高效的一种方式,尤其适合大规模数据集。通过创建一个临时的 `Map` 或 `Object` 存储唯一的键对,从而快速断是否存在复项。 ##### 使用 `Map` ```javascript const arr = [ { id: 1, name: 'Alice' }, { id: 2, name: 'Bob' }, { id: 1, name: 'Charlie' } ]; const map = new Map(); const uniqueArr = arr.filter(item => !map.has(item.id) && map.set(item.id, true)); console.log(uniqueArr); // 输出: [{ id: 1, name: 'Alice' }, { id: 2, name: 'Bob' }] ``` ##### 使用 `Object` ```javascript const arr = [ { id: 1, name: 'Alice' }, { id: 2, name: 'Bob' }, { id: 1, name: 'Charlie' } ]; const seen = {}; const uniqueArr = arr.filter(item => !(seen[item.id] = seen[item.id] ? true : false)); console.log(uniqueArr); // 输出: [{ id: 1, name: 'Alice' }, { id: 2, name: 'Bob' }] ``` 这两种方法的核心思想都是构建一个高效的哈希结构用于记录已存在的键[^4]。 --- #### 方法四:使用 `Set` 结合 JSON 字符串化 如果对象的内容完全一致,则可以通过将其转换为字符串并存入 `Set` 来实现。 ```javascript const arr = [ { id: 1, name: 'Alice' }, { id: 2, name: 'Bob' }, { id: 1, name: 'Alice' } ]; const jsonSet = new Set(arr.map(JSON.stringify)); const uniqueArr = Array.from(jsonSet).map(JSON.parse); console.log(uniqueArr); // 输出: [{ id: 1, name: 'Alice' }, { id: 2, name: 'Bob' }] ``` 需要注意的是,这种方式仅适用于浅层比较的对象,且可能会因浮点数精度或其他因素导致意外行为。 --- ### 性能对比总结 - **`filter` + `findIndex`**: 易于理解但效率较低。 - **`reduce` + `includes`/`some`**: 更加灵活但仍有优化空间。 - **`Map` / `Object` 哈希表**: 时间复杂度低,推荐用于大数据量场景。 - **`Set` + JSON 字符串化**: 方便快捷,但适用范围有限。
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值