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

C++中的CAS操作(Compare and Swap)是什么?(如何实现无锁同步)

胖萱君_5859

胖萱君_5859

发布时间:2026-02-13 14:35:02

|

556人浏览过

|

来源于php中文网

原创

std::atomic_compare_exchange_weak允许伪失败,性能更优,常用于循环重试;std::atomic_compare_exchange_strong保证仅真实不匹配时失败,适用于单次尝试场景。

c++中的cas操作(compare and swap)是什么?(如何实现无锁同步)

什么是 std::atomic_compare_exchange_weak 和 std::atomic_compare_exchange_strong

它们是 C++ 标准库中实现 CAS 的两个核心函数,底层对应 CPU 的 cmpxchg 指令(x86)或类似原子指令(ARM 的 ldxr/stxr)。区别不在“强弱”字面意思,而在于**是否允许伪失败(spurious failure)**:weak 版本可能在值没变的情况下也返回 false,但通常生成更轻量的汇编;strong 版本保证只在值真实不匹配时才返回 false。

实际用法几乎总是在循环里配合 weak 使用——因为伪失败代价低,重试开销小;而 strong 更适合单次尝试、逻辑不允许重试的场景(比如某些状态机跃迁)。

  • 必须传入指针:expected 是引用,函数内部会按需更新它;别直接传字面量或临时变量
  • 返回值是 bool:true 表示交换成功(当前值 == expected 且已更新为 desired)
  • 如果失败,expected 被自动更新为当前内存值——这是你下一次循环的起点,别忽略它

CAS 循环为什么必须用 while 而不是 if

因为多线程环境下,从读取旧值到执行 CAS 这段时间,其他线程可能已经改过目标内存。单次 if 尝试必然漏掉竞争,导致数据覆盖或逻辑跳过。

典型错误是写成 “先读再判再换”,没包循环:

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

int old = atomic_var.load();
if (old == expected) {
    atomic_var.compare_exchange_strong(old, desired); // ❌ 早已失效
}

正确写法是让 expected 在循环内维持最新快照:

C++14
C++14

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

下载
int expected = atomic_var.load();
do {
    int desired = expected + 1;
} while (!atomic_var.compare_exchange_weak(expected, desired));
  • 注意:循环体里不能无条件改 desired,否则可能无限重试(比如基于 expected 做复杂计算,但 expected 每次都在变)
  • 避免在循环里做耗时操作(如 malloc、锁、IO),CAS 循环应尽量轻量
  • 极端高争用下,weak 可能反复伪失败,但现代 CPU 上概率极低;真遇到可切 strong 或加退避(如 std::this_thread::yield())

指针类型的 CAS 容易踩的坑:std::atomic<t></t> vs std::atomic<:shared_ptr>></:shared_ptr>

裸指针 CAS 看似简单,但极易引发 ABA 问题:指针值相同,但对象已被 delete + new 过,内容已非原物。例如链表节点被弹出又压入同一地址,CAS 误认为“没变”。

std::shared_ptr 的原子版本虽慢(涉及引用计数原子操作),但它靠控制块地址唯一性规避了大部分 ABA;而裸指针 CAS 必须手动加版本号(如 std::atomic<uintptr_t></uintptr_t> 存 ptr | (version )。

  • std::atomic<t></t> 的 compare_exchange 只比对指针值,不管指向内容
  • std::atomic<:shared_ptr>></:shared_ptr> 的 CAS 比对的是控制块地址,不是原始指针,所以更安全但有额外开销
  • 不要对 std::unique_ptr 做原子操作——它不可复制,标准库没提供原子特化

内存序(memory_order)选错会导致 CAS 失效

CAS 默认用 memory_order_seq_cst(最强序),安全但可能拖慢性能。若你清楚数据依赖关系,可降级——但一错就难调试。

常见组合:

  • 纯计数器累加:用 memory_order_relaxed 即可,只要求原子性,不要求顺序
  • 发布-订阅模式(如初始化后设 flag):CAS 成功时用 memory_order_release,读 flag 时用 memory_order_acquire
  • 绝对别在 CAS 失败分支里用比成功分支更强的内存序——这会破坏语义对称性

错误示例:compare_exchange_weak(expected, desired, memory_order_acquire, memory_order_relaxed) —— 失败路径用了 acquire,但没对应 store,属于未定义行为。

真正难的不是写对一个 CAS,而是确认整个无锁结构里所有共享访问都覆盖了正确的内存序、ABA 防护和重试逻辑。哪怕只漏一处,程序就可能在特定核数、特定调度下间歇性崩坏。

热门AI工具

更多
花生AI
花生AI Hot

一款AI视频创作工具,主要用于B站推出的AI视频创作工具,适合需要提升相关任务效率的用户。

豆包大模型

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

超级简历WonderCV

一款AI办公效率工具,主要用于免费求职简历模版下载制作,应届生职场人必备简历制作神器,适合需要提升相关任务效率的用户。

讯飞智作

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

DeepSeek

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

咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

墨刀AI
墨刀AI Hot

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

超级麦吉

一款通过数字员工协作完成调研、数据分析与文档制作的AI办公平台。

WorkBuddy

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

相关专题

更多
while的用法
while的用法

while的用法是“while 条件: 代码块”,条件是一个表达式,当条件为真时,执行代码块,然后再次判断条件是否为真,如果为真则继续执行代码块,直到条件为假为止。本专题为大家提供while相关的文章、下载、课程内容,供大家免费下载体验。

354

2023.09.25

while的用法
while的用法

while的用法是“while 条件: 代码块”,条件是一个表达式,当条件为真时,执行代码块,然后再次判断条件是否为真,如果为真则继续执行代码块,直到条件为假为止。本专题为大家提供while相关的文章、下载、课程内容,供大家免费下载体验。

354

2023.09.25

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

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

379

2026.04.23

线程和进程的区别
线程和进程的区别

线程和进程的区别:线程是进程的一部分,用于实现并发和并行操作,而线程共享进程的资源,通信更方便快捷,切换开销较小。本专题为大家提供线程和进程区别相关的各种文章、以及下载和课程。

4478

2023.08.10

Python 多线程与异步编程实战
Python 多线程与异步编程实战

本专题系统讲解 Python 多线程与异步编程的核心概念与实战技巧,包括 threading 模块基础、线程同步机制、GIL 原理、asyncio 异步任务管理、协程与事件循环、任务调度与异常处理。通过实战示例,帮助学习者掌握 如何构建高性能、多任务并发的 Python 应用。

1249

2025.12.24

java多线程相关教程合集
java多线程相关教程合集

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

423

2026.01.21

C++多线程相关合集
C++多线程相关合集

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

579

2026.01.21

C# 多线程与异步编程
C# 多线程与异步编程

本专题深入讲解 C# 中多线程与异步编程的核心概念与实战技巧,包括线程池管理、Task 类的使用、async/await 异步编程模式、并发控制与线程同步、死锁与竞态条件的解决方案。通过实际项目,帮助开发者掌握 如何在 C# 中构建高并发、低延迟的异步系统,提升应用性能和响应速度。

429

2026.02.06

Vite 项目如何打包和部署
Vite 项目如何打包和部署

Vite项目打包部署专题汇集生产构建、产物预览、输出目录、资源路径、Nginx与GitHub Pages部署及常见白屏和路由404问题的已审核文章,帮助读者完成上线流程。

60

2026.10.28

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
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