使用数组反向查找对象

Question

如果我有这样的对象,请说

resourceMap = {
    "a": [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10],
    "b": [11, 12],
    "c": [21, 23],
    "d": [54, 55, 56, 57, 510]
};

找出它的最佳方法resourceId = 21是"c"什么？

我们不知道密钥的名称或密钥数量.它只匹配一次:意思21只属于一个键"c".

我正在考虑循环所有键并且做indexOf(),但我觉得它不够"优雅".

我可以使用Underscore但是尽量避免使用Angular或jQuery或者只是vanilla Javascript.

Answer 1

在JavaScript中拥有对象的数字属性名称是完全可以接受的.我们可以利用这个来构建第二个反向映射所有内容的对象.这将使查找成本低廉.

var reverseMap = {};
for(var propName in resourceMap)
{
    var numsArr = resourceMap[propName];
    numsArr.forEach(function(num){
        reverseMap[num]=propName;
    });
}
console.log(reverseMap[54]); //'d'

http://jsfiddle.net/y11sbgbv/

构建reverseMap也可以更"功能性"地完成(例如,不使用副作用),如下所示:

var reverseMap2 = Object.keys(resourceMap).reduce((acc, propName) =>          
  resourceMap[propName].reduce((a, num) => {
    a[num] = propName;
    return a;
  }, acc), {});