c++ lock-free编程 c++如何设计无锁数据结构

大枫酱_8892

大枫酱_8892

2026-03-21

931人浏览

原创

std::atomic不能直接保护整个结构体,因其仅支持trivially copyable且is_lock_free()为true的类型;多数结构体fallback到内部加锁,失去lock-free特性,应拆解为单个原子成员并用cas协调。

c++ lock-free编程 c++如何设计无锁数据结构

为什么 std::atomic 不能直接保护整个结构体

很多人一上来就想用 std::atomic<mystruct></mystruct> 把自定义结构“原子化”,结果编译失败或行为诡异。根本原因是:只有 trivially copyable 且满足 is_lock_free() 的类型才能特化 std::atomic;多数结构体哪怕只含两个 int,在 x86-64 上也大概率 fallback 到内部加锁实现——这已经不是 lock-free 了。

实操建议:

  • 先检查 std::atomic<mystruct>::is_lock_free()</mystruct>,返回 false 就别硬上
  • 优先拆解为单个 std::atomic 成员(如 std::atomic<int></int>、std::atomic<void></void>),用 CAS 配合内存序协调多个字段
  • 避免用 std::atomic<t></t> 管理动态数组——下标访问不原子,必须配合指针+偏移的 CAS 模式

如何用 compare_exchange_weak 实现无锁栈 push

无锁栈是最典型的入门案例,但新手常把 compare_exchange_weak 当成“重试版赋值”,忽略它和内存序、循环条件的耦合关系。

常见错误现象:

  • push 后 pop 不到新节点(忘记 memory_order_release 写入节点数据)
  • 多线程下栈顶指针乱跳(CAS 失败后没重新读取最新 head,导致 ABA 问题放大)
  • 死循环卡住(compare_exchange_weak 返回 false 后没更新 local 变量,下次还拿旧值重试)

关键点:

  • 必须在循环内每次 CAS 前读取最新 head.load(memory_order_acquire)
  • new_node->next = old_head 这一步要在 CAS 之前完成,且用 memory_order_relaxed 即可
  • CAS 成功后,对新节点数据的写入(如 value 字段)需早于 CAS,否则其他线程可能看到未初始化内容

std::atomic_thread_fence 在什么情况下不可替代

有人试图用一堆 std::atomic_thread_fence 替代原子操作的内存序参数,结果逻辑错乱。fence 是全局屏障,不绑定具体变量,极易误用。

C++14
C++14

C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。

下载

使用场景很窄:

  • 需要跨多个不同 std::atomic 变量做顺序约束,且无法统一用同一个变量的 memory_order 参数表达时(例如:一个 flag 原子变量 + 一组非原子缓存数据)
  • 对接硬件寄存器或 mmap 内存,标准原子操作不适用

性能与风险:

  • x86 上 memory_order_seq_cst fence 会生成 mfence,比普通原子操作开销大得多
  • ARM/AArch64 上 fence 影响范围更广,容易成为性能瓶颈
  • 90% 的场景用 load(memory_order_acquire) / store(memory_order_release) 更安全、更高效

ABA 问题不是理论风险,而是真实 crash 来源

很多教程说“ABA 会导致逻辑错误”,但实际中它直接引发段错误:比如 pop 时取出 head A,被其他线程 pop 掉、push 回完全不同的节点(地址相同但内容已变),当前线程 CAS 成功后继续解引用 next 指针——而那个内存早已被释放。

解决方案不是“尽量避免”,而是必须应对:

  • 对指针型原子变量(如 std::atomic<node></node>),用带版本号的指针(std::atomic<uint64_t></uint64_t> 存 (ptr )
  • 不要自己手写版本计数——用 std::atomic<:shared_ptr></:shared_ptr>(注意:C++20 前它不是 lock-free,要查 is_lock_free())
  • 某些场景可用 hazard pointer 或 epoch-based reclamation,但复杂度陡增,小规模结构体不如直接用 mutex

真正难的不是写出能跑的无锁代码,而是证明它在所有线程调度序列下都不越界、不重释放、不漏更新。连 std::shared_ptr 的无锁实现都花了多年才稳定,别低估原子操作组合后的状态爆炸规模。

C++免费学习笔记(深入):立即使用
在学习笔记中,你将探索 C++ 的入门与实战技巧!

相关专题

更多
golang结构体相关大全
golang结构体相关大全

本专题整合了golang结构体相关大全,想了解更多内容,请阅读专题下面的文章。

2025.06.09

4714

18

golang结构体方法
golang结构体方法

本专题整合了golang结构体相关内容,请阅读专题下面的文章了解更多。

2025.07.04

4871

25

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.02

6359

3

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.08.29

3085

6

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

2025.08.29

3988

10

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

2025.08.29

2765

10

C++ 智能指针与现代内存管理
C++ 智能指针与现代内存管理

深入讲解 C++ 现代内存管理的核心工具——智能指针,涵盖 unique_ptr 独占所有权语义、shared_ptr 引用计数机制与循环引用问题、weak_ptr 弱引用的应用场景、make_unique/make_shared 工厂函数的性能优势、自定义删除器的编写、RAII 资源管理思想的实践,以及从裸指针迁移到智能指针的重构策略,帮助开发者编写安全无泄漏的现代 C++ 代码。

2026.04.23

359

31

treenode的用法
treenode的用法

​在计算机编程领域,TreeNode是一种常见的数据结构,通常用于构建树形结构。在不同的编程语言中,TreeNode可能有不同的实现方式和用法,通常用于表示树的节点信息。更多关于treenode相关问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。

2023.12.01

2541

7

C++ 高效算法与数据结构
C++ 高效算法与数据结构

本专题讲解 C++ 中常用算法与数据结构的实现与优化,涵盖排序算法(快速排序、归并排序)、查找算法、图算法、动态规划、贪心算法等,并结合实际案例分析如何选择最优算法来提高程序效率。通过深入理解数据结构(链表、树、堆、哈希表等),帮助开发者提升 在复杂应用中的算法设计与性能优化能力。

2025.12.22

356

20

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习