讲师中心 微信公众号
AI工具推荐 视频效率加速

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

大枫酱_8892

大枫酱_8892

发布时间:2026-03-21 20:45:19

|

931人浏览过

|

来源于php中文网

原创

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 当成“重试版赋值”,忽略它和内存序、循环条件的耦合关系。

常见错误现象:

立即学习“C++免费学习笔记(深入)”;

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

关键点:

C++14
C++14

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

下载
  • 必须在循环内每次 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 是全局屏障,不绑定具体变量,极易误用。

使用场景很窄:

  • 需要跨多个不同 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++速学教程(入门到精通)

c++怎么学习?c++怎么入门?c++在哪学?c++怎么学才快?不用担心,这里为大家提供了c++速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

c++

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

讯飞绘文

讯飞绘文是一款由科大讯飞推出的一站式 AIGC 内容运营平台。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

蛙蛙写作

一款AI论文写作工具,主要用于超级AI智能写作助手,适合需要提升相关任务效率的用户。

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

相关专题

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

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

4754

2025.06.09

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

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

4911

2025.07.04

string转int
string转int

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

6439

2023.08.02

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

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

3125

2024.08.29

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

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

4028

2025.08.29

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

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

2785

2025.08.29

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

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

359

2026.04.23

treenode的用法
treenode的用法

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

2561

2023.12.01

Playwright 测试失败怎么办
Playwright 测试失败怎么办

Playwright测试失败专题汇集超时、定位器匹配、浏览器提前关闭、依赖与插件配置、文件上传、SSL及Docker启动等故障文章,并介绍通过截图、报告和Trace定位错误。

0

2026.10.21

热门下载

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

精品课程

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

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

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

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn