c++ - 多链接队列

Question

在一个网络项目中，我有多个对象，每个对象都有一个消息队列(链表)。每个对象也有几个客户，每个客户都有一个指向队列中节点的指针。当客户端收到其指针指向的消息时，其指针将转到队列中的下一条消息。现在，当所有客户端都收到一条消息时，我希望释放该消息，这样它就不会占用内存。我通过让一个单独的线程遍历对象并删除不需要的消息(充当 GC)来做到这一点，但是有更好的方法吗？

谢谢。

Answer 1

您可以使用引用计数来处理这个问题。假设指向队列元素的所有指针都是从外向内(而不是在队列元素之间)，您可以在队列单元中存储指向它的指针数量的计数。每当你添加一个新的指针时，你就会增加这个引用计数，并且每当程序的一部分使用单元格完成时，它就会删除引用计数，当它达到零时释放它。这样，只要有指向该单元格的未完成指针，它就不会被释放，一旦对队列单元格的最后引用被破坏，它就会被回收。您不需要单独的线程来执行此操作。