js 怎样用unique对数组元素进行去重

数组去重的首选方法是使用set，因为其基于哈希表实现，查找效率为o(1)，性能优于其他方法；1. 使用set去重：通过[...new set(arr)]可快速去除重复值，适用于简单数据类型且通常保持原顺序；2. 使用filter与indexof：通过arr.filter((item, index) => arr.indexof(item) === index)实现，兼容性好但性能较低；3. 使用reduce与includes：通过累加器和includes判断是否包含当前元素，逻辑清晰但效率不高；4. 处理对象数组时需自定义比较函数，如利用some方法结合id等属性判断唯一性；5. 若需排除null和undefined，可在去重前先用filter过滤；6. set还可用于集合运算，如求交集、并集、差集等，具备add、delete、has、clear和size等实用方法，功能丰富。因此，set是高效且多功能的去重选择。

数组去重，简单来说，就是把数组里重复的元素去掉，留下唯一的值。JavaScript 提供了多种方法来实现这个目标，但哪种方法最适合你的场景，取决于你的具体需求，比如数组的大小、数据类型、性能要求等等。

解决方案

1. 使用 Set 数据结构

   ES6 引入了 Set，它是一种集合数据结构，其特性就是不允许存储重复的值。利用这个特性，我们可以很方便地对数组进行去重。

   function unique(arr) {
     return [...new Set(arr)];
   }
   
   // 示例
   const numbers = [1, 2, 2, 3, 4, 4, 5];
   const uniqueNumbers = unique(numbers);
   console.log(uniqueNumbers); // 输出: [1, 2, 3, 4, 5]

   这种方法简洁高效，是处理简单数据类型数组（如数字、字符串）的常用选择。

2. 使用 Array.filter() 和 Array.indexOf()

   这种方法利用

   filter()

   遍历数组，并使用

   indexOf()

   检查当前元素是否已经存在于结果数组中。如果不存在，则将其添加到结果数组。

   function unique(arr) {
     return arr.filter((item, index) => arr.indexOf(item) === index);
   }
   
   // 示例
   const numbers = [1, 2, 2, 3, 4, 4, 5];
   const uniqueNumbers = unique(numbers);
   console.log(uniqueNumbers); // 输出: [1, 2, 3, 4, 5]

   这种方法兼容性较好，但对于大型数组，性能可能不如使用 Set。

3. 使用 Array.reduce() 和 includes()

   reduce()

   方法可以将数组中的每个值（从左到右）累加，最终计算为一个值。我们可以利用它来构建一个去重后的数组。

   function unique(arr) {
     return arr.reduce((acc, curr) => {
       if (!acc.includes(curr)) {
         acc.push(curr);
       }
       return acc;
     }, []);
   }
   
   // 示例
   const numbers = [1, 2, 2, 3, 4, 4, 5];
   const uniqueNumbers = unique(numbers);
   console.log(uniqueNumbers); // 输出: [1, 2, 3, 4, 5]

   这种方法思路清晰，但

   includes()

   方法在大型数组中查找元素时效率较低。

4. 处理包含对象或复杂数据类型的数组

   如果数组包含对象或其他复杂数据类型，简单的

   ===

   比较无法判断两个对象是否相等。这时，我们需要自定义比较函数。

   function unique(arr, compare) {
     const result = [];
     arr.forEach(item => {
       if (!result.some(existing => compare(item, existing))) {
         result.push(item);
       }
     });
     return result;
   }
   
   // 示例：比较两个对象是否具有相同的 id 属性
   const objects = [{ id: 1, name: 'A' }, { id: 2, name: 'B' }, { id: 1, name: 'C' }];
   const uniqueObjects = unique(objects, (a, b) => a.id === b.id);
   console.log(uniqueObjects); // 输出: [{ id: 1, name: 'A' }, { id: 2, name: 'B' }]

   这里，

   compare

   函数用于比较两个对象是否相等。你需要根据对象的具体结构和比较逻辑来实现这个函数。

为什么 Set 通常是首选的去重方法？

Set 的底层实现通常基于哈希表，这使得它在查找元素时具有近乎常数时间的复杂度 O(1)。相比之下，

indexOf()

和

includes()

方法在数组中查找元素的时间复杂度为 O(n)。因此，对于大型数组，使用 Set 可以显著提高去重效率。

去重后数组的顺序会改变吗？

使用 Set 去重通常会保留原始数组的顺序。然而，不同的 JavaScript 引擎可能对此有不同的实现。如果你需要绝对保证去重后数组的顺序与原始数组一致，可以考虑使用

Array.filter()

和

Array.indexOf()

方法，或者在去重后对数组进行排序。

如何处理数组中的 null 和 undefined 值？

在去重时，

null

和

undefined

也被视为普通的值。如果需要将它们排除在去重结果之外，可以在去重前先将它们过滤掉。

function unique(arr) {
  return [...new Set(arr.filter(item => item !== null && item !== undefined))];
}

// 示例
const values = [1, 2, null, undefined, 2, 3, null];
const uniqueValues = unique(values);
console.log(uniqueValues); // 输出: [1, 2, 3]

除了去重，还能用 Set 做什么？

Set 不仅仅可以用于去重。它还提供了一些其他有用的方法，例如：

• add(value)

  : 向 Set 中添加一个值。

• delete(value)

  : 从 Set 中删除一个值。

• has(value)

  : 检查 Set 中是否包含一个值。

• clear()

  : 清空 Set 中的所有值。

• size

  : 返回 Set 中值的数量。

你可以利用这些方法来实现一些集合操作，例如求交集、并集、差集等。比如，求两个数组的交集可以这样做：

function intersection(arr1, arr2) {
  const set1 = new Set(arr1);
  return [...new Set(arr2)].filter(item => set1.has(item));
}

// 示例
const arr1 = [1, 2, 3, 4, 5];
const arr2 = [3, 4, 5, 6, 7];
const intersectionResult = intersection(arr1, arr2);
console.log(intersectionResult); // 输出: [3, 4, 5]