JS实现的JSON数组去重算法示例

下面是JS实现的JSON数组去重算法示例的完整攻略：

1. 算法介绍

本算法适用于JavaScript中的JSON数组去重。由于JSON数组中元素的数据类型不尽相同，所以需要考虑到各种数据类型的去重情况。

2. 算法步骤

步骤一：遍历数组

遍历JSON数组，将每个元素存储到一个新的数组中。

步骤二：去重

在新的数组中，遍历每个元素，检查它是否已经存在于新数组中。如果不存在，则将其添加到新数组中；如果已经存在，则忽略该元素。

步骤三：返回去重后的数组

返回去重后的新数组。

3. 算法示例一

下面是一个示例 JSON 数组：

[
  { "name": "John", "age": 21 },
  { "name": "Jane", "age": 23 },
  { "name": "John", "age": 21 },
  { "name": "Bob", "age": 26 }
]

这个数组由四个对象组成，其中两个对象的 name 与 age 属性都相同。为了去重，我们可以按照如下方式实现代码：

function uniqArray(arr) {
  let newArr = [];
  for (let i = 0; i < arr.length; i++) {
    let item = arr[i];
    let flag = true;
    for (let j = 0; j < newArr.length; j++) {
      if (_.isEqual(item, newArr[j])) {
        flag = false;
        break;
      }
    }
    if (flag) {
      newArr.push(item);
    }
  }
  return newArr;
}

在 uniqArray 函数中，我们创建了一个以存储新数组的 newArr，然后遍历原始 JSON 数组。对于每个元素，我们使用内部循环遍历新数组并比较元素。如果两个元素相同，则置 flag 为 false。如果 flag 为 true，则将元素添加到新数组中。最后，返回新数组。

经过算法去重后的结果为：

[
  { "name": "John", "age": 21 },
  { "name": "Jane", "age": 23 },
  { "name": "Bob", "age": 26 }
]

4. 算法示例二

下面是一个复杂类型的 JSON 数组，包含对象、数字和字符串类型：

[
  { "name": "John", "age": 21 },
  { "name": "Jane", "age": 23 },
  21,
  { "name": "John", "age": 21 },
  "Jane"
]

同样以去掉重复元素为示例进行解析。我们可以按照如下方式实现代码：

function uniqArray2(arr) {
  let newArr = [];
  for (let i = 0; i < arr.length; i++) {
    let item = arr[i];
    let flag = true;
    for (let j = 0; j < newArr.length; j++) {
      if (_.isEqual(item, newArr[j])) {
        flag = false;
        break;
      } else if (
        typeof item === "number" &&
        typeof newArr[j] === "number" &&
        item.toString() === newArr[j].toString()
      ) {
        flag = false;
        break;
      } else if (
        typeof item === "string" &&
        typeof newArr[j] === "string" &&
        item === newArr[j]
      ) {
        flag = false;
        break;
      }
    }
    if (flag) {
      newArr.push(item);
    }
  }
  return newArr;
}

解析 uniqArray2 函数的代码流程与 uniqArray 函数类似，不同点在于此处需要增加 else if 判断类型为 number 和类型为 string 的情况。

经过算法去重后的结果为：

[
  { "name": "John", "age": 21 },
  { "name": "Jane", "age": 23 },
  21,
  "Jane"
]

至此，JS实现的JSON数组去重算法示例的完整攻略介绍完毕。