Javascript 中有 Set 数据类型的库吗？

Question

由于 Javascript 没有内置的集合数据类型，有没有人遇到过一个像样的集合库和集合操作（​​如并集、交集等）？

Answer 1

immutable-js 公开了强大的设置 数据结构。

一个简单的 Node.js 示例，您可以在此处查看。

im = require("immutable")

const mySet = im.Set([1, "a", {value: Symbol()}])

// the .add and .delete methods do not modify mySet, but return a new set instance instead.
const newSet = mySet
                .add(42)
                .delete(1)

console.info("Does mySet have 42?", mySet.has(42))
console.info("Does newSet have 42?", newSet.has(42))

Answer 2

就像已经提到的那样，现在 JS 上有 Set。根据您的目的，您可能还对 https://github.com/fsvieira/cset 感兴趣（我是它的作者），它是一个惰性集合库，具有常见的集合操作，包括笛卡尔积。

Answer 3

看看 JS.Set。

JS.Set 类可用于对唯一对象的集合进行建模。集合确保其成员之间没有重复项，并且它允许您使用自定义相等方法以及 JavaScript 的 === 运算符进行比较。

它包含并集、交集、合并等方法......

Answer 4

如果您只想访问简单的并集、交集函数，您也可以尝试 Underscore.js' s 内置数组函数。它还提供了许多更有用的数据操作实用程序，如果您还没有，请尝试一下。

Answer 5

Set 现在是 ES2015 中原生的。

let a = new Set([1,2,3]);
let b = new Set([1,2,4]);
let intersect = new Set([...a].filter(i => b.has(i)));
let union = new Set([...a, ...b]);

这适用于使用 babel 进行转译或仅在 Firefox 中进行转译。

Answer 6

查看 setjs。 API 提供基本操作，并且库在设计上是不可变的。

免责声明：我是作者。