0

RwLock で HashMap を使用してノードの子を表すツリー構造がありますが、ツリーを再帰的に下って値を挿入する方法は、ライフタイムに問題があるようです。より完全なサンプルはこちらにありますが、関連するコードは次のとおりです。

struct Node<'a> {
    data: i32,
    children: RwLock<HashMap<String, Node<'a>>>,
    parent: Option<&'a Node<'a>> //necessary, as I need to be able to recurse back up the tree
}

impl<'a> Node<'a> {
    fn add_sequence(&'a self, key_list: Vec<String>, data: i32) {
        let mut key_iter = key_list.iter();
        let mut curr = self;

        let last = loop {
            let next = key_iter.next();
            if let None = next {return;}

            let key = next.unwrap();
            if curr.children.read().unwrap().contains_key(key) {
                curr = curr.children.read().as_ref().unwrap().get(key).unwrap();
            } else {
                break next.unwrap();
            }
        };
        curr.add_child(last.to_string(), data);
    }
}

これにより、次のエラーが表示されます。

  --> src/main.rs:22:24
   |
11 | impl<'a> Node<'a> {
   |      -- lifetime `'a` defined here
...
22 |                 curr = curr.children.read().as_ref().unwrap().get(key).unwrap();
   |                        ^^^^^^^^^^^^^^^^^^^^---------                           - temporary value is freed at the end of this statement
   |                        |
   |                        creates a temporary which is freed while still in use
   |                        argument requires that borrow lasts for `'a`

この回答で説明されているような解決策を試しましたが、おそらくプロセスが1回ではなく反復的であるため、機能させることができませんでした。このエラーを修正するにはどうすればよいですか?

4

0 に答える 0