c – 使用std :: unique_ptr的双链表

有人建议实施吗？前几天我在家里试过这个,发现移动语义太难建立先前的链接或简单的链表.使用std :: unique_ptr创建树很容易.当然,由于复制/分配,std :: shared_ptr可以轻松实现这个问题.那怎么样？

解决方法:

由于这个问题已经重新开放,我会发表评论,因为我认为这是一个答案：

如果你的意思是只使用unique_ptr,那将是不可能的,因为在双向链表中你有两个指向每个元素的指针,因此它们不能同时是unique_ptrs. (这会以某种方式与独特的部分相矛盾……)

为了澄清,让我们考虑三个要素的列表：A< - > B – < - > C这里A将包含一个unique_ptr接下来,指向B,因此拥有B.C将有一个unique_ptr prev,也可以选择B,并拥有它.拥有相同对象的两个unique_ptrs违反了unique_land的定律,由于unique_ptr的仅移动属性,你必须在其中加入邪恶的努力才能实现它.

替代方案是一个列表,其中下一个指针是unique_ptrs,而最后一个指针是普通的旧C指针 – 我没有看到很多问题,所以我认为这不是你想要的.

但是如果你有一些像“半独特列表”的东西,提供一些代码并告诉我们,你有什么问题 – 我们很乐意帮助:)

标签：doubly-linked-list,c,unique-ptr
来源： https://codeday.me/bug/20190901/1780993.html