并行扩展

来自cppreference.com


C++ 并行扩展 (C++ Extensions for Parallelism) , ISO/IEC TS 19570:2015 为 C++ 标准库定义下列新组件:

目录

[编辑] 执行策略

并行 TS 描述三种执行策略:顺序并行并行加向量,并提供对应的执行策略类型和对象。用户可以通过以对应类型的执行策略对象调用并行算法,静态地选择执行策略,或用类型擦除的 execution_policy 类动态地选择执行策略。

实现可以定义额外的执行策略为扩展。以实现定义类型执行策略对象调用并行算法的语义是实现定义的。

定义于头文件 <experimental/execution_policy>
执行策略类型
(类)
全局执行策略对象
(常量)
动态执行策略
(类)
测试类是否表示执行策略
(类模板)

[编辑] 异常列表

定义于头文件 <experimental/exception_list>
在并行执行期间引发的异常
(类)

[编辑] 既存算法的并行化版本

该 TS 为来自 <algorithm> 、 <numeric> 和 <memory> 的下列 69 个算法提供并行化版本

提供了并行化版本的标准库算法
  • std::adjacent_difference
  • std::adjacent_find
  • std::all_of
  • std::any_of
  • std::copy
  • std::copy_if
  • std::copy_n
  • std::count
  • std::count_if
  • std::equal
  • std::fill
  • std::fill_n
  • std::find
  • std::find_end
  • std::find_first_of
  • std::find_if
  • std::find_if_not
  • std::generate
  • std::generate_n
  • std::includes
  • std::inner_product
  • std::inplace_merge
  • std::is_heap
  • std::is_heap_until
  • std::is_partitioned
  • std::is_sorted
  • std::is_sorted_until
  • std::lexicographical_compare
  • std::max_element
  • std::merge
  • std::min_element
  • std::minmax_element
  • std::mismatch
  • std::move
  • std::none_of
  • std::nth_element
  • std::partial_sort
  • std::partial_sort_copy
  • std::partition
  • std::partition_copy
  • std::remove
  • std::remove_copy
  • std::remove_copy_if
  • std::remove_if
  • std::replace
  • std::replace_copy
  • std::replace_copy_if
  • std::replace_if
  • std::reverse
  • std::reverse_copy
  • std::rotate
  • std::rotate_copy
  • std::search
  • std::search_n
  • std::set_difference
  • std::set_intersection
  • std::set_symmetric_difference
  • std::set_union
  • std::sort
  • std::stable_partition
  • std::stable_sort
  • std::swap_ranges
  • std::transform
  • std::uninitialized_copy
  • std::uninitialized_copy_n
  • std::uninitialized_fill
  • std::uninitialized_fill_n
  • std::unique
  • std::unique_copy

[编辑] 新算法

定义于头文件 <experimental/algorithm>
类似 std::for_each ,除了返回 void
(函数模板)
应用函数对象到序列的首 n 个元素
(函数模板)
定义于头文件 <experimental/numeric>
(并行 TS)
类似 std::accumulate ,除了不按顺序
(函数模板) [编辑]
类似 std::partial_sum ,从第 i 个和排除第 i 个输入元素
(函数模板)
类似 std::partial_sum ,包含第 i 个元素于第 i 个和
(函数模板)
应用函数对象,然后不按顺序规约
(函数模板) [编辑]
应用函数对象,再计算 exclusive_scan
(函数模板)
应用函数对象,再计算 inclusive_scan
(函数模板)