如何在递归 /嵌套的哈希图中迭代所有键

Question

我希望从HashMap<String, Value>创建Vec<Vec<String>>。Value类型来自Serde_json。

预期输出为：

[
 ["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"]
];

问题：如何在递归/嵌套hashmap中的所有键上迭代并匹配上面的期望输出？

？

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": [
            "[phone]",
            "[phone]"
        ],
        "friends": [
            {
                "name": "Jenn Doe",
                "age": 15,
                "phones": ["[phone]", "[phone]"],
                "friends": [
                    {
                        "name": "Richard Carter",
                        "age": 20,
                        "phones": ["[phone]"],
                        "friends": []
                    },
                      {
                        "name": "Angus Yik",
                        "age": 21,
                        "phones": ["[phone]"],
                        "friends": []
                    },
                    {
                        "name": "Diana White",
                        "age": 24,
                        "phones": ["[phone]"],
                        "friends": []
                    }
                ]
            }
        ]
    }"#;
    let v: HashMap<String, Value> = serde_json::from_str(data).expect("error");
    println!("{:?}", deep_keys(v));
}

当我尝试制作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`

Answer 1

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