如何在JavaScript中映射/缩小/过滤Set？

Question

有没有办法在JavaScript中使用map/ reduce/ filter/ etc a 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;
}

有没有更好的方法来完成map和reduce使用SetJavaScript？

Answer 1

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

然后,您可以使用所有数组函数.

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

Answer 2

综上所述,从意见的讨论:虽然是一套没有技术上的原因不有reduce,这不是目前提供的,我们只能希望它在ES7变化.

至于map单独调用它可能违反Set约束,因此它的存在可能是有争议的.

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

如果你没有违反,因为你要打算折叠,你可以map在传递它们之前在每个元素上应用该部分reduce,从而接受中间集合(此时不是Set)要减少可能有重复的元素.这基本上等同于转换为Array来进行处理.

Answer 3

缺乏map/ reduce/ filteron Map/ Setcollections的原因似乎主要是概念上的问题.如果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作为iterable/iterator协议的一部分,因为entries/ values/ keysreturn Iterators.可以想象,并非每个可迭代也是"可映射的".另一种选择是为此目的指定一个单独的"收集协议".

但是,我不知道ES目前关于这个主题的讨论.