- 对象数组去重的重点是判断两个对象是否相等
- 判断两个对象是否相同，只要对象的所有属性值相同，则表示相同对象
const arr = [
{ a: 1, b: 2 },
{ b: 2, a: 1 },
{ a: 1, b: 2, c: { a: 1, b: 2 } },
{ b: 2, a: 1, c: { b: 2, a: 1 } },
];
/**
* @description: 数组去重函数
* @param {*} arr
* @return {*}
*/
function deduplicate(arr) {
/**
* @description: // 判断是否是对象
* @param {*} val
* @return {*}
*/
const isObject = (val) => typeof val === "object" && val !== null;
/**
* @description: 判断两个对象是否相同，只要对象的所有属性值相同，则表示相同对象
* @param {*} val1
* @param {*} val2
* @return {*}
*/
function equals(val1, val2) {
if (!isObject(val1) || !isObject(val2)) return Object.is(val1, val2);
const val1Keys = Object.keys(val1);
const val2Keys = Object.keys(val2);
if (val1Keys.length !== val2Keys.length) return false;
for (const key of val1Keys) {
if (!val2Keys.includes(key)) return false;
const res = equals(val1[key], val2[key]);
if (!res) return false;
}
return true;
}
const newArr = [...arr];
// 采用for循环处理相同元素
for (let i = 0; i < newArr.length; i++) {
for (let j = i + 1; j < newArr.length; j++) {
if (equals(newArr[i], newArr[j])) {
newArr.splice(j, 1);
j--;
}
}
}
// 返回去重后的数据
return newArr;
}
console.log(deduplicate(arr));
