2つのコレクションで参照変数を共有

Question

マップとリストの2つのコレクションで参照を共有しようとしています。私は両方のコレクションにプッシュし、リストの後ろから削除して、マップからも削除したいと思います。このコードは、私がやりたいことを提示する単なるサンプルであり、コンパイルさえしません！

これを実装するための正しいパラダイムは何ですか？どのような保証がベストプラクティスですか？

use std::collections::{HashMap, LinkedList}; 

struct Data { 
    url: String, 
    access: u64, 
} 

struct Holder { 
    list: LinkedList<Box<Data>>, 
    map: HashMap<String, Box<Data>>, 
} 

impl Holder { 
    fn push(&mut self, d: Data) { 
     let boxed = Box::new(d); 
     self.list.push_back(boxed); 
     self.map.insert(d.url.to_owned(), boxed); 
    } 

    fn remove_last(&mut self) { 
     if let Some(v) = self.list.back() { 
      self.map.remove(&v.url); 
     } 
     self.list.pop_back(); 
    } 
} 

Answer 1

複数のコレクション内の単一アイテムを格納する考えは同時に新しいものではありません...と単純ではありません。

共有要素に共通の考えがどちらかでありますそれは安全ではない（コレクションが何本あるかを知っている）共有ポインタ。

いくつかの非効率性は、やみくもに共有ポインタで定期的なコレクションを使用してあります：ノードベースのコレクションは、あなたが他の1つのビューからの切り替えダブル間接

は、すべての要素を見つける必要持つ意味

• 上に戻る

Boost.MultiIndex（C++）では、値をラップしてこのノードをさまざまなビューにリンクするための介入ノードを作成するというパラダイムが使用されています。このトリック（と難しさ）は、O（1）またはO（log N）内でそれを「リンク解除」できるように周囲の要素に到達できるように、侵入型ノードを作成することです。

かなりの時間を費やす準備ができていない限り、試してみることをお勧めしません。

このように、迅速な解決のために：

type Node = Rc<RefCell<Data>>; 

struct Holder { 
    list: LinkedList<Node>, 
    map: HashMap<String, Node>, 
} 

限り、あなたはurlで削除する必要はありませんように、これは十分に効率的です。

---

コンプリート例：

use std::collections::{HashMap, LinkedList}; 
use std::cell::RefCell; 
use std::rc::Rc; 

struct Data { 
    url: String, 
    access: u64, 
} 

type Node = Rc<RefCell<Data>>; 

struct Holder { 
    list: LinkedList<Node>, 
    map: HashMap<String, Node>, 
} 

impl Holder { 
    fn push(&mut self, d: Data) { 
     let url = d.url.to_owned(); 
     let node = Rc::new(RefCell::new(d)); 
     self.list.push_back(Rc::clone(&node)); 
     self.map.insert(url, node); 
    } 

    fn remove_last(&mut self) { 
     if let Some(node) = self.list.back() { 
      self.map.remove(&node.borrow().url); 
     } 
     self.list.pop_back(); 
    } 
} 

fn main() {} 

Answer 2

個人的に、私はRcの代わりBoxを使用します。

代わりに、すなわち代わりHashMap<String, Box<Data>>のHashMap<String, usize>を使用します（あなたのハッシュマップの値型としてあなたのリストへのインデックスを格納することができます。

あなたがやろうとしている内容に応じて、それだけには良いアイデアかもしれません両方のリストやマップのいずれかを持って、そしてません。