js 对象数组去做重

1. 对象数组去重的重点是判断两个对象是否相等
2. 判断两个对象是否相同，只要对象的所有属性值相同，则表示相同对象

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));