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

我有一个大约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中的每个对象，查看newDownloadedArray中的每个对象，直到找到具有匹配registration对象。如果这样做，那个对象只包含在onlyNewObjects 。如果不这样做，则不是。

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

这不是很有效。 对于30个项目的数组，我们在最坏的情况下工作900次（如果新数组是完全唯一的，因为它必须为newDownloadedArray每一个搜索所有30个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 。

这是一个小提琴

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