C加加无锁队列

C++无锁队列是一种多线程编程技术，它可以提高多线程程序的性能。无锁队列的主要思想是让多个线程同时访问队列，而不需要使用锁来保护共享资源。这可以避免锁竞争和死锁等问题，从而提高程序的效率。

以下是一个简单的C++无锁队列示例代码：

template <typename T>
class LockFreeQueue {
private:
    struct Node {
        T data;
        std::atomic<Node*> next;
        Node(const T& data) : data(data), next(nullptr) {}
    };
    std::atomic<Node*> head;
    std::atomic<Node*> tail;
public:
    LockFreeQueue() : head(new Node(T())), tail(head.load()) {}
    ~LockFreeQueue() {
        while (head) {
            Node* tmp = head;
            head = head->next;
            delete tmp;
        }
    }
    void push(const T& data) {
        Node* node = new Node(data);
        Node* last = tail.exchange(node);
        last->next = node;
    }
    bool pop(T& data) {
        Node* first = head;
        Node* next = first->next;
        if (!next) {
            return false;
        }
        data = next->data;
        head = next;
        delete first;
        return true;
    }
};

这个无锁队列使用了atomic和CAS等C++11特性来实现线程安全。在push操作中，我们创建一个新的节点，然后使用tail指针来添加到队列尾部。在pop操作中，我们使用head指针来获取队列头部节点，并删除它。如果队列为空，则返回false。