如何在Scala中初始化和“修改”循环持久数据结构？

发布时间：2020-12-16 09:13:32 所属栏目：安全来源：网络整理

导读：我已经搜索并找到了关于这个主题的一些信息,但答案是混淆或不适用. 我有这样的东西： class Thing (val name:String,val refs:IndexedSeq[Ref])class Ref (val name:String,val thing:Thing) 现在,我想说,加载一个文件,解析它并填充这个数据结构.它是不可变

我已经搜索并找到了关于这个主题的一些信息,但答案是混淆或不适用.

我有这样的东西：

class Thing (val name:String,val refs:IndexedSeq[Ref])
class Ref (val name:String,val thing:Thing)

现在,我想说,加载一个文件,解析它并填充这个数据结构.它是不可变的和循环的,怎么可能这样做？

此外,我们来看看这个数据结构是否填满了,现在我想修改它,就像更改rootThing.refs(3).name,怎么可能这样做？

感谢您发布的想法.在这一点上,我在想,如果一个人真的希望持续的数据结构这样的东西,想想外面,考虑客户端代码需要问什么问题.所以不用考虑对象和领域,而是考虑查询,索引等.首先,我正在考虑：
Is there a bidirectional multimap persistent data structure?

解决方法

对于单个循环引用,可以使用lazy：

lazy val t: Thing = new Thing("thing",Vector(new Ref("ref",t)))

然而,显然,这与多对多连接变得复杂.

我不知道是否存在通用的纯函数循环图数据结构.使用非循环图,这很容易,因为您可以拓扑分类,然后逐步初始化.

也许使用间接是一个选项,比如通过标识符而不是实际的scala对象引用引用对象？

case class ThingByID(id: Int,name: String,refs: IndexedSeq[RefByID])
case class RefByID(name: String,thingID: Int)

那么你可以在加载你的文件之后把它们的ID收集到一个不可变的地图(例如collection.immutable.IntMap)中,并在从ref引用时查找它们.

编辑

迈尔斯对于懒惰的第一个案例是正确的.确实你需要按名称参数在他的答案.

class Thing(val name: String,val refs: IndexedSeq[Ref])
class Ref(val name: String,_thing: => Thing) { def thing = _thing }

val t: Thing = new Thing("thing",t)))

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!