javascript中的IndexOf方法比迭代数组更有效吗？

Question

我有一个JSON对象数组，我想找到具有某个属性的对象。 我知道这可能看起来像一个重复的问题，但请继续，因为我认为它与以前的问题略有不同。

我与之合作的人建议使用IndexOf，这让我思考。 有什么类似于mongo中的$ elemMatch功能吗？ 是否有一些命令基本上用伪代码表示“从这个数组中获取具有此属性的对象”？ 通过迭代，我觉得psuedo-code说“看看这个数组中的第一个对象。如果这个对象有这个属性，给我这个对象。如果没有，看看这个数组中的第二个对象..... “

我理解如何像我朋友建议的那样使用IndexOf，但是我想的越多，我开始认为IndexOf方法可能是更少的代码行，但它最终不必迭代遍历数组中的对象来查找我需要的那个指数？ 所以如果我想用这个属性对对象做一些事情，并且我使用方法IndexOf来获取索引，那么我会引用像myArray [indexFromIndexOfMethod]这样的对象，然后相应地修改它，对吗？ 所以，如果javascript迭代数组本身来执行IndexOf方法，为什么我不编写自己的迭代并保存一个步骤？ 现在，如果IndexOf方法使用更有效的方法来定位数组元素，而不是迭代并检查每个元素，那么使用它对我来说是有意义的。 否则，如果使用简单的迭代可以获得相同的结果，则使用IndexOf方法没有意义。

Answer 1

Array.prototype.indexOf也只是迭代数组并返回具有匹配值的第一个索引。 你可以用循环做同样的事情。 它可能会或可能不会比for循环稍快，因为indexOf可以在本机代码中实现，并且与for循环可以进行不同的优化，但没有根本区别。

如果您经常需要尽快访问特定值，则值得通过对象中的该值对其进行索引。 这意味着，如果您想通过其属性.foo查找特定对象，请执行以下操作：

var byFoo = {}
for (var i = 0; i < myArray.length; i++) {
    byFoo[myArray[i].foo] = myArray[i];
}

然后，这允许您使用byFoo['baz']即时访问。

当然，这可能会产生额外的开销，即将这些索引保存在多个副本中，但它会加快阵列访问的速度。 你需要权衡利弊。

Answer 2

如果对象是真实对象，indexOf将不会对它们起作用，因为即使它们具有相同的属性值，两个对象也会彼此不同，因此您不能使用真实对象作为indexOf的输入。

它只有在JSON仍然是未解析的字符串时才有效，那么它将是最有效的方式。

因此，如果我必须直接引用对象，我倾向于使用的解决方案是创建包含每个对象的索引的引用，或者只使用对象本身而不是数组来存储数据对象，并且具有唯一标识符，像数据对象的id一样，作为密钥。

// This will fail:
var data = [
    {
        'id' : 1,
        'value' : 'myDataForObj1'
    },
    {
        'id' : 2,
        'value' : 'myDataForObj2'
    }
];

data.indexOf({
    'id' : 2,
    'value' : 'myDataForObj2'   
}); // return -1, as in, not found.


// This will work:
var data = [
    '{"id":1,"value":"myDataForObj1"}',
    '{"id":2,"value":"myDataForObj2"}'
];

data.indexOf('{"id":2,"value":"myDataForObj2"}'); // return 1, as in the second element in the array.

// This is what I usually use:
var data = {
    'id1' :     {
        'id' : 1,
        'value' : 'myDataForObj1'
    },
    'id2' : {
        'id' : 2,
        'value' : 'myDataForObj2'
    }
};

data['id2'].value = 'newValue';

您必须通过某种方式引用您想要直接访问的所有内容，因此如果您希望能够在任何对象中找到任何值，则对于具有大量属性的对象，可能更容易实现循环。

因此，我已经习惯了总是有一些'id'与我必须操纵的数据相关联。 例如，最终用户单击表中的一行来编辑它。 我将确保该行具有一个数据属性，该属性引用模型中数据的id，该id与后端中的id相同。 在大多数情况下，这种设计消除了迭代数据存储的需要。