C++并发结构

龙哥依旧 2020-11-19 03:20:50

《C++并发编程实践》第七章，设计无锁的并发数据结构，哪位大神有写好的代码，可以共享一下？

...全文

215 5 打赏收藏转发到动态举报

写回复

5 条回复

切换为时间正序

请发表友善的回复…

发表回复

yshuise 2020-11-20

打赏
举报

回复

github上面搜索，有写好的。

龙哥依旧 2020-11-20

打赏
举报

回复

回复：书上有、github上有、自己写等就别回复了，一律不给分。我自己搞定了还发个帖子干嘛？鄙视这么这些混分的，呸！

ctrigger 2020-11-20

打赏
举报

回复

自己写》》》自己抄》》》自己拷

龙哥依旧 2020-11-19

打赏
举报

回复

我要写好的贴出来的代码！

SleekStone 2020-11-19

打赏
举报

回复

书上不是有例子么

（上一篇主要讲了底层逻辑，比较晦涩难懂，这一章讲解数据结构设计）对于并发场景，数据保护的形式主要如下：1 采用独立互斥和外部锁2 专门为并发访问自行设计的数据结构。

风险指针”是指Maged Michael发明的一种技法，后来被IBM申请为专利。简言之可以将要删除的节点进行特殊处理，如果有线程正在使用我们将这个节点的指针标记为风险指针，其他线程不可删除。我们实现hazard_pointer类，管理风险指针和线程id。id为正在使用该风险指针的id，pointer为指针类型，存储的节点数据地址。当一个线程从风险数组中查找某个闲置节点作为风险节点，则需要将pointer指向节点的数据，并且将id设置为当前的线程id。定义一个全局的风险节点数组，用来存储风险节点。

CDS（Concurrent Data Structures）C++库是一个集合了多种并发容器的开源项目，旨在为开发者提供无需外部同步的高效并发数据结构。该库支持多种安全内存回收（SMR）算法，如Hazard Pointer和用户空间RCU（Read-Copy-Update），确保在多线程环境下数据访问的安全性和高效性。 ## 项目技术分析 ### 并发数据结构 CDS库提供了多种并发数据结...

第三种处理方式是，将std::shared_ptr<>的初始化语句移动到push()的调用处，令队列容器改为存储std::shared_ptr<>，而不再直接存储数据的值。然而，若该觉醒的线程在执行wait_and_pop()时抛出异常（譬如新指针std::shared_ptr<>在构建时就有可能产生异常④），就不会有任何其他线程被唤醒。第二种处理方式是，倘若有异常抛出，则在wait_and_pop()中再次调用notify_one()，从而再唤醒另一线程，让它去获取存储的值。

算法和数据结构中，只要采用了互斥，条件变量或future进行同步操作，就称之为阻塞型算法和阻塞型数据结构。如果应用程序调用某些库函数，发起调用的线程便会暂停运行，即在函数的调用点阻塞，等到另一线程完成某项相关操作，阻塞才会解除，前者才会继续运行。这种库函数的调用被命名为阻塞型调用。

65,211

社区成员

250,514

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章