0

0

c++的std::execution策略是什么 并行算法库入门【详解】

尼克

尼克

发布时间:2025-12-27 11:50:35

|

679人浏览过

|

来源于php中文网

原创

c++kquote>std::execution 是 C++17 引入的执行策略集,含 seq(顺序)、par(并行)、par_unseq(并行+向量化)和 C++20 新增 unseq(单线程向量化),用于控制标准库并行算法的执行方式,需显式传入算法首参并包含 头文件。

c++的std::execution策略是什么 并行算法库入门【详解】

std::execution 是 C++17 引入的一组执行策略(execution policies),用于显式控制标准库并行算法(如 std::sortstd::transformstd::reduce 等)的执行方式——是顺序执行、并行执行,还是并行加向量化(即“向量化并行”)。它不改变算法逻辑,只影响底层如何调度和执行迭代操作。

三种标准执行策略及其含义

目前标准定义了四个策略(C++17 起三个,C++20 新增一个),全部位于 头文件中:

  • std::execution::seq:强制**顺序执行**,无并发,等价于传统串行算法。适合调试、小数据或有强依赖的场景。
  • std::execution::par:允许**并行执行**(多线程),但不保证向量化。底层通常使用线程池或 std::thread 分发任务。
  • std::execution::par_unseq:允许**并行且非顺序执行**(parallel + unsequenced),即支持多线程 + 单线程内 SIMD 指令(如 AVX)。这是性能潜力最高的策略,但要求算法操作满足无数据竞争、无副作用、可重排等严格条件(例如不能在 lambda 中修改共享变量或调用 printf)。
  • std::execution::unseq(C++20):仅限**单线程内向量化**(unsequenced),不启用多线程,但允许编译器自动向量化循环体。适用于对线程安全敏感但又想榨干单核性能的场合。

怎么用:并行算法调用示例

使用方式统一:把执行策略作为**第一个参数**传给支持的算法函数。注意:不是所有算法都支持;仅 C++17 及以后的标准库实现(如 libstdc++ 9+、libc++ 7+、MSVC 2019+)提供完整支持。

示例(对 vector 求平方和):

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

星火作家大神
星火作家大神

星火作家大神是一款面向作家的AI写作工具

下载
#include 
#include 
#include 

std::vector v(1000000, 2.0);
double sum = std::reduce(std::execution::par_unseq, v.begin(), v.end(), 0.0, std::plus<>{}); // 并行+向量化求和

关键点:

  • 必须显式包含
  • 策略对象不可复制或存储(是空类型,仅作标记);
  • 若运行时系统不支持(如线程数为 1 或未启用 OpenMP),parpar_unseq 会自动退化为顺序执行,不会报错;
  • 不支持策略的算法(如 std::find_if 在部分旧实现中)会编译失败,需查文档确认。

注意事项与常见陷阱

并行 ≠ 自动加速,用错策略反而更慢甚至出错:

  • 不要在 lambda 中访问/修改共享状态:比如捕获外部变量并 ++,或调用非线程安全函数(std::cout 、malloc);
  • 避免数据依赖:如 std::transform 中后项依赖前项结果,par_unseq 可能乱序执行导致错误;
  • 小容器慎用并行:启动线程/向量化的开销可能远超计算收益;一般建议元素数 > 数千才考虑 par,> 数万再试 par_unseq
  • 调试时优先用 seq:行为确定、便于断点追踪;上线前再切换策略并压测。

如何判断是否真正并行了?

标准不提供运行时检测接口,但可通过以下方式验证:

  • htop 或任务管理器观察 CPU 核心占用率是否多核飙升;
  • 在 lambda 中加入带时间戳的日志(注意线程安全,可用 std::mutex 或原子计数器);
  • 对比不同策略下 std::chrono::steady_clock 的耗时变化;
  • 某些实现(如 Intel TBB 后端)支持环境变量(如 TBB_NUM_THREADS=1)强制限制线程数,可用于隔离测试。

相关专题

更多
sort排序函数用法
sort排序函数用法

sort排序函数的用法:1、对列表进行排序,默认情况下,sort函数按升序排序,因此最终输出的结果是按从小到大的顺序排列的;2、对元组进行排序,默认情况下,sort函数按元素的大小进行排序,因此最终输出的结果是按从小到大的顺序排列的;3、对字典进行排序,由于字典是无序的,因此排序后的结果仍然是原来的字典,使用一个lambda表达式作为key参数的值,用于指定排序的依据。

378

2023.09.04

printf用法大全
printf用法大全

php中文网为大家提供printf用法大全,以及其他printf函数的相关文章、相关下载资源以及各种相关课程,供大家免费下载体验。

72

2023.06.20

fprintf和printf的区别
fprintf和printf的区别

fprintf和printf的区别在于输出的目标不同,printf输出到标准输出流,而fprintf输出到指定的文件流。根据需要选择合适的函数来进行输出操作。更多关于fprintf和printf的相关文章详情请看本专题下面的文章。php中文网欢迎大家前来学习。

275

2023.11.28

lambda表达式
lambda表达式

Lambda表达式是一种匿名函数的简洁表示方式,它可以在需要函数作为参数的地方使用,并提供了一种更简洁、更灵活的编码方式,其语法为“lambda 参数列表: 表达式”,参数列表是函数的参数,可以包含一个或多个参数,用逗号分隔,表达式是函数的执行体,用于定义函数的具体操作。本专题为大家提供lambda表达式相关的文章、下载、课程内容,供大家免费下载体验。

201

2023.09.15

python lambda函数
python lambda函数

本专题整合了python lambda函数用法详解,阅读专题下面的文章了解更多详细内容。

187

2025.11.08

硬盘接口类型介绍
硬盘接口类型介绍

硬盘接口类型有IDE、SATA、SCSI、Fibre Channel、USB、eSATA、mSATA、PCIe等等。详细介绍:1、IDE接口是一种并行接口,主要用于连接硬盘和光驱等设备,它主要有两种类型:ATA和ATAPI,IDE接口已经逐渐被SATA接口;2、SATA接口是一种串行接口,相较于IDE接口,它具有更高的传输速度、更低的功耗和更小的体积;3、SCSI接口等等。

984

2023.10.19

PHP接口编写教程
PHP接口编写教程

本专题整合了PHP接口编写教程,阅读专题下面的文章了解更多详细内容。

41

2025.10.17

硬盘接口类型介绍
硬盘接口类型介绍

硬盘接口类型有IDE、SATA、SCSI、Fibre Channel、USB、eSATA、mSATA、PCIe等等。详细介绍:1、IDE接口是一种并行接口,主要用于连接硬盘和光驱等设备,它主要有两种类型:ATA和ATAPI,IDE接口已经逐渐被SATA接口;2、SATA接口是一种串行接口,相较于IDE接口,它具有更高的传输速度、更低的功耗和更小的体积;3、SCSI接口等等。

984

2023.10.19

ip地址修改教程大全
ip地址修改教程大全

本专题整合了ip地址修改教程大全,阅读下面的文章自行寻找合适的解决教程。

27

2025.12.26

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Node.js 教程
Node.js 教程

共57课时 | 7.4万人学习

CSS3 教程
CSS3 教程

共18课时 | 4万人学习

Vue 教程
Vue 教程

共42课时 | 5.5万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号