标签:doubly-linked-list c 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
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。