Rust中的数据结构

Question

我正在尝试将一个旧的个人Java项目转换为Rust，作为一种学习体验。基本数据结构如下所示：

• 有一个主要的库。图书馆有作者列表和书籍列表
• 每个作者都有一份他/她写过的书的清单
• 每本书都有作者的参考资料

在Java程序中，我决定程序中的每本书（“霍比特人”）不应该存在多个对象。如果一本新书（可能通过用户输入）进入系统，我要做的第一件事是测试它是否已经在库中，然后用库中的book对象替换用户输入。这大大简化了很多逻辑，因为你总是可以指望通过参考来比较书籍是有效的。

无论如何，我现在重写这个代码生锈，我遇到了一个问题，关于组织我的数据在内存中。

拥有一个由作者组成的库，这很简单。然而，我如何组织我的书？

在Java中，库包含一个哈希映射，里面有所有的书，这使得在固定时间内找到一本书成为可能。每个作者都有一个图书列表（按日期排序），可以列出一位作者的所有图书。

然而，除非我弄错了，否则Rust中的Vec不能包含对结构的引用。因此，在我看来，似乎不可能让每个作者都有一个指向图书馆中书籍的参考向量。

我该怎么做？有没有可能在没有同一本<代码>书的多份副本的情况下保留此结构？我真的很想说Library。获取图书（id）。设置标题（“新标题”），然后在整个程序中更改标题。




Answer 1

考虑到您的代码示例已经具有ID，解决方案可以很简单：

• 库将有一个哈希映射或BTree映射，将图书ID映射到它的图书
• 所有其他引用书籍的结构都是通过拥有其BookId

当然，您也可以使用AuthorId和作者。

另一种可能性是使用Rc和Weak，但是除非仔细管理，否则可能会出现内存泄漏。