1

我有一个包含 JSON 对象的数组，例如

validTags = [{"tag":"tag1"}, {"tag":"tag2"}];

和

items = [{"id":123456, "tag":"tag1"}, {"id":123456, "tag":"tag2"}, {"id":7890, "tag":"tag1"}];

我正在尝试找出第一个数组中同时具有两个“标签”的 id。

例如，输出将是：

[{"id":123456, "tag":"tag1 tag2"}]

将两个匹配的标签组合成一个字符串。

有什么想法我应该怎么做？我最近在 Javascript 聊天室中与一些 SO 用户聊天，他们建议可以使用数组交集，但我不完全确定如何使用它来获得 JSON 的预期结果 :(

所有答案/帮助表示赞赏！

非常感谢

4

3 回答 3

3

javascript中没有集合操作，但是很容易定义，例如：

intersection = function(a, b) {
    return a.filter(function(x) { return b.indexOf(x) >= 0 })
}

对于您的特定任务，首先转换validTags为列表：

vtags = validTags.map(function(x) { return x.tag })

然后计算一个交集，将每个tag属性转换items为一个数组：

results = items.filter(function(x) {
    return intersection(x.tag.split(/\s+/), vtags).length == vtags.length
})
于 2013-02-15T15:29:41.057 回答
1

这是一个同时使用对象和数组的解决方案：

validTags = [{"tag":"tag1"}, {"tag":"tag2"}];
items = [{"id":123456, "tag":"tag1"}, {"id":123456, "tag":"tag2"}, {"id":7890, "tag":"tag1"}];

accumulate = {};
// Make use of the hashing of JavaScript objects to merge the tags.
items.forEach(function(e) {
  if(accumulate[e.id] == undefined) accumulate[e.id] = [e.tag];
  else accumulate[e.id].push(e.tag);
});

// Convert the object into an array. The field 'tags' is still an array.
var result0 = [];
for(var id in accumulate) result0.push({"id": id, tags: accumulate[id]});

var result = result0.filter(
  // First we cross out those do not contain every tag.
  function(e) { return validTags.every(
    function(e1) { return e.tags.indexOf(e1.tag) != -1; }); })
  // Then we make the 'tags' array into a string.
  .map(function(e) { return {"id": e.id, "tags": e.tags.join(" ")}; });
于 2013-02-15T16:05:04.820 回答
1

这应该这样做：

var validTags = [{"tag":"tag1"}, {"tag":"tag2"}];
var items = [{"id":123456, "tag":"tag1"}, {"id":123456, "tag":"tag2"}, {"id":7890, "tag":"tag1"}]; 

var actualTags = validTags.map(function(obj){return obj.tag}),
    comparableTags = actualTags.sort().join(" ");

var tagsById = items.reduce(function(map, item) {
    if (item.id in map)
        map[item.id].push(item.tag);
    else
        map[item.id] = [ item.tag ];
    return map;
}, {});
var result = [];
for (var id in tagsById) {
    var tags = tagsById[id].sort().join(" ");
    if (comparableTags == tags) // Yai, array comparison by content!
        result.push({id: id, tag:tags});
}
return result;

如果您使用的是Underscore，则可以使用pluck代替mapandgroupBy代替reduce; 简而言之：

var comparableTags = _.pluck(validTags, "tag").sort().join(" ");
return _.chain(items).groupBy("id").map(function(id, tags) {
    return {id:id, tag:tags.sort().join(" ");
}.filter(function(obj) {
    return obj.tag == comparableTags;
}).value();
于 2013-02-15T15:27:42.900 回答