在树状 js 对象中查找具有特定"key object"的所有子属性

Question

我正在尝试扩展下面的findKey算法(在nodejs中(，以支持查找树中与keyObj签名匹配的子对象的所有实例。原始算法：

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

我第一次天真的尝试完成所有查找：

Object.prototype.findAllWithKey = function(keyObject) {
    let objectCopy = Object.assign({}, this);
    console.log('findAll on : nn');
    console.log(this);
    let keyFound = false;
    let keysFound = [];
    do {
        console.log("while loop iteration...");
        keyFound = objectCopy.findKey(keyObject);
        console.log(keyFound);
        if (keyFound) {
            keysFound.push(keyFound);
            console.log('nnkey found:');
            objectCopy = JSON.parse(JSON.stringify(objectCopy).replace(JSON.stringify(keyFound)+',', ''));
        } else {
            console.log('nn key not found');
            keyFound = false;
        }
    } while (keyFound !== false);
    console.log('Broke out of while loop')
};

用法如下：

        let targetObject = response.findAllWithKey({
            name: 'GetStatusCode'
        });

其中响应对象包含一个 js 树结构，其中包含多个子对象和子对象的实例，其中有 {name： 'GetStatusCode'}。

有人可以指出我找到更好的实现方法的正确方向，因为 JSON 字符串化/解析感觉很不明智，(加上它在最后一个对象失败，因为那里没有提供 ，我可以解决这个问题，但必须有更好的方法来完成 findAll(。

Answer 1

事实证明，我可以使用树遍历来完成所有查找，因为 xml，json 或其他任何东西实际上是作为树结构组成的。例如，可以使用预序遍历算法(lodash 在其 contrib 包中为树遍历提供了一些帮助(。

Object.prototype.findAllWithKey = function(keyObject) {
    resultSet = [], i = 0;
    _.walk.preorder(this, function(value, key, parent) {
        if (keyObject[key] === value) {
            resultSet.push(parent);
        }
    });
    return resultSet;
};