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

Question

我有大约 30 个对象的数组。每个对象都有一个名为“注册”的属性。注册属性是我用来唯一标识每个对象的。每个对象还包含一个时间戳(始终是唯一的)。

我每 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.
         */

    }
}

Answer 1

这是一种解决方案:

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

我们基本上是说“对于 newDownloadedArray 中的每个对象，查看 currentArrayObjects 中的每个对象，直到找到一个具有匹配的注册。如果你这样做，该对象将包含在 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]);
    }
}