使用Javascript数组计算集合差异的最快或最优雅的方法是什么?


只怕再见是故人
2025-04-10 09:22:36 (7天前)

设A和B为两套。我正在寻找一种非常快速或优雅的方法来计算它们之间的设置差异(A - B或A \B,取决于您的偏好)。如标题所示,这两组存储和存储为Javascript数组。

笔记:

壁虎特技可以
我宁愿坚持使用本机函数(但是如果速度更快,我可以使用轻量级库)
我看过但未测试JS.Set(请参阅上一点)
编辑:我注意到有关包含重复元素的集的评论。当我说“ set”时,是指数学定义,这意味着(除其他外)它们不包含重复的元素。

2 条回复
  1. 1# 春风助手 | 2020-08-11 16-44

    如果不知道这是否最有效,但可能最短

    1. A = [1, 2, 3, 4];
    2. B = [1, 3, 4, 7];
    3. diff = A.filter(function(x) { return B.indexOf(x) < 0 })
    4. console.log(diff);

    更新到ES6:

    1. A = [1, 2, 3, 4];
    2. B = [1, 3, 4, 7];
    3. diff = A.filter(x => !B.includes(x) );
    4. console.log(diff);
登录 后才能参与评论