如何用类指针并发组合实现简单的单向链表结构节点持久化并发检索

陌静姑娘_1069

陌静姑娘_1069

2026-06-14

284人浏览

原创

单向链表并发安全的关键是线程安全的节点访问与生命周期可控的引用管理:用std::shared_ptr管理所有权,std::atomic封装next,读操作无锁遍历,写操作最小临界区加锁,持久化检索通过返回shared_ptr实现节点生命周期绑定。

单向链表本身不支持天然并发,所谓“类指针并发组合”并非标准术语,实际是指在多线程环境下,用面向对象方式封装节点(含智能指针或引用语义)并辅以同步机制,实现安全的持久化检索。关键不在“并发组合”,而在**线程安全的节点访问 + 生命周期可控的引用管理**。

节点设计:用 thread-safe 的智能指针替代裸指针

裸指针(Node*)在并发中极易引发竞态、悬空或重复释放。应统一使用:

  • std::shared_ptr 管理节点所有权——允许多个线程安全持有同一节点,自动计数释放;
  • std::atomic<:shared_ptr>> 封装 next 成员——避免读写 next 时的撕裂(tearing),保证指针更新原子性;
  • 节点数据域(如 T data)若需并发读写,须额外加锁或用 std::atomic 包装(仅限 POD 类型)。

链表头与遍历:读操作无锁,写操作加锁

检索(find、get、traverse)本质是只读遍历,可设计为无锁路径:

Rezi.ai
Rezi.ai

Rezi.ai是一款用于创建 ATS 友好简历、求职信和求职材料的 AI 简历工具。

下载
  • 头指针声明为 std::shared_ptr head,初始化后不再直接修改;
  • 查找函数接收 const 引用或共享指针,沿 next.load() 原子读取跳转,全程不修改链结构;
  • 若需长期缓存某节点位置(如热点节点),保存其 std::shared_ptr 即可——只要链表未整体析构,该节点就“持久”可访问。

插入/删除:临界区保护 + 智能指针转移

修改链结构必须串行化,但粒度可最小化:

  • 用 std::mutex 或 std::shared_mutex(C++17)保护“前驱节点的 next 更新”这一关键操作;
  • 头插:锁住后,new_node->next = std::move(head);head = new_node;
  • 尾插或中间插:定位到前驱后,在锁内执行 pred->next.store(new_node);
  • 所有节点创建统一用 std::make_shared(val),异常安全且避免内存泄漏。

持久化检索的本质:生命周期绑定而非数据拷贝

“持久化”在此场景下指:检索得到的节点引用,在链表对象存活期间始终有效、无需重新查找:

  • 返回 std::shared_ptr 而非原始指针或引用——调用方持有时,节点不会被提前销毁;
  • 避免返回 const Node&:若节点后续被删除,引用将悬空;
  • 若需跨线程长期持有,配合 std::weak_ptr 防循环引用,并在使用前 lock() 检查是否仍有效。

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

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

下载

相关标签:

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

相关专题

更多
java
java

Java是一个通用术语,用于表示Java软件及其组件,包括“Java运行时环境 (JRE)”、“Java虚拟机 (JVM)”以及“插件”。php中文网还为大家带了Java相关下载资源、相关课程以及相关文章等内容,供大家免费下载使用。

2023.06.15

9517

6

java正则表达式语法
java正则表达式语法

java正则表达式语法是一种模式匹配工具,它非常有用,可以在处理文本和字符串时快速地查找、替换、验证和提取特定的模式和数据。本专题提供java正则表达式语法的相关文章、下载和专题,供大家免费下载体验。

2023.07.05

6662

9

java自学难吗
java自学难吗

Java自学并不难。Java语言相对于其他一些编程语言而言,有着较为简洁和易读的语法,本专题为大家提供java自学难吗相关的文章,大家可以免费体验。

2023.07.31

5932

8

java配置jdk环境变量
java配置jdk环境变量

Java是一种广泛使用的高级编程语言,用于开发各种类型的应用程序。为了能够在计算机上正确运行和编译Java代码,需要正确配置Java Development Kit(JDK)环境变量。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2023.08.01

1044

3

java保留两位小数
java保留两位小数

Java是一种广泛应用于编程领域的高级编程语言。在Java中,保留两位小数是指在进行数值计算或输出时,限制小数部分只有两位有效数字,并将多余的位数进行四舍五入或截取。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2023.08.02

868

3

java基本数据类型
java基本数据类型

java基本数据类型有:1、byte;2、short;3、int;4、long;5、float;6、double;7、char;8、boolean。本专题为大家提供java基本数据类型的相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.02

1236

5

java有什么用
java有什么用

java可以开发应用程序、移动应用、Web应用、企业级应用、嵌入式系统等方面。本专题为大家提供java有什么用的相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.02

2489

5

java在线网站
java在线网站

Java在线网站是指提供Java编程学习、实践和交流平台的网络服务。近年来,随着Java语言在软件开发领域的广泛应用,越来越多的人对Java编程感兴趣,并希望能够通过在线网站来学习和提高自己的Java编程技能。php中文网给大家带来了相关的视频、教程以及文章,欢迎大家前来学习阅读和下载。

2023.08.03

19831

3

配置java环境变量
配置java环境变量

配置Java环境变量是为了让操作系统能够识别和使用Java的相关命令和功能。本专题为大家提供配置java环境变量相关文章,帮助大家解决问题。

2023.08.03

1135

8

热门下载

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

精品课程

更多
热门推荐
/
最新课程
phpStudy极速入门视频教程
phpStudy极速入门视频教程

共6课时 | 54.6万人学习

独孤九贱(4)_PHP视频教程
独孤九贱(4)_PHP视频教程

共89课时 | 133.4万人学习