檢查數組是否包含具有特定屬性值的對象

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 。如果你不這樣做，其實不然。

請注意， Array.prototype.filter和Array.prototype.some僅在IE 9+中可用，因此如果要支持舊版瀏覽器，可能需要使用等效的輔助方法或實用程序庫（如下划線 ）。

這不是很有效。 對於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]);
    }
}

Answer 2

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

這是一個小提琴

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