使用递归函数遍历JSON字符串到内部级别
我有一个JSON输入，可以输入任意多个级别。
我正在提供输入样本
var d=getEntities( {"Categories":
{
"Facets":
[
{
"count": 1,
"entity": "Company",
"Company":
[
{
"entity": "Ford Motor Co",
"Ford_Motor_Co":
[
{
"count": 1,
"entity": "Ford"
}
]
}
]
},
{
"count": 4,
"entity": "Country",
"Country": [
{
"entity": "Germany",
"Germany": [
{
"count": 1,
"entity": "Germany"
}
],
"currency": "Euro (EUR)"
},
{
"entity": "Italy",
"Italy": [
{
"count": 1,
"entity": "Italy"
}
],
"currency": "Euro (EUR)"
},
{
"entity": "Japan",
"Japan": [
{
"count": 1,
"entity": "Japan"
}
],
"currency": "Yen (JPY)"
},
{
"entity": "South Korea",
"South_Korea": [
{
"count": 1,
"entity": "South Korea"
}
],
"currency": "Won (KRW)"
}
]
},
{"count": 5,
"entity": "Persons",
"Persons": [
{
"count": 2,
"entity": "Dodge"
},
{
"count": 1,
"entity": "Dodge Avenger"
},
{
"count": 1,
"entity": "Major League"
},
{
"count": 1,
"entity": "Sterling Heights"
}
]
}
]
}});
我想使用递归将所有级别的键值“ Entity”添加到数组中，
我可以使用字符串从第一级收集数据
<html>
<head>
<script src="jquery.js" type="text/javascript"></script>
<script type="text/javascript" src="dataDumper.js"></script>
<script type="text/javascript">
var testJSON = {"Categories":
{
"Facets":
[
{
"count": 1,
"entity": "Company",
"Company":
[
{
"entity": "Ford Motor Co",
"Ford_Motor_Co":
[
{
"count": 1,
"entity": "Ford"
}
]
}
]
},
{
"count": 4,
"entity": "Country",
"Country": [
{
"entity": "Germany",
"Germany": [
{
"count": 1,
"entity": "Germany"
}
],
"currency": "Euro (EUR)"
},
{
"entity": "Italy",
"Italy": [
{
"count": 1,
"entity": "Italy"
}
],
"currency": "Euro (EUR)"
},
{
"entity": "Japan",
"Japan": [
{
"count": 1,
"entity": "Japan"
}
],
"currency": "Yen (JPY)"
},
{
"entity": "South Korea",
"South_Korea": [
{
"count": 1,
"entity": "South Korea"
}
],
"currency": "Won (KRW)"
}
]
},
{"count": 5,
"entity": "Persons",
"Persons": [
{
"count": 2,
"entity": "Dodge"
},
{
"count": 1,
"entity": "Dodge Avenger"
},
{
"count": 1,
"entity": "Major League"
},
{
"count": 1,
"entity": "Sterling Heights"
}
]
}
]
}};
function scan(obj)
{
var k;
if (obj.hasOwnProperty('entity')) {
for (k in obj){
if (obj.hasOwnProperty(k)){
scan( obj[k] );
}
}
}
else{
if(k=='entity')
{
alert(obj.entity);
}
}
};
scan(testJSON);
</script>
</head>
<body>
</body>
</html>
如何使用递归函数进入JSON字符串的内部层次？
问题答案：
我做了一个jsfiddle，像这样遍历JS对象中的每个对象，数组和值…
function scan(obj) {
var k;
if (obj instanceof Object) {
for (k in obj){
if (obj.hasOwnProperty(k)){
//recursive call to scan property
scan( obj[k] );
}
}
} else {
//obj is not an instance of Object so obj here is a value
};
};
我没有递归错误（在Chrome中）。你可以用这个做你想做的吗？
如果您需要测试对象是否为数组，请使用 if (obj instanceof Array)
要测试对象是否具有“实体”属性，请使用 if (obj.hasOwnProperty('entity'))
要添加（或修改现有的）“实体”属性，请使用obj.entity = value或obj['entity'] = value
-
我目前正在研究N进制树，我偶然发现了级序遍历。理论上看起来很简单，在代码上运行并不困难，但是现在我想把它升级并添加递归，这样我就可以更好地理解它。问题是我现在发现很难这样做。这是我的代码： 是否有一种有效的方法，或者递归地运行这种级别顺序遍历方法是否有意义？ 这是一些更改后的级别订单代码 它在调用collectNodes的行上给出错误。 这就是collectNodes（）的外观。
-
我正在用Javascript构建一个图形编辑器，我需要一个算法来识别两个“节点”对象之间所有可能的路由。 给定以下JSON对象： 我需要ID为'node root'的节点之间的所有可能路由 开始- 对于这个例子，输出将是一个JSON路径数组。像这样的东西... 大多数应用程序都使用jQuery，所以纯Javascript或jQuery解决方案都可以工作。
-
所以我在研究树遍历算法。例如，在K-d树遍历中，我们的目标是遍历节点直至叶子。这与其说是一个树搜索，不如说是一个根到叶的遍历。 在这种情况下，递归解决方案就足够了。但是，在C等语言中，递归调用函数需要将值推送到堆栈上，并在堆栈帧之间跳跃等。标准的递归方法类似于： 因此，考虑到二叉树有一个明确的上界（我相信这也可以扩展到其他树类型），以迭代方式执行此遍历是否更有效： 二叉树的最大高度是它的节点数，而
-
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <meta http-equiv="X-UA-Compatible" content="ie=edge">
-
问题内容： 如何遍历Java中的字符串？ 我正在尝试使用foreach样式进行循环 问题答案： 如果要使用增强循环，可以将字符串转换为charArray