struct - 如何正确迭代 Rust 中多级深度结构的所有记录?

标签 struct iterator rust

我想知道如何在 Rust 中正确迭代包含在这样排列的数据结构中的所有结果:

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: []}
            ]}
        ]}
    ]}
]};

最佳答案

我创建了一个简单的递归函数来处理这个问题,现在一切都很好。我不知道昨天我创建这个主题时犯了什么错误。真正的问题和我要求的没什么不同,但本质是一样的:

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

关于struct - 如何正确迭代 Rust 中多级深度结构的所有记录?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/47797743/

相关文章:

rust - 将整个宏输入传递给另一个宏

Rust 'for loop'(从 c++ 转换而来)

c++ - 将结构推回结构中的 vector

C90 : How do I globally initialize this struct in C without C99 extensions

java - 编写一个从 arraylist 返回迭代器的方法

c++ - 迭代器重载成员选择与间接运算符

rust - 当 rustc 启用了 musl 时,无法使用 cargo 构建 rust-libc

c - 作为参数传递的复合文字的生命周期是多少?

c# - 为什么这个结构是可变的?什么时候可以接受可变结构?

c++ - 迭代器是否需要按照标准包含来自容器的任何类型信息?