qq_21949241 2023-01-17 14:16 采纳率: 50%
浏览 7
已结题

学rust遇到的问题!

pub struct Tree {
    children: Vec<Tree>,
    id: i32,
    pid: i32,
}

pub fn treelize_hashmap(list: &mut Vec<&Tree>) {
    let mut map: HashMap<&i32, Vec<&Tree>> = HashMap::new();
    for x in list {
        if !map.contains_key(&x.id) {
            let mut vec: Vec<&Tree> = Vec::new();
            vec.clear();
            vec.push(x);
            map.insert(&x.id, vec);
        } else {
            let x1: &Vec<&Tree> = map.get(&x.id).unwrap();
            let mut vec1 = x1.clone();
            vec1.push(x);
            map.insert(&x.id, vec1);
        }
    }
    let mut res: Vec<&Tree> = Vec::new();
}

才学习rust一两天,感觉对引用借用的理解还不是很清晰,这个方法旨在实现树化,想的是先放入一个map,然后再遍历一次vec根据pid构建新的vec并返回。但是实际操作中,对哪些地方的参数要用借用,哪些要用引用完全没有头绪(我真的了解了引用和借用以及生命周期的,但是实战中就很难具象化) 在第二次遍历vec的时候编译器就反映说这个vec由于是引用,已经被修改过了,让我reborrow,但是这vec是参数传进函数的啊,到底该怎么做呢,求解答一下。
另外如果各位针对这样的树化有更好的算法,也希望分享,先谢谢了!

  • 写回答

2条回答 默认 最新

      报告相同问题?

      相关推荐 更多相似问题

      问题事件

      • 系统已结题 1月25日
      • 已采纳回答 1月17日
      • 创建了问题 1月17日

      悬赏问题

      • ¥15 hanzi-writer生成的svg外有一层div,修改div宽高影响的是画布大小,字体在不同视口下完全不相同。我想要让字体跟画布同比例大小该怎么实现?
      • ¥15 Python 编写程序
      • ¥15 Java集合多对一问题集
      • ¥20 PowerShell如何操作记事本?
      • ¥15 intel网卡固件降级失败
      • ¥20 html使用模型的问题
      • ¥15 这些怎么解题啊来个人
      • ¥15 h5套壳IOS Cordova依赖找不到导致编译失败
      • ¥15 分组密码算法misty1的子密钥生成算法c++实现
      • ¥15 vscode的一些报错,希望可以得到解决