为什么Rust写个链表都那么难?_吉林省长春市宽城区历汉困效水利水电设施股份公司

咨询服务热线

为什么Rust写个链表都那么难?

发布时间:{dede:field name='pubdate'function='strftime("%Y-%m-%d %H:%M:%S",@me)' /}人气:

表面上看是因为Rust所有权系统不承认线性逻辑中的指数推理规则(Of course!和Why not?),导致链表这种含有“自指”结构的数据结构无法刻画。

但如果承认指数规则的话,要么回到引用计数垃圾回收的机制,要么手写mfree(Why not?)语句。

但这又回到了老路上,违背了Rust的目标。

但是只要我们提前知道链表的最大长度,那么就能写出来了。

例如:已知链表的最大长度是3,那么我们定义3个类型套一下即可。

问题就出在这里,“链表最大…。

为什么Rust写个链表都那么难?

在线咨询

咨询电话:

  • 微信扫码 关注我们

版权@|备案:琼-ICP备24103739号-1|网站地图 备案号:
扫一扫咨询微信客服