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

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直到找到其中一个匹配registration，如果这样做，该对象包含在onlyNewObjects中，如果不包含，则不包含。

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

这不是非常有效。对于包含30个项目的数组，我们正在做最差情况900次的工作（如果新阵列是完全唯一的，因为它必须搜索newDownloadedArray中的每一个的所有30个currentArrayObjects）。

但这在浏览器方面并不是很多。你可以做很多工作来加速它。例如，而不是在谓语通过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') 
);