Rust에서 다단계 깊이 구조의 모든 레코드를 올바르게 반복하는 방법은 무엇입니까?

Question

나는 녹에 올바르게처럼 배열 데이터 구조에 포함 된 모든 결과를 반복하는 방법을 알고 싶습니다 :이 구조에 삽입 된 기록 깊이의 여러 수준이

struct Node { 
    id: i64, 
    nodes: Vec<Node> 
} 

. 뭔가 같은 :

{id: 1, nodes: [ 
    {id: 2, nodes: [ 
     {id: 3, nodes: []}, 
     {id: 4, nodes: []}, 
     {id: 5, nodes: [ 
      {id: 6, nodes: []}, 
      {id: 7, nodes: [ 
       {id: 8, nodes: []}, 
       {id: 9, nodes: []} 
      ]} 
     ]} 
    ]} 
]}; 

Answer 1

나는이 문제를 처리하는 간단한 재귀 함수를 만들었습니다. 나는 어제이 주제를 만들 때 내 실수 였는지 모르겠다. 실제 문제는 내가 요청한 것과 조금 다르지만 그 본질은 동일합니다.

use std::vec::Vec; 

struct Node { 
    id: i64, 
    nodes: Vec<Node>, 
    focused: bool, 
} 

struct Controller { 
    focused: i32, 
} 

impl Controller { 
    fn get_focused(&mut self) -> i32 { 
     let nodes: Node = ....; // code skipped. represented with JSON object above, but with 'focused' member 

     for node in nodes.iter() { 
      self.focused = self.node_iterator(node); 
     } 
     self.focused 
    } 

    fn node_iterator(&self, node: Node) -> i32 { 
     let mut focused: i32 = 0; 

     if node.nodes.len() > 0 { 
      for n in node.nodes.iter() { 
       if n.nodes.len() > 0 { 
        focused = self.node_iterator(n); 
        if focused > 0 { 
         return focused; 
        } 
       } else { 
        if n.focused == true { 
         focused = n.id as i32; 
         return focused; 
        } 
       } 
      } 
     } 
     return 0; 
    } 
} 

fn main() { 
    let mut controller = Controller { focused: 0 }; 

    controller.get_focused(); 

    println!("{}", controller.focused); 
}