【问题标题】:Is std::copy implemented to use multiple threads?是否实现了 std::copy 以使用多个线程?
【发布时间】:2020-03-16 10:41:11
【问题描述】:

我想尽快将一个向量复制到另一个向量中。

一种方法是使用std::copy

std::copy(other_vector().begin(),other_vector().end(),this_vector.begin());

但由于向量很长,我想知道 std::copy 函数是否已实现,因此它会使用多个线程。

我可以提供一个自定义逻辑来将向量分成相等的分离部分,分别复制项目,但我不想再次重新发明轮子。

那么std::copy 是否适用于多线程?

【问题讨论】:

  • 你需要两个向量吗?如果没有,则使用指向向量的指针并滑动而不是复制
  • 我假设 this 是一些变量名(this 关键字在这里似乎不合适)
  • 是的,谢谢我更新了代码以反映这一点。我将需要这两个向量。

标签: c++ multithreading stdcopy


【解决方案1】:

你很幸运从 C++17 得到了

template< class ExecutionPolicy, class ForwardIt1, class ForwardIt2 >
ForwardIt2 copy( ExecutionPolicy&& policy, ForwardIt1 first, ForwardIt1 last, ForwardIt2 d_first );

https://en.cppreference.com/w/cpp/algorithm/copy

【讨论】:

  • 所以如果我理解正确的话,它在 c++17 之前的实现中并不是并行的,但是我可以指定我想要它吗?
  • 是的,这是正确的,根据您的供应商实施指定您的 ExecutionPolicy。
【解决方案2】:

不,您在问题中显示的std::copy 重载通常不能实现并行执行,因为它被指定按从头到尾的顺序依次复制元素。它可能永远不会在任何情况下实现并行执行。

自 C++17 以来,标准库算法有并行扩展,它采用额外的第一个参数指定 执行策略,假设标准库以这种方式实现它,它可以是并行的,例如(需要#include&lt;execution&gt;):

std::copy(std::execution::par, other_vector().begin(), other_vector().end(), this_vector.begin());

有关执行策略的不同选项及其具体含义,请参阅cppreference.com

这还没有在所有编译器/标准库中完全实现,可能需要额外的编译器选项。请参阅cppreference.com's compiler support table 中的“并行 TS 标准化”。

【讨论】:

    猜你喜欢
    • 2017-04-09
    • 1970-01-01
    • 1970-01-01
    • 2017-02-23
    • 2012-09-08
    • 1970-01-01
    • 2011-05-28
    • 1970-01-01
    • 2013-03-17
    相关资源
    最近更新 更多