如何在 JavaScript 中映射/减少/过滤集合？

Question

有没有办法在 JavaScript 中 map/reduce/filter/etc Set 或者我必须自己编写？

这里有一些合理的Set.prototype 扩展

Set.prototype.map = function map(f) {
  var newSet = new Set();
  for (var v of this.values()) newSet.add(f(v));
  return newSet;
};

Set.prototype.reduce = function(f,initial) {
  var result = initial;
  for (var v of this) result = f(result, v);
  return result;
};

Set.prototype.filter = function filter(f) {
  var newSet = new Set();
  for (var v of this) if(f(v)) newSet.add(v);
  return newSet;
};

Set.prototype.every = function every(f) {
  for (var v of this) if (!f(v)) return false;
  return true;
};

Set.prototype.some = function some(f) {
  for (var v of this) if (f(v)) return true;
  return false;
};

我们先来一组

let s = new Set([1,2,3,4]);

还有一些愚蠢的小功能

const times10 = x => x * 10;
const add = (x,y) => x + y;
const even = x => x % 2 === 0;

看看它们是如何工作的

s.map(times10);    //=> Set {10,20,30,40}
s.reduce(add, 0);  //=> 10
s.filter(even);    //=> Set {2,4}
s.every(even);     //=> false
s.some(even);      //=> true

这不是很好吗？是的，我也这么认为。将其与丑陋的迭代器用法进行比较

// puke
let newSet = new Set();
for (let v in s) {
  newSet.add(times10(v));
}

和

// barf
let sum = 0;
for (let v in s) {
  sum = sum + v;
}

有没有更好的方法在 JavaScript 中使用 Set 来完成 map 和 reduce？

Answer 1

总结来自 cmets 的讨论：虽然设置为 not 没有技术原因 reduce，但目前还没有提供，我们只能希望它在 ES7 中有所改变。

至于map，单独调用它可能违反Set 约束，因此它的存在可能存在争议。

考虑使用函数 (a) => 42 进行映射 - 它会将集合的大小更改为 1，这可能也可能不是您想要的。

如果您同意违反该规则，例如，无论如何你都要折叠，你可以在每个元素上应用 map 部分，然后将它们传递给 reduce，从而接受中间集合（此时不是 Set) 将要减少的可能有重复的元素。这本质上相当于转换为Array进行处理。

Answer 2

Map/Set 集合上缺少map/reduce/filter 的原因似乎主要是概念问题。 Javascript 中的每个集合类型是否应该实际指定其自己的迭代方法只是为了允许这样做

const mySet = new Set([1,2,3]);
const myMap = new Map([[1,1],[2,2],[3,3]]);

mySet.map(x => x + 1);
myMap.map(([k, x]) => [k, x + 1]);

而不是

new Set(Array.from(mySet.values(), x => x + 1));
new Map(Array.from(myMap.entries(), ([k, x]) => [k, x + 1]));

---

另一种方法是将 map/reduce/filter 指定为可迭代/迭代器协议的一部分，因为 entries/values/keys 返回 Iterators。可以想象，并非每个可迭代对象也是“可映射的”。另一种选择是为此目的指定一个单独的“收集协议”。

但是，我不知道 ES 目前对此主题的讨论。

Answer 3

一种简便的方法是通过 ES6 扩展运算符将其转换为数组。

那么你就可以使用所有的数组函数了。

const mySet = new Set([1,2,3,4]);
[...mySet].reduce()