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

    }
}

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中。如果不这样做，则不是。{/ p>

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

效率不高。对于30个项目的数组，我们做的工作最差的情况是900次（如果新数组是完全唯一的，因为它必须搜索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]);
    }
}

Answer 2

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

这是fiddle

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

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

2 个答案: