我有大约 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.
*/
}
}
最佳答案
这是一种解决方案:
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]);
}
}
关于javascript - 检查数组是否包含具有特定属性值的对象,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/21062390/