递归搜索 JSON 字符串字典以查找“名称”中具有键值对的所有值 [重复]

Question

更新：

更新小提琴：http://jsfiddle.net/Y2xFV/10/

我接受了以下答案之一，尽管两者都令人满意。我选择的那个更接近我自己走的方向。然而，所提供的解决方案实际上都不能完全满足我的需要。

在实践中，我最终编写了满足我实际需求的 angular-js 函数，看起来像这样..

function getNames(obj) {
    if(obj.attrs) {
        console.log(obj.attrs.name);
        // expressions that utilize key pair values..
    }
    if(!obj.children) {
        return;
    }
        angular.forEach(obj.children, function(o) {
            getNames(o);
        });
}

感谢大家的cmets和建议。

==========================================

我在下面有一个 JSON 字符串，我必须获取所有名称的值。我知道有一种递归方式可以做到这一点，但我需要帮助。我在堆栈中搜索了一个解决方案，但没有找到任何可以直接解决它的东西。

我在工作。我会尽快更新小提琴。我的时间非常有限，有时我不会立即回到我的堆栈中。如果这对某人来说是个问题，我很抱歉。但是，我不需要毫秒内的答案，我接受建设性的批评:)。一旦我真正掌握了小提琴，我会发布问题。

[
{
    "name": "john",
    "surname": "doe",
    "children": [
        {
            "name": "anne",
            "surname": "peters"
        }
    ]
},
{
    "name": "joe",
    "surname": "doe",
    "children": [
        {
            "name": "bob",
            "surname": "peters",
            "children": [
                {
                    "name": "bill",
                    "surname": "peters"
                }
            ]
        }
    ]
},
{
    "name": "jim",
    "surname": "doe"
}
]

我需要得到：

约翰 安妮 乔 鲍勃 账单 吉姆

Answer 1

你可以试试这个：

function getNames(obj, list) {
  if (!obj) return list;
  if (obj instanceof Array) {
    for (var i in obj) {
        list = list.concat(getNames(obj[i], []));
    }
    return list;
  }
  if (obj.name) list.push(obj.name);
  if (obj.children) return getNames(obj.children, list);
  return list;
}
// Outputs a list of names
console.log(getNames(JSON.parse(json), []));

FIDDLE

Answer 2

正如 cmets 中所述，您可能应该证明在寻求帮助之前您已经付出了更多的努力，但是在长时间远离代码之后，我认为这是一个小小的热身练习。应该这样做：

function getChildren(children) {
    var str = '';
    for (var i = 0, child; i < children.length; i ++) {
        child = children[i]; 
        str += ' ' + child.name;
        if (child.children) {
            str += getChildren(child.children);   
        }
    }
    return str;
}

var names = getChildren(JSON.parse(json));
console.log(names);

感谢 Scott Mermelstein 提供了一个更好的小提琴作为起点。工作fiddle here。