javascript - 如何减少这种比较循环

Question

我需要找出 s.data 中与用户相比缺少哪些 id 号。有更好的(更小的代码)比较方法吗？

谢谢;)

if(users.length != undefined)
{

    for(y=0;y<users.length;y++) 
    {
        var left = true;
        for(y2=0;y2<s.data.length;y2++) 
        {
            if(users[y].client_id==s.data[y2].client_id) {left = false;break;}
        }
        if(left) {users[y].ref.remove();delete users[y];}

    }

}
else if(!jQuery.isEmptyObject(users))
{
    var left = true;
    for(y2=0;y2<s.data.length;y2++) 
    {
        if(users.client_id==s.data[y2].client_id) {left = false;break;}
    }
    if(left) {users.ref.remove();users = {};}
}

尚未检查这是否是有效代码。 :)

Answer 1

首先，第二个分支似乎只是第一个分支的专门化。您可以使用它来创建“第二个”users = [users](在这种情况下，users 真正意味着用户而不是用户)并完全消除顶部分支 ，或将逻辑删除到每个用户调用的函数中。

现在，解决内部循环:这是一个“ map ”和一个“包含”。仅从包含的 Angular 来看它:

// Returns true if any item in data.client_id (an array)
// is that of user.client_id
function dataContains (user, data) {
  for (var i = 0; i < data.length; i++) {
    if (data[i].client_id == user.client_id) {
      return true
    }
  }
  return false
}

现在代码减少为:

for (each user) {
  if (!dataContains(user, data)) {
    // do something here
  }
}

但是，如果我们还有一个“ map ”，我们可以更进一步并使用通用的“包含”。最终的形式是:

var dataIds = map(data, function (x) { return x.client_id })
for (each user) {
  if (!contains(user.client_id, dataIds)) {
    ..
  }
}

其中的“包含”更为笼统:

// Returns true iff item is contained within arr
function contains (item, arr) {
  // Just do what the comment documentation says
}

如果您使用 jQuery，您已经拥有方便的功能:“包含”-inArray ，以及“某种”“ map ”-map 。但是，请注意! jQuery“ map ”实际上是一个平面 map ，并且被赋予了错误的名称和不完整的文档!

我相信 ECMAScript ED5 具有这些标准功能。

此外，您可以将数据中的 client_id 反转为对象键，并简单地测试键是否存在，这是 O(1) 与 O(n) iff 查找构建一次(或者至少比实际使用的要少得多)，因此“理论上”可能会更好。 n 的大小是否真的很重要(如果有的话)会产生很大的差异。在这种情况下，查找可能会逐步构建并在执行此代码之间保存。

var existingIds = {}
for (var i = 0; i < data.length; i++) {
  existingIds[data[i].client_id] = true
}
for (each user) {
  if (!existingIds[user.client_id]) {
    ..
  }
}