new Set( )的基本使用以及如何去重对象数组

最新推荐文章于 2024-07-26 17:41:09 发布

原创最新推荐文章于 2024-07-26 17:41:09 发布

· 4.9k 阅读

13 ·

版权

文章标签：

#数学建模 #Set #ES6数据结构 #Map数据结构 #Set数据结构

JavaScript 专栏收录该内容

103 篇文章

订阅专栏

Set 对象方法

方法	描述
add	添加某个值，返回Set对象本身。
clear	删除所有的键/值对，没有返回值。
delete	删除某个键，返回true。如果删除失败，返回false。
forEach	对每个元素执行指定操作。
has	返回一个布尔值，表示某个键是否在当前 Set 对象之中。

Set 对象作用

实现数组的去重

// 操作数组
var arr = [1, 2, 3, 3, 1, 4];
Array.from(new Set(arr)); // [1, 2, 3, 4]
[...new Set(arr)]; // [1, 2, 3, 4]

实现字符串的去重

// 操作字符串
new Set('ice doughnut'); // Set(11) {"i", "c", "e", " ", "d", …}
[...new Set('ababbc')].join(''); // "abc" 字符串去重

注：... ES6扩展运算符

实现并集 · 交集 · 差集

Set 是如此强大，因此，使用 Set 可以很容易地实现并集（Union）、交集（Intersect）和差集（Difference）。

并集

并集：以属于A或属于B的元素为元素的集合成为A与B的并（集）

var a = new Set([1, 2, 3]);
var b = new Set([4, 3, 2]);
var union = new Set([...a, ...b]); // {1, 2, 3, 4}

交集

交集：以属于A且属于B的元素为元素的集合成为A与B的交（集）

var a = new Set([1, 2, 3]);
var b = new Set([4, 3, 2]);
var intersect = new Set([...a].filter(x => b.has(x))); // {2, 3}

差集

差集：以属于A而不属于B的元素为元素的集合成为A与B的差（集）

var a = new Set([1, 2, 3]);
var b = new Set([4, 3, 2]);
var difference = new Set([...a].filter(x => !b.has(x))); // {1}

实现去重对象数组

方法一：使用Map数据结构，当然这就跟Set就没有关系了

Map是一组键值对的结构，用于解决以往不能用对象做为键的问题，具有极快的查找速度。(注：函数、对象、基本类型都可以作为键或值。

参考：ES6中的Map数据结构 | Map 和 Set 的特点和区别

const ary = [{id: 1, text: "1"}, {id: 1, text: "1"}, {id: 2, text: "2"}, {id: 3, text: "3"}];

const myseta = (ary) => {
  const map = new Map();
  return ary.filter((ary) => !map.has(ary.id) && map.set(ary.id, 1))
};

console.log(myseta(ary)); // [{id: 1, text: '1'}, {id: 2, text: '2'}, {id: 3, text: '3'}]

方法二：JSON.stringify + new Set( ) + Array.from() + JSON.parse

使用Set数据结构去除重复对象，必须把对象转为string字符串形式，才可以实现对象去重，所以需要new Set(strings)进行转型。new Set去重对象 - 简书

因为Set数据结构并非真正的数组，它类似于数组，并且成员值都是唯一的，没有重复，所以可以用来做去重操作。但是因为它是一个类似数组结构，所以需要转型为真正的数组去使用。所以，需要用Array.from

const ary = [{id: 1, text: "1"}, {id: 1, text: "1"}, {id: 2, text: "2"}, {id: 3, text: "3"}];
const myseta = (ary) => {
  const strings = ary.map((item) => JSON.stringify(item))
  // 使用Set数据结构去重对象
  // return new Set(strings)

  // 使用Array.from()把Set数据结构去重对象后的结构，转为数组
  // return Array.from(new Set(strings))

  // 使用Array.from()转为数组，然后再使用数组的map方法把数组里面的字符串类型转化为对象类型:
  return Array.from(new Set(strings)).map((item) => JSON.parse(item))

};

// console.log(myseta(ary)); // Set(3) {'{"id":1,"text":"1"}', '{"id":2,"text":"2"}', '{"id":3,"text":"3"}'}
// console.log(myseta(ary)); // ['{"id":1,"text":"1"}', '{"id":2,"text":"2"}', '{"id":3,"text":"3"}']
console.log(myseta(ary)); // [{"id":1,"text":"1"}', '{"id":2,"text":"2"}', '{"id":3,"text":"3"}]

番外：JavaScript Array map() 方法

定义和用法

map() 方法返回一个新数组，数组中的元素为原始数组元素调用函数处理后的值。

map() 方法按照原始数组元素顺序依次处理元素。

注意： map() 不会对空数组进行检测。

注意： map() 不会改变原始数组。