Question

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

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

和

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

我试图找出第一个数组中包含'标签'的id。

E.g。输出将是：

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

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

我应该怎么做这个呢？我最近在Javascript聊天室中与一些SO用户聊天，他们建议使用数组交集，但我不完全确定如何使用它来获得JSON的预期结果：（

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

非常感谢

Answer 1

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
})

Answer 2

这应该这样做：

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代替map和groupBy代替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();

Answer 3

以下是使用对象和数组的解决方案：

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(" ")}; });

使用JSON值实现数组交集

3 个答案: