0

所以，假设我有 objectA和 object B。对象 A 具有多个子对象，而对象 B 具有多个相同的子对象。如何找出对象 B 中缺少的对象和对象 A 中添加的对象有什么区别，然后将它们放入自己的对象或二维数组中。

例如，第一个数组是那些被添加到第二个的数组，被减去：

var changes = [["google.com", "yahoo.com"],["facebook.com", "bing.com"]]

我正在尝试使用 crossrider 比较存储书签的快照和当前书签列表。

4

2 回答 2

1

我相信这是以下问题的后续，因此我会将它们全部组合成一个在后台范围（background.js）中运行的单个代码示例： 实时与非事件编程， crossrider：将书签的快照存储在本地数据库并与当前书签列表进行比较

所以对于getChanges函数，我更喜欢将书签树转换为哈希列表，然后比较列表的变化。在以下示例中，我使用createHash创建哈希列表，使用cloneNode创建节点对象的浅层克隆，然后在getChanges中比较哈希列表的添加、修改和删除：

appAPI.ready(function() {
  // Poll every 30 seconds
  setInterval(function() {
    appAPI.db.async.get('prevBookmarks', function(value) {
      // Load or initialize the previous bookmarks list
      var prevBookmarks = (value) ? value : {};

      // Get current bookmarks
      appAPI.bookmarks.getTree(function(nodes) {
        // Save bookmark hash for comparison in next interval
        appAPI.db.async.set('prevBookmarks', createHash(nodes[0]));

        // Get hash list of curent bookmarks
        var currBookmarks = createHash(nodes[0]);

        // Get changes between the lists
        var changes = getChanges(prevBookmarks, currBookmarks);

        // Post changes to your API server
        appAPI.request.post({
          url: http://yourAPIserver.com,
          postData: changes,
          contentType: 'application/json'
        });
      });
    });
  }, 30 * 1000);

  // Function to create a hash list from a bookmark tree
  function createHash(node) {
    var hash = {};
    if (typeof node === 'object') hash[node._id] = cloneNode(node);

    if (node.isFolder && typeof node.children !== 'undefined' && node.children.length > 0)  {
      node.children.forEach(function(child) {
        var childHash = createHash(child);
        for (var key in childHash) {
          if (!hash[key]) hash[key] = cloneNode(childHash[key]);
        }
      });
    }
    return hash;
  }

  // Function to create shallow clones of bookmark nodes
  function cloneNode(node) {
    var clone = appAPI.JSON.parse(appAPI.JSON.stringify(node));
    delete clone.children;
    delete clone.dateAdded;
    return clone;
  }

  // Get changes between current and previous bookmark hash lists
  function getChanges(prev, curr) {
      // Initialize return object
      var changes = {added:{}, modified:{}, removed:{}};

      // Search for added or modified nodes
      for (var key in curr) {
          if (!prev[key])
            changes.added[key] = curr[key];
          else if (appAPI.JSON.stringify(prev[key]) !== appAPI.JSON.stringify(curr[key]))
            changes.modified[key] = curr[key];
      }

      // Search for removed nodes
      for (var key in prev) {
          if (!curr[key])
            changes.removed[key] = prev[key];
      }
      return changes;
  }
});

免责声明：我是 Crossrider 的员工

于 2013-07-03T12:21:52.310 回答
0

如果要比较的两个对象都是一维数组，那么只需使用 Underscore.js 中设置的算术函数，例如_.difference和_.intersection。

或者，使用相同的逻辑，对于 intersect（未优化）来说，它很简单：

array1.filter(function(v){return array2.indexOf(v)!==-1);});

如果您正在寻找一种通用方法来查找任意深度和复杂性的两个任意对象之间的差异，那么这不是一个明确定义的问题。

于 2013-07-03T18:28:59.490 回答