1

我们有一个结构体LinkedList：

struct XPipeline {
    handlers: LinkedList<XHandler>,
}

XPipeline是所有XHandler对象的所有者，可以访问和修改它们。

我们已经有了处理程序列表；现在我们需要每个处理程序都可以引用列表中的邻居。也就是说，每个处理程序的方法可以引用处理程序的邻居，修改它们并调用它们的方法。

我的第一个想法是这样的：我为每个处理程序提供将引用邻居的字段prev。next通过在列表中添加一个新的处理程序，我用相应的引用初始化这些字段。现在我可以在所有处理程序的方法中使用这些引用。（在带有指针的 C++ 中这很容易）。

问题是：只允许一个所有者（即具有修改权限）。并且（所有处理程序的）所有者已经是一个XPipeline对象。我该如何解决？也许，通过雇用：

handlers: Rc<RefCell<LinkedList<XHandler>>>

但具体如何？

4

1 回答 1

2

Rust 中用于数据结构中的多个链接的策略之一是使用 aVec<T>作为后备存储，然后使用usize“指针”对其进行索引。

你的情况看起来像：

struct XPipeline {
    head: usize,
    storage: Vec<Node>,
}

struct Node {
    handler: XHandler,
    next: Option<usize>,
    prev: Option<usize>,
}

簿记与您在 C++ 中使用的指针非常相似。

还可以查看Reddit 上的讨论，了解如何处理类图结构中的所有权。

我也会寻找实现双链表、跳过列表、图表或类似的板条箱，并从那里获得灵感。

于 2016-07-16T20:51:33.370 回答