使用多个键在多级 json 树中搜索答案

【问题标题】：Search within multilevel json tree using multiple keys使用多个键在多级 json 树中搜索
【发布时间】：2015-04-20 08:24:04
【问题描述】：

我有一个具有以下结构的 json 树

{
    "treeId": "avhsgdkendkfhjsdoiendsj",
    "groupResponse": {
        "description": null,
        "id": "avhsgdkendkfhjsdoiendsj",
        "mAttr": null,
        "mAttrVal": null
    },
    "childResponse": [
    {
        "treeId": "6p263uh38xvnchmsrw2jn48ut",
        "childResponse": [],
        "groupResponse": {
            "description":null,
            "id ":"6p263uh38xvnchmsrw2jn48ut",
            "mAttr": "xxx",
            "mAttrVal": "222"
        }
    }, 
    {
        "treeId": "2fywxwi93lg7fqggdqqpqxvpg",
        "childResponse": [],
        "groupResponse": {
            "description ":null,
            "id": "2fywxwi93lg7fqggdqqpqxvpg",
            "mAttr": "xxx",
            "mAttrVal": "111"
        }
    }
    ]
}

我想基于单个/多个键搜索节点，例如{ "mAttr": "xxx", "mAttrVal","222"}

我找到了this answer中提到的解决方案

Object.prototype.findKey = function(keyObj) {
    var p, key, val, tRet;
    for (p in keyObj) {
        if (keyObj.hasOwnProperty(p)) {
            key = p;
            val = keyObj[p];
        }
    }

    for (p in this) {
        if (p == key) {
            if (this[p] == val) {
                return this;
            }
        } else if (this[p] instanceof Object) {
            if (this.hasOwnProperty(p)) {
                tRet = this[p].findKey(keyObj);
                if (tRet) { return tRet; }
            }
        }
    }

    return false;
};

它可以基于任何单个键进行搜索。如何修改它以使用多个键？我的树的深度没有限制。

【问题讨论】：

你只想要第一个对象或每个对象都有这些键/值吗？
@JuniusRendel 我想要所有这样的节点

标签： javascript jquery json tree

【解决方案1】：

以下可能会有所帮助，

var data = {
  'treeId': 'avhsgdkendkfhjsdoiendsj',
  'groupResponse': {
    'description': null,
    'id': 'avhsgdkendkfhjsdoiendsj',
    'mAttr': null,
    'mAttrVal': null
  },
  'childResponse': [
    {
      'treeId': '6p263uh38xvnchmsrw2jn48ut',
      'childResponse': [
      ],
      'groupResponse': {
        'description': null,
        'id ': '6p263uh38xvnchmsrw2jn48ut',
        'mAttr': 'xxx',
        'mAttrVal': '222'
      }
    },
    {
      'treeId': '2fywxwi93lg7fqggdqqpqxvpg',
      'childResponse': [
      ],
      'groupResponse': {
        'description ': null,
        'id': '2fywxwi93lg7fqggdqqpqxvpg',
        'mAttr': 'xxx',
        'mAttrVal': '111'
      }
    }
  ]
};

var search = function(data, qObj){
  var i, k, matched = true, set = [];
  for (k in qObj) {
    if(!qObj.hasOwnProperty(k))
      continue;
    if(!data.groupResponse.hasOwnProperty(k) || data.groupResponse[k] != qObj[k]){
      matched = false;
      break;
    }
  }
  if(matched){
    set.push(data.groupResponse);
  }
  for(i = 0; i < data.childResponse.length; i++){
    s = search(data.childResponse[i], qObj);
    Array.prototype.push.apply(set, s);
  }
  return set;
}

console.log(search(data, { "mAttr": "xxx", "mAttrVal": "222"}));

输出：

[{"description":null,"id ":"6p263uh38xvnchmsrw2jn48ut","mAttr":"xxx","mAttrVal":"222"}]

希望对你有帮助

【讨论】：

它适用于上述键。但是，当我执行 search(data, { "id":"6p263uh38xvnchmsrw2jn48ut"}) 时，它不会返回任何节点，但搜索 search(data, { "id": "2fywxwi93lg7fqggdqqpqxvpg"}) 会正确返回。
第一个 childResponse 的属性名称为 id 而不是 id。请注意额外的space。差点把我的头发拔了:)
哈哈不错。 Tnx 寻求帮助

【解决方案2】：

我没有测试它，但我认为它应该可以工作

Object.prototype.findKey = function(keyObj) {
    var p,key,tRet=[],add=true;
    for (p in this) {
        if (this[p] instanceof Object) {
            if (this.hasOwnProperty(p)) {
                tRet.concat(this[p].findKey(keyObj));
            }
        }
    }
    for(key in keyObj){
        if(!this.hasOwnProperty(key)||!this[key]===keyObj[key])
            add=false;
    }
    if(add)
        tRet.push(this);
    return tRet;
};

如果我错了，请告诉我；）

【讨论】：