C++ 实现无锁队列
前一篇文章中我们讨论了 C++ 中原子变量的内存顺序, 现在我们来看看原子变量和内存顺序的应用 -- 无锁队列. 本文介绍单写单读和多写多读的无锁队列的简单实现, 从中可以看到无锁数据结构设计的一些基本思路. 何谓无锁 {#何谓无锁} ------------ 为了实现一个线程安全的数据结构, 最简单的方法就是加锁. 对于队列来说, 应该对入队和出队操作加锁. |----...
前一篇文章中我们讨论了 C++ 中原子变量的内存顺序, 现在我们来看看原子变量和内存顺序的应用 -- 无锁队列. 本文介绍单写单读和多写多读的无锁队列的简单实现, 从中可以看到无锁数据结构设计的一些基本思路. 何谓无锁 {#何谓无锁} ------------ 为了实现一个线程安全的数据结构, 最简单的方法就是加锁. 对于队列来说, 应该对入队和出队操作加锁. |----...
C++11 将多线程纳入了标准. 一旦涉及到多线程, 就需要考虑**并发** , **数据竞争 (date race)** , **线程同步** 等问题, 为此 C++ 提供了互斥锁 `std::mutex`, 原子变量 `std::atomic` 等标准库. 对于原子变量的操作, 有一个很重要的概念就是**内存顺序 (memory order)**, 其中涉及到的概念很多, ...
C++ 用关键字 `const` 标识一个类型不可变. 这其实很容易理解. 不过, 对于 C++ 而言, 简单的概念也有很多可以讨论的. 我们来看一个问题. ### 问题 {#问题} 我们知道 `const` 可以用于修饰成员函数, 标识这个函数不能修改这个类的数据. 假设一个类有一个指针类型的成员 `T *p`, 我们希望通过 `get()` 方法获取 `p` 所指向的对...
在 C++17 中,折叠表达式是一种在**可变参数模板** 中**展开参数包** 并对其**进行某种操作**的方式。它允许你对多个参数进行某种操作(加法、乘法、逻辑运算等),从而大大减少了模板编程的复杂度。 在没有折叠表达式的情况下,处理可变参数模板时,往往需要**递归的方式**来处理每一个参数。而折叠表达式提供了一种更加简洁且高效的写法,减少了代码的冗余。 本文将详细讲解...
`std::invoke` 是 C++17 引入的一个标准库函数,用于**调用可调用对象**,它一般用于模板中,能够以一致的方式处理不同类型的可调用对象。 <br /> * **`_Functor`**: 普通函数对象或 lambda。 * **`_Pmf_object`**: 通过对象调用成员函数 * **`_Pmf_pointer`**:通过对象指针调用成员...
### 前言 GitHub: xiaoyang-sde/co-uring-http 前段时间我在实现 rust-kernel-riscv (使用 Rust 无栈协程进行上下文切换的操作系统内核) 时, 跟进了一些 Linux Kernel 的特性, 其中印象最深的就是 io_uring. io_uring 作为最新的高性能异步 I/O 框架, 支持普通文件与网络套接字的异步...
### 视频截图 ![](data:image/svg+xml;base64,PCEtLUFyZ29uTG9hZGluZy0tPgo8c3ZnIHdpZHRoPSIxIiBoZWlnaHQ9IjEiIHhtbG5zPSJodHRwOi8vd3d3LnczLm9yZy8yMDAwL3N2ZyIgc3Ryb2tlPSIjZmZmZmZmMDAiPjxnPjwvZz4KPC9zdm...
C++黑客编程揭秘与防范 高清 PDF\[caption id="attachment_510" align="aligncenter" width="322"\] ![C++黑客编程揭秘与防范 高清 PDF](data:image/svg+xml;base64,PCEtLUFyZ29uTG9hZGluZy0tPgo8...
前言 第1章 Visual C++ 60 第1节 安装Visual C++ 60 第2节 安装MSDN for Visual C++ 60 第3节 开始使用Visual C++ 60 第4节 Visual C++ 60 第5节 Visual C++ 60 第6节 MSDN开发人员手册 第7节 快捷键的使用 本章作业 第2章 Windows...
教程名称: ----- 达内2014C++教程【17.9G】 教程介绍: ----- 1:C++(14课)、2:C编程(23课)、3:数据结构和算法(6课)、4:unix环境高级编程(22课)、5:STL模板(7课)、6:dcom(8课)、7:MFC(27课)、8:配套课件\\配套资料 播放截图: ----- ![达内2014C++教程【13.9G】_https://...