use*_*658 3 c++ unique-ptr doubly-linked-list
有人建议实施吗？前几天我在家里试过这个,发现移动语义太难建立先前的链接或简单的链表.使用std :: unique_ptr创建树很容易.当然,由于复制/分配,std :: shared_ptr可以轻松实现这个问题.那怎么样？
由于这个问题已经重新开放,我会发表评论,因为我认为这是一个答案:
如果你的意思是只 使用unique_ptr,那是不可能的,因为在双向链表中你有两个指向每个元素的指针,因此它们不能同时是unique_ptrs.(这会以某种方式与独特的部分相矛盾......)
为了澄清,让我们考虑一个包含三个元素的列表:A <-> B <-> C这里A将包含一个unique_ptr next,指向B并因此拥有B.C会有一个unique_ptr prev,也很有吸引力B- 并拥有它.unique_ptr拥有相同对象的两个人反对unique_land的定律,由于unique_ptr只有移动的属性,你必须在其中加入邪恶的努力来实现它.
替代方案是next指针所在的列表unique_ptrs,而last指针是普通的旧C指针 - 我没有看到很多问题,所以我认为这不是你想要的.
但是如果你有一些像"半独特列表"的东西,提供一些代码告诉我们,你有什么问题 - 我们很乐意帮助:)
| 归档时间： |
|
| 查看次数： |
1621 次 |
| 最近记录： |