FranYeCisco-优快云博客

原创 C++工程：实现一个share_ptr

3 todo 计数器涉及到的并发场景。

2025-03-29 08:05:07 198

C++17向标准库加入了并行算法函数。他们是新引入的多个函数重载，比如std::find()、std::transform()和std::reduce()，其操作目标都是容器区间。相比各自对应的普通单线程版本，这些并行版本具有相同的函数签名，只是新增一个参数，用于设定执行策略。另外，并行执行方式会改变函数对复杂度的要求。因为并行算法需要处理的工作总量往往更多，才可以充分发挥系统算力。如果将一项任务分配到100个处理器上，但算法函数实现却另工作量变为原来的两倍，那么整体加速比只能达到50.

2025-03-03 08:35:57 804

原创 C++并发：高级线程管理

将可同时执行的任务都提交给线程池，再将其放入任务队列中等待，随后，任务队列中的任务分别由某一工作线程领取，执行完后，该线程再从队列中取出另一任务来执行，如此循环反复。线程池的构建设计好几项关键的设计议题：包括使用多少个线程为线程分配任务的最有效方法，以及等待任务完成与否等。

2025-03-03 07:12:18 131

原创 C++并发：设计并发代码

比如快排。每一次递归将数据集划分，作为入参再次调用。

2025-02-25 09:00:22 835

原创 C++并发：设计无锁数据结构

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

2025-02-01 21:41:46 897

原创 C++并发：设计基于锁的并发数据结构

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

2025-01-30 11:51:42 1008

原创 C++并发：C++内存模型和原子操作

C++11引入了新的线程感知内存模型。内存模型精确定义了基础构建单元应当如何被运转。

2025-01-29 15:26:19 676

原创 C++并发：并发操作的同步

有时我们不仅要共享数据，也要让独立线程上的行为同步。例如，某线程只有先等待另一线程的任务完成，才可以执行自己的任务。C++提供了处理工具：条件变量和future并且进行了扩充：线程闩（latch），线程卡（barrier）

2025-01-05 20:57:32 836

原创 C++并发：在线程间共享数据

条件竞争：在并发编程中：操作由两个或多个线程负责，它们争先让线程执行各自的操作，而结果取决于它们执行的相对次序，这样的情况就是条件竞争。诱发恶性条件竞争的典型场景是，要完成一项操作，却需要改动两份或多份不同的数据，而它们只能用单独的指令改动，当其中的一份数据完成改动时，别的线程有可能不期而访。并且由于这样的场景出现的时间窗口小，因此一般很难复现场景定位。

2025-01-01 19:20:26 1074

原创 C++并发：线程管控

每个C++程序都含有至少一个线程，即运行main()的线程，它由C++运行时系统启动。随后程序可以发起更多线程，它们以别的函数作为入口。这些新线程连同起始线程并发运行。当main()返回时，程序就会退出；同样，当入口函数返回时，对应的线程随之终结。如果借std::thread对象管控线程，即可选择等他结束。

2024-12-28 09:04:14 434

原创 C++并发：编译以及运行问题

原因是thread不是linux默认的库，需要链接。在CMakeLists.txt文件中添加如下即可。

2024-12-28 07:49:32 197

原创 C++基础：内存分配

上述代码的动作分为两个方面：1 分配足够的内存，用来放置对象。2 调用一个constructor，为刚才分配到内存中的对象设定初值。

2024-12-20 07:27:54 427

原创 C++基础：操作符

以++为例可见后置操作额外生成了一个临时对象。并且为了避免形如i++++（即使合法，也只会累加一次。++++i和嘎合法），这样的写法，后置++为返回值加上了const，会导致i++++错误，来避免上述写法。

2024-12-18 23:06:17 340

原创 C++基础：标准库容器

2 从实践上说，置入函数在以下几个前提成立时，极有可能会运行得更快：1待添加的值是以构造而非赋值方式加入容器。"hadwkjs"是const char []类型对象，与std::string型别不匹配，先创建std::string临时对象temp。因此，如果欲添加值是以构造而非赋值方式加入容器，比如上面的情况，就用emplace_back.然后push_back返回，temp被析构，调用一次std::string的析构函数。1 从原理上说，置入函数应该有时比对应的插入函数高效，而且不应该有更低效的可能。

2024-12-15 22:03:01 324

原创 C++基础：并发

标准库中为期值准备了两个模板：std::future和std::shared_future。在很多情况下，他们的区别并不重要，所以经常仅仅谈论期值概念，意思是指对这两种都适用。

2024-12-13 09:01:05 532

原创 C++基础：智能指针

智能指针对裸指针进行了包装，他们的行为很类似被包装起来的裸指针，但是却避免了很多在使用裸指针时会遭遇的陷阱。C++11中总共有四种智能指针：std::auto_ptr是从C++98中残留下来的弃用特性，他是一种对于智能指针标准化的尝试，这种尝试后来成为了C++11中的std::unique_ptr。

2024-12-02 08:58:24 151

原创 C++基础：迭代器

模板使算法独立于存储的数据类型，迭代器使算法独立于使用的容器类型。输入迭代器必须能够访问容器中所有的值。这是通过支持++运算符来实现的。基于输入迭代器的任何算法都应当是单通行的（single-pass，可以递增，不能倒退）（不依赖前一次遍历时的迭代器值，也不依赖本次遍历中前面的迭代器值）程序的输出就是容器的输入。只能解除引用来修改容器值，而不能读取。（cout就是可以修改发送到显示器的字符流，而布恩那个读取屏幕上的内容）（适用于单通行只写算法）只能使用++运算符来遍历容器，与上述两个迭代器不同的是，它总是按

2024-11-26 08:45:24 332

原创 C++基础：函数声明

使用“= delete”将复制构造函数和复制赋值运算符标识为删除函数。优先使用删除函数，而非private未定义函数。习惯上，删除函数会被声明为public，而不是private。这是因为客户代码尝试使用某个成员函数时会先校验可访问性，再校验删除状态。这样一来，当客户代码试图调用某个private删除函数时，编译器只会报错该函数为private，这样得到的错误信息并不完善。

2024-11-24 17:23:10 442

原创 C++基础：枚举

枚举量的名字属于包含着这个枚举型别的作用域，这就意味着在这个作用域内不能有其他实体取相同名字。（不限范围的枚举型别）并且，限定作用域的枚举型别（enum class）是强型别的。不限范围的枚举型别中的枚举量可以隐式转换到整数型别（并能从此处进一步转换到浮点型别）还有，限定作用域的枚举型别可以前置声明，因此其型别名字可以比其中的枚举量先声明。但是不限范围的枚举型别也可以前置声明，前提是需要额外完成一些工作后。也就是选择一个整数型别作为其底层型别。

2024-11-24 15:50:17 112

原创 C++基础：初始化，复制构造函数（特种成员函数）

不可复制的对象（比如std::atomic）

2024-11-22 09:05:12 235

原创 C++基础：函数对象

对于所有内置的算数关系符，关系运算符和逻辑运算符，STL都提供了等价的函数符。运算符相应的函数符plusminuxmultipliesdividesmodulusnegate==equal_to!

2024-11-21 08:32:45 412

原创 C++基础：模板类型推导

autodecltyperx的引用性会在类型推导过程中被忽略。rx的引用性会在类型推导过程中被忽略。对于上述案例，虽然都是用左值引用形参演示，但是右值引用形参的类型推导运作方式完全一致。也就是，传递左值给万能引用作为形参的函数，模板对应类型与该值类型一致。传递右值给万能引用作为形参的函数，模板对应类型为该值类型的右值引用。若具有引用类型。则忽略引用部分。忽略引用性之后，若param是const对象，也忽略const。若是个volatile对象，也忽略。因为param是一个独立于cx和

2024-11-19 09:10:01 438

原创 C++基础：指针

很多语境下，数组会退化为指向首元素的指针。

2024-11-19 08:26:46 209

原创 C++基础：右值引用，移动语义，完美转发

左值是一个表示数据的表达式（如变量名或解除引用的指针），程序可以获取其地址。C++11新增了右值引用，使用&&表示。即能出现在赋值表达式右面，但是不能对其应用地址运算符的值。包括字面常量（C风格字符串除外，它表示地址）、诸如x+y等表达式以及返回值的函数（条件是该函数返回的不是引用）将右值关联到右值引用导致该右值被存储到特定的位置，且可以获取该位置的地址。也就是说，虽然不能将运算符&用于13，但是可以用于r1。通过将数据与特定的地址关联，使得可以通过右值引用来访问该数据。

2024-11-17 00:31:07 166

原创 C++基础：输入、输出和文件

C++程序把输入和输出看作字节流。通过使用流，C++程序处理输出的方式将独立于其去向。因此管理输入包含两步：1 将流与输入去向的程序关联起来。2 将流与文件连接起来。通常，通过使用缓冲区可以更高效的处理输入和输出。缓冲区时用作中介的内存块，它是将信息从设备传输到程序或从程序传输给设备的临时存储工具。一些相关类iostream类的8个流对象。

2024-11-05 08:54:42 228

原创 C++基础：string类，智能指针，基础的标准模板库，迭代器

每当程序将一个字母附加到字符串末尾时，可能要分配一个新的内存块，并将原来的内容复制到新的内存单元中。然而，如果字符串不断增大，超过了内存块大小，程序将分配一个大小为原来两倍的新内存块。读取的字符数达到最大允许值，在这种情况下，将设置输入流的failbit，这意味着方法fail()将返回true。到达文件尾，在这种情况下，输入流的eofbit将被设置，这意味着方法fail()，eof()都将返回true。find_first_not_of()：在字符串中查找第一个不包含在参数中的字符首次出现的位置。

2024-10-31 08:43:05 604

空空如也

空空如也