- 博客(1)
- 收藏
- 关注
翻译 C++并发实战 lock-free的实现
不使用锁实现一个线程安全的栈 基础的栈是相对简单的,节点取回的顺序和加入的顺序相反(LIFO),因此重要的是能够保证一个元素加入到栈,能够被其他线程快速的取走, 同样重要的是保证只有一个线程能够返回指定元素。最简单的栈就是一个链表,头指针确定了第一个节点(也是下一个被取走的节点),每个节点都能指向下一个节点 下面的方案,添加一个节点是相对容易的 1 创建一个节点 2 将该节点的n
2016-11-30 09:17:50
2641
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人