将向量的迭代器传递给线程

Question

我在将向量的 begin() 和 end() 迭代器传递给线程时遇到了麻烦。 我想了解线程的机制，我试图做这样的事情：

#include <iostream>
#include <numeric>

double accum(double *beg, double *end)
{
    return std::accumulate(beg,end,0);
}

int main()
{
    std::vector<double> v;
    std::thread t1(accum,  &v.begin(), &v.end());
    t1.join();
    return 0;
}

我知道线程复制 arguments 并且只存储右值 - 所以在这里我们应该传递一些包装的指针，但我该怎么做呢？ 请解释一下。 我已经尝试过使用 & 或 std::ref()。

Answer 1

删除std::thread并让您的代码在没有它的情况下工作。 它应该是：

using iter = std::vector::const_iterator;

double accum( iter beg, iter end)
{
    return std::accumulate(beg,end,0);
}

std::vector<double> v;
accum( v.begin(), v.end() );

或者，如果您出于某种原因坚持使用double *代替：

double accum(double *beg, double *end)
{
    return std::accumulate(beg,end,0);
}

std::vector<double> v;
accum( v.data(), v.data() + v.size() );

现在，无论哪种情况，您都可以用std::thread替换直接调用。 您的问题不在于std::thread ，您只是试图将错误的 arguments 传递给您的 function。

Answer 2

标准库中任何容器的::begin()和::end()函数都是容器数据开头和结尾的迭代器。 这些是用于访问容器元素的类似指针的结构。 标准库函数旨在直接使用这些迭代器（有关 std::accumulate 文档的链接，请参见底部）。

声明一个包装器 function 以便std::thread可以将其称为正确的想法，因为显式处理std::accumulate模板参数（或任何与此相关的算法）可能很难且很难正确处理，但是，典型的 function 不是理想的方法。 相反，您想要的是一个 lambda 封装对std::accumulate的调用。

因为您使用的是线程，所以我还使用了原子，因此累积的结果在分配时是线程安全的。

只要记住链接-ltbb和-pthread 。

例如。

#include <atomic>
#include <iostream>
#include <numeric>
#include <thread>
#include <vector>

int main()
{
    std::vector<double> v = {1, 2, 3, 4, 5, 6, 7, 8, 9};  // dummy data

    auto result {0};  // actual result
    std::atomic_ref<int> r { result };  // atomic reference to result

    // Captures atomic ref
    std::thread t1([&r](auto f, auto e, auto i) { r = std::accumulate(f, e, i); }
                   ,  v.begin(), v.end(), 0);
    t1.join();

    std::cout << r << '\n';

    return 0;
}

选择

或者，您可以使用累积的并行版本， std::reduce和 std::execution 策略，但您需要 C++17。 不要忘记链接与上面相同的库。

#include <execution>
#include <iostream>
#include <numeric>
#include <vector>

namespace stdx = std::execution;

int main()
{
    std::vector<double> v = {1, 2, 3, 4, 5, 6, 7, 8, 9};

    auto r = std::reduce(stdx::par, v.begin(), v.end(), 0);

    std::cout << r << '\n';

    return 0;
}

链接

• std::accumulate
• std::atomic_ref
• std::execution - 执行策略
• 拉姆达的
• std::reduce
• std::thread
• std::vector
  • std::vector::begin
  • std::vector::end