无锁编程：LockFreeStackT

末日在做什么呢

于 2021-09-11 22:53:13 发布

阅读量207

点赞数

分类专栏：多进程和多线程文章标签：算法链表

本文链接：https://blog.youkuaiyun.com/h2517956473/article/details/120244594

版权

多进程和多线程专栏收录该内容

5 篇文章

订阅专栏

本文档详细介绍了如何使用模板方法实现一个无锁的Stack数据结构，利用原子操作避免竞态条件，特别关注ABA问题的处理。通过Node节点和原子引用head_，演示了push和pop操作的并发控制技术。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://www.jianshu.com/p/3e122ee901c5
带有ABA问题的无锁stack；

template <typename T>
class LockFreeStackT{
    struct Node{
        T val;
        Node *next;
    };
    LockFreeStackT():head_(nullptr){}
    void push(const T& val){
        Node* node = new Node{val,head_.load()};
        while(!head_.compare_exchange_strong(node->next,node)){

        }
    }
    void pop(){
        Node* node = head_.load();
        while(node&&!head_.compare_exchange_strong(node,node->next)){

        }
        if(node) delete node;
    }
private:
    std::atomic<Node*> head_;
};