代码之家 › 专栏 › 技术社区 › TimW

在使用paru unseq时,我仍然可以依赖输出元素的顺序吗?

c++17 parallel-processing algorithm c++

TimW · 技术社区 · 8 年前

在阅读了文档之后,我仍然对 par_unseq . 我知道我不能告诉任何关于执行顺序的事情,因为线程和矢量化,但是我仍然可以依赖输出的顺序吗?

transform([x0, x1, x2], f) == [f(x0), f(x1), f(x2)]]

换句话说,这次考试会失败吗?

std::vector<int> xs = {1, 2, 3, 4};
std::vector<int> ys(xs.size());

std::transform(
    std::execution::par_unseq,
    cbegin(xs), cend(xs),
    begin(ys),
    [](int x) { return x*x; });

std::vector<int> expected = {1, 4, 9, 16};
ASSERT_EQ(expected , ys);

2 回复 | 直到 8 年前

Evg 8 年前

标准, [alg.transform] ,内容如下:

影响: 通过每个迭代器赋值 i 在范围内 [result,result + (last1 - first1)) op(*(first1 + (i - result)) 或 binary_op(*(first1 + (i - result)), *(first2 + (i - result))) .

[algorithms.parallel.overloads] :

除非另有规定,否则 ExecutionPolicy 算法重载与它们的重载相同。

所以,是的,你可以依赖输出的顺序。

Swordfish 8 年前

不,你的测试永远不会失败,因为即使执行顺序改变, ys[0...3] = xs[0...3] * xs[0...3] = {1*1, 2*2, 3*3, 4*4}; 不会改变的。

推荐文章

Matthew Thomas · 在每个决策中给出多个选择的所有可能的决策路径/结果

1 年前

feasega · 聚合物模拟-2个节点之间的最短路线,适用于所有节点

1 年前

Alisa Petrova · 在有向图中更改一对顶点以创建循环

1 年前

Matvey Androsyuk · 如何使用React在树结构中呈现我的组件,就像IDE中的默认文件结构一样

1 年前

Pengcheng · 这个简单的递归函数的输出是什么?你能详细解释一下吗?

1 年前

b39b332d · 使用C++标准库实现高效间隔存储

2 年前

Paul C · 在维基百科上,将二叉搜索树转换为排序链表的算法是否存在错误?

2 年前

ABGR · 二叉树的直径——当最长路径不通过根时的失败案例

2 年前

SHUBHAM KUMAR · 这两个是否完全相同-->“下限(股份有限公司rbegin(),股份有限公司rend(),i,更大<int>())”和“下限(dec.begin(

2 年前

EpicAshman · 数独棋盘程序中同一列和同一行出现两次的数字

2 年前