检查数组是否包含具有特定属性值的对象

Question

我有一个大约包含30个对象的数组。每个对象都有一个名为“registration”的属性，该属性用于唯一标识每个对象。每个对象还包含一个时间戳（始终是唯一的）。

每30秒，我会从API中下载这30个对象的新实例。有可能将新对象添加到当前数组中。我需要想出一种方法来检查新对象是否在旧（当前）对象数组中。如果对象不包含唯一的时间戳，则这将非常简单，但由于每个实例都会有所不同，因此这种方法行不通。

目前我所拥有的:

newDownloadedArray = JSON.parse(newDownloadedArray);

for (var i = 0; i < currentArrayObjects.length; i++) {
    for (var j = 0; j < newDownloadedArray.length; j++) {

         /* 
         *  This is where I'm stuck.
         *  I now need to check if newDownloadedArray[j].registration is
         *  the value of any registration property inside the currentArrayObjects
         *  array.
         *
         *  If it is, then I know this is a new object.
         */

    }
}

- jskidd3

Answer 1

这里有一个解决方案：

var isNewObject = function(newObject) {
    return !currentArrayObjects.some(function(currentObject) {
        return newObject.registration == currentObject.registration;
    });
};
var onlyNewObjects = newDownloadedArray.filter(isNewObject);

我们的意思是“对于newDownloadedArray中的每个对象，查看currentArrayObjects中的每个对象，直到找到一个具有匹配的registration。如果找到了，该对象包含在onlyNewObjects中。如果没有找到，则不包含在内。”

请注意，Array.prototype.filter和Array.prototype.some仅在IE 9+中可用，因此如果要支持旧版浏览器，则可能需要使用等效的辅助方法或实用程序库（如underscore）。

这并不是很有效率。对于30个项目的数组，我们最多要进行900次操作（如果新数组完全唯一，因为它必须搜索所有30个currentArrayObjects中的每一个newDownloadedArray）。

但从浏览器的角度来看，这并不算太多。而且您可以做很多事情来加速它。例如，我们可以在谓词中构建一个带有所有注册信息的对象，而不是在currentArrayObjects中搜索。

// We want a set of registrations, but JavaScript doesn't
// have a native set class, so we're going to use the keys 
// of an object to simulate sets, because object keys are
// basically sets of strings. Note that this won't work if
// registration isn't a string.
var currentRegistrations = {};
currentArrayObjects.forEach(function(currentObject) {
    // AKA currentRegistrationSet.add(currentObject.registration) if we
    // had an actual set class. I chose 'true' somewhat at random
    // because it felt right; we'll never actually be accessing
    // the value.
    currentRegistrations[currentObject.registration] = true;
});
var isNewObject = function(newObject) {
    // AKA !currentRegistrationSet.contains(newObject.registration) if we
    // had an actual set class.
    return !currentRegistrations.hasOwnProperty(newObject.registration);
}
var onlyNewObjects = newDownloadedArray.filter(isNewObject);

（关于Array.prototype.forEach的同样警告）

现在我们只需要进行大约60个操作——30个用于提前构建对象，另外30个用于检查每一个对象。

---

你的解决方案与我发布的第一个解决方案相差不远。但你交换了for循环的位置。可以这样写：

newDownloadedArray = JSON.parse(newDownloadedArray);

var onlyNewObjects = []
for (var i = 0; i < newDownloadedArray.length; i++) {
    var isNewObject = true;
    for (var j = 0; j < currentArrayObjects.length; j++) {
        if (newDownloadedArray[i].registration == currentArrayObjects[j].registration) {
            isNewObject = false;

            break; // no reason to keep looking; we know it isn't new
        }
    }
    if (isNewObject) {
        onlyNewObjects.push(newDownloadedArray[i]);
    }
}

- Ian Henry

---

谢谢你的回答！就记录而言，我选择了将所有注册信息存储在它们自己的数组中，以保持简单。这确实意味着需要管理另一个单独的数组，但我认为出于速度和组织目的，这对于此场景来说是一个很好的选择。 - jskidd3

@jskidd3 你应该查看我添加到第二个解决方案的注释。将注册信息存储在数组中并不可怕，但你真正想要的是将注册信息存储在集合中--在数组中搜索的时间复杂度为O(n)；而在哈希集中搜索的时间复杂度是常数时间。 - Ian Henry

Answer 2

如果您不介意使用lo-dash。

这里有一个fiddle

var newRegistrations = _.difference(
        _.pluck(newDownloadedArray, 'registration')
       , _.pluck(currentArrayObjects, 'registration')
);

- Richard Ayotte