どのようにしてRust HashMapを反復処理し、その値の一部を変更することができますか？

Question

私は、言語を学ぶ方法として、今年の錆の大幕開けを試しています。私は、次のような構造に（7日目）からの入力を解析されました：

struct Process { 
    name: String, 
    weight: u32, 
    children: Vec<String>, 
    parent: Option<String> 
} 

これらはHashMap<String, Process>に格納されています。今度は、マップの値を繰り返し処理し、親の「子供」ベクトルにあるものに基づいて、親の値を更新したいと思います。動作しません何

は私がHashMapへの変更可能な参照（self.processes）と非可変の参照、または2つの可変の参照の両方を持つことはできません

for p in self.processes.values() { 
    for child_name in p.children { 
     let mut child = self.processes.get_mut(child_name).expect("Child not found."); 
     child.parent = p.name; 
    } 
} 

です。

だから、Rustでこれを達成するための最も慣用的な方法は何ですか？私が見ることができる2つのオプションがあります。

1. 不変の参照がスコープ外になった後、第二のパスでプロセスの構造体を更新し、その後1回のパスで新しい一時データ構造に親/子関係をコピーし、。
2. 自分のデータ構造を変更して、 "親"を独自のHashMapに配置します。

3番目のオプションはありますか？

Answer 1

はい、あなたはRefCellを使用してHashMapの値に内部可変性を付与することができます：子供はすでにborrowで借りている場合は、実行時にパニックになります

struct ProcessTree { 
    processes: HashMap<String, RefCell<Process>>, // change #1 
} 

impl ProcessTree { 
    fn update_parents(&self) { 
     for p in self.processes.values() { 
      let p = p.borrow();     // change #2 
      for child_name in &p.children { 
       let mut child = self.processes 
        .get(child_name)    // change #3 
        .expect("Child not found.") 
        .borrow_mut();     // change #4 
       child.parent = Some(p.name.clone()); 
      } 
     } 
    } 
} 

borrow_mut。これは、プロセスがそれ自身の親プロセスである場合に起こります（おそらく決して起こらないはずですが、より堅牢なプログラムでは、単にパニックするのではなく意味のあるエラーメッセージを与えたい）。

私はいくつかの名前を考案し、このコードをコンパイルするためにいくつかの小さな変更を加えました。特に、p.name.clone()はp.nameのフルコピーを作成します。これは、nameとparentの両方がStringであるために必要です。