0

0

c++ c++17并行算法 stl并行算法如何使用

幻夢星雲

幻夢星雲

发布时间:2026-03-16 20:48:31

|

803人浏览过

|

来源于php中文网

原创

C++17并行算法默认不生效,需显式指定执行策略且依赖编译器、标准库及运行时支持;libstdc++需-fopenmp/-pthread,libc++暂不支持par,MSVC仅支持par且需/Qpar选项。

c++ c++17并行算法 stl并行算法如何使用

并行算法在 C++17 中默认不生效,必须显式指定执行策略

你写 std::sort(std::execution::par, begin, end),编译能过,但运行时大概率还是串行——因为多数标准库实现(如 libstdc++、libc++)默认不启用并行后端,或仅在特定平台(如 Linux + pthreads)且链接了额外库才可能触发。

实操建议:

  • 确认编译器和标准库支持:GCC 9+ / Clang 7+ 是基本门槛,但 libc++ 目前(截至 clang 18)仍不支持 std::execution::par;libstdc++ 需要 -fopenmp-pthread 并确保运行时有线程支持
  • std::execution::par_unseq 替代 par 更现实:它允许向量化+乱序执行,部分场景下即使无多线程支持也能被优化(如 GCC 对 transform 的自动向量化)
  • 加个运行时检查:调用前打印 std::thread::hardware_concurrency(),返回 0 或 1 就别指望并行了

哪些 STL 算法真能并行,哪些只是“挂名”

不是所有标了 std::execution::par 参数的算法都实际并行。比如 std::find 在 libstdc++ 中是并行的,但 std::uniquestd::partial_sort 目前(GCC 13)仍只接受策略参数,内部仍是串行实现。

目前较稳妥可用的并行算法(libstdc++ 实测有效):

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

  • std::sortstd::stable_sort:需随机访问迭代器,数据量 > 数万元素才明显受益
  • std::transformstd::for_each:无副作用时效果最好;有共享变量写入必须自己加锁或用 std::atomic
  • std::reducestd::exclusive_scan:适合数值聚合,注意结合律要求(如自定义二元操作必须满足)

容易踩的坑:std::copy_if 并行版本不保证输出顺序,且无法预知输出容器大小——不能直接替代串行版填 vector,得先 resize 或用 back_inserter(但后者破坏并行性)。

性能不升反降?并行开销比你想的更重

小数据量(比如 x * 2),并行几乎一定更慢。线程启动、任务划分、同步、内存竞争的开销远超计算本身。

叮当好记-AI音视频转图文
叮当好记-AI音视频转图文

AI音视频转录与总结,内容学习效率 x10!

下载

关键判断点:

  • 每个元素处理耗时最好 > 100ns,否则别上 par
  • 避免 false sharing:多个线程写相邻内存(如数组连续位置),会因缓存行争抢严重拖慢;可改用结构体数组(SoA)或 padding
  • 不要在循环内反复调用并行算法:比如对每个 vector 调一次 std::transform,不如把所有 vector 合并后一次性处理

一个典型反例:std::vector<:string></:string> 上跑 std::for_each(par, ..., [](auto& s) { s.clear(); }) —— string 内部堆分配 + 引用计数操作导致大量锁竞争,并行反而比串行慢 3 倍以上。

Windows MSVC 下的特殊限制

MSVC(Visual Studio 2019/2022)对 C++17 并行算法的支持最完整,但有个硬伤:只支持 std::execution::par,不支持 par_unseq(报错 “unsequenced policy not supported”)。

实操要点:

  • 必须开启 `/Qpar` 编译选项(不是 `/O2` 自带的),否则所有并行策略退化为串行
  • 调试模式下(/RTC、/MDd)并行常被禁用,务必在 Release 模式验证效果
  • 异常传播行为不同:并行算法中某线程抛异常,可能终止整个算法,且异常类型可能被截断(比如只传 std::exception 的基类)

跨平台代码如果同时适配 GCC/Clang/MSVC,建议用宏包裹执行策略:#ifdef _MSC_VER auto policy = std::execution::par; #else auto policy = std::execution::par_unseq; #endif,再传给算法。

真正麻烦的从来不是怎么写那行 std::execution::par,而是确认你的数据规模、内存布局、编译配置和运行时环境有没有悄悄把它变成一句空话。

相关文章

c++速学教程(入门到精通)
c++速学教程(入门到精通)

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

下载

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

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

1071

2023.08.02

sort排序函数用法
sort排序函数用法

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

410

2023.09.04

golang结构体相关大全
golang结构体相关大全

本专题整合了golang结构体相关大全,想了解更多内容,请阅读专题下面的文章。

510

2025.06.09

golang结构体方法
golang结构体方法

本专题整合了golang结构体相关内容,请阅读专题下面的文章了解更多。

204

2025.07.04

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

1071

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

617

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

335

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

235

2025.08.29

chatgpt使用指南
chatgpt使用指南

本专题整合了chatgpt使用教程、新手使用说明等等相关内容,阅读专题下面的文章了解更多详细内容。

0

2026.03.16

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C# 教程
C# 教程

共94课时 | 11.5万人学习

C 教程
C 教程

共75课时 | 5.5万人学习

C++教程
C++教程

共115课时 | 22.2万人学习

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

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