3

我有一个看起来与此类似的对象：

var arr = {};

arr.planes = { prop1 : 'a', prop2 : 'b', prop3 : 'c' };
arr.trains = { prop1 : 'x', prop2 : 'y', prop3 : 'z' };
arr.autos = { prop1 : 'red', prop2 : 'orange', prop3 : 'blue' };

我正在尝试编写一个函数（快速且高效），它将基于嵌套在其中的键/值对返回最外层数组的键（或键的数组，如果有超过 1 个）。就像是：

function getKey(obj, prop, val) {
   // do some stuff...
   return key;
}

var myKey = getKey(arr, 'prop2', 'orange');

myKey 的值应该是“autos”。

我很确定这可以通过几个嵌套的 for 循环来完成，但是这些数组相当大，我认为，尤其是使用 jquery 的 grep()，必须有更好的方法......或者可能没有 -我现在只是难住了。

任何见解将不胜感激！

4

2 回答 2

3

除了像 chris 那样改变你的数据结构之外，这几乎是你唯一的选择：

function getKey(obj, prop, val) {
    var keys = [];

    for (var key in obj) {
        if (obj[key].hasOwnProperty(prop) && obj[key][prop] === val) {
            keys.push(key);                
        }            
    }

    return keys;
}

不需要嵌套循环，您只需遍历每个数组元素一次.. 在我看来非常有效。

于 2012-05-29T17:50:26.577 回答
2

在现代浏览器中，您可能会惊讶于 for 循环在数组上执行的速度有多快。

但是，您也可以为此维护不同的数据结构。
只需使用一些循环来构建一个像这样结构的新对象

var map = {
    prop1: {a: ["planes"], x: ["trains"], red: ["autos"]}
  , prop2: {...}
};

function getKey(prop, val) {
   return map[prop][val] || [];
}

然后从那时起查找速度非常快。

我假设这些值是标量，否则这将不起作用，因为只有标量可以用作属性名称。

于 2012-05-29T17:47:19.900 回答