[英]How to iterate over all keys in a recursive / nested hashmap?
I'm looking to create a Vec<Vec<String>>
from a HashMap<String, Value>
. 我正在寻找从
HashMap<String, Value>
创建Vec<Vec<String>>
。 The Value
type is from serde_json . Value
类型来自serde_json 。
The expected output is: 预期的输出是:
[
["name"]
["age"]
["phones"]
["phones", "0"]
["phones", "1"]
["friends"]
["friends", "0"]
["friends", "0", "name"]
["friends", "0", "age"]
["friends", "0", "phones"]
["friends", "0", "phones", "0"]
["friends", "0", "phones", "1"]
["friends", "0", "friends"]
["friends", "0", "friends", "0"]
["friends", "0", "friends", "0", "name"]
["friends", "0", "friends", "0", "age"]
["friends", "0", "friends", "0", "phones"]
["friends", "0", "friends", "0", "phones", "0"]
["friends", "0", "friends", "0", "friends"]
["friends", "0", "friends", "1"]
["friends", "0", "friends", "1", "name"]
["friends", "0", "friends", "1", "age"]
["friends", "0", "friends", "1", "phones"]
["friends", "0", "friends", "1", "phones", "0"]
["friends", "0", "friends", "1", "friends"]
["friends", "0", "friends", "2"]
["friends", "0", "friends", "2", "name"]
["friends", "0", "friends", "2", "age"]
["friends", "0", "friends", "2", "phones"]
["friends", "0", "friends", "2", "phones", "0"]
["friends", "0", "friends", "2", "friends"]
];
Question: How to iterate over all keys in a recursive / nested hashmap and match the expect output above? 问题:如何遍历递归/嵌套哈希图中的所有键并匹配上面的期望输出?
use serde_json::{Result, Value};
use std::collections::HashMap;
fn deep_keys(data: HashMap<String, Value>) -> Vec<Vec<String>>{
let mut vec = Vec::new();
vec.push(Vec::new());
// logic
for (str, val) in data {
match &val {
Value::String(string) => vec[0].push(str),
Value::Number(Number) => vec[0].push(str),
Value::Bool(bool) => vec[0].push(str),
_ => {
let mut map = HashMap::new();
for (innerStr, innerVal) in val {
let mut map = HashMap::new();
map.insert(str, innerVal);
deep_keys(map);
}
}
};
}
vec
}
fn main() {
let data = r#"
{
"name": "John Doe",
"age": 43,
"phones": [
"+44 1234567",
"+44 2345678"
],
"friends": [
{
"name": "Jenn Doe",
"age": 15,
"phones": ["+44 1234567", "+44 2345678"],
"friends": [
{
"name": "Richard Carter",
"age": 20,
"phones": ["+1 1234567"],
"friends": []
},
{
"name": "Angus Yik",
"age": 21,
"phones": ["+1 1234567"],
"friends": []
},
{
"name": "Diana White",
"age": 24,
"phones": ["+1 12345673"],
"friends": []
}
]
}
]
}"#;
let v: HashMap<String, Value> = serde_json::from_str(data).expect("error");
println!("{:?}", deep_keys(v));
}
When I try to make deep_keys
recursive, it reports an error about mismatching types that I'm not sure how to fix: 当我尝试使
deep_keys
递归时,它报告有关不匹配类型的错误,但我不确定该如何解决:
rror[E0277]: `serde_json::value::Value` is not an iterator
--> src/main.rs:17:45
|
17 | for (innerStr, innerVal) in val {
| ^^^ `serde_json::value::Value` is not an iterator
|
= help: the trait `std::iter::Iterator` is not implemented for `serde_json::value::Value`
= note: required by `std::iter::IntoIterator::into_iter`
use serde_json::{Value};
use std::fs;
//use std::path::Path;
use std::io::Read;
fn deep_keys(value: &Value, current_path: Vec<String>, output: &mut Vec<Vec<String>>) {
if current_path.len() > 0 {
output.push(current_path.clone());
}
match value {
Value::Object(map) => {
for (k, v) in map {
let mut new_path = current_path.clone();
new_path.push(k.to_owned());
deep_keys(v, new_path, output);
}
},
Value::Array(array) => {
for (i, v) in array.iter().enumerate() {
let mut new_path = current_path.clone();
new_path.push(i.to_string().to_owned());
deep_keys(v, new_path, output);
}
},
_ => ()
}
}
fn main() {
let mut output = vec![vec![]];
let current_path = vec![];
let mut file = fs::File::open("src/geo.json").unwrap();
let mut data = String::new();
file.read_to_string(&mut data).unwrap();
let value:Value = serde_json::from_str(&data).expect("error");
deep_keys(&value, current_path, &mut output);
println!("{:?}", output);
}
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.