c++ - 从 std::shared_ptr 窃取位

Question

我目前正在处理一个类作业，我需要在其中实现一个无锁链表。我的每个节点的结构本质上是:

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

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

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

任何人都可以提供有关如何实现此目标的任何见解吗？

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

Answer 1

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

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

不管怎样，之前建议的自定义删除器是这样完成的；

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

...然后您使用此创建一个 shared_ptr；

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

...但为什么不先使用原子操作呢？

干杯!