从 std::shared_ptr 窃取位

Question

我目前正在做一个需要实现无锁链表的课程作业。我的每个节点的结构本质上是：

class Node {
    std::shared_ptr<Node> next;
    long long             key;
}

我需要以某种方式在“下一个”指针中嵌入额外的数据位。我不能使用额外的布尔字段，因为“下一个”指针需要使用 compare_exchange_strong() 自动更新。我还必须使用 std::shared_ptr 来实现其垃圾收集能力；在无锁数据结构上执行内存回收超出了我们目前在课程中学习的范围。

如果我使用的是普通的旧指针，我可以使用位操作运算符来“旋转”指针的高位，但这显然行不通，因为一旦我旋转该位，指针就会指向无效内存位置，当赋值运算符试图访问控制块时，会导致分段冲突。

任何人都可以就我如何实现这一点提供任何见解吗？

哦，对于那些好奇的人，我在 Linux 系统上使用 g++-4.8.2。

Answer 1

您似乎想在这里混合两种不同的东西。

在 shared_ptr 中干预指针并不是一个好主意。共享指针是线程安全的，但如果您使用原子操作，您可以自己完成。

无论如何，之前建议的自定义删除器就是这样完成的；

struct d { void operator()(foo* f){ delete f; } };

...你创建一个 shared_ptr w/this using;

shared_ptr<bar> b(new bar, d());

...但是为什么不使用原子操作开始呢？

干杯！