OpenMP 无法使用映射迭代器并行化 for 循环

Question

代码如下。

int main()
{
    map<int,int> a;
    for (int i = 0; i < 6; i++)
    {
        a.insert(make_pair(i, i+1));
    }
    
    map<int,int>::iterator it;
#pragma omp parallel for default(none) shared(a)
    for (it = a.begin(); it != a.end(); it++)
    {
        printf("the first is %d\n", it->first);
    }
    return 0;
}

代码编译失败。但是我可以使用向量迭代器，代码如下：

    int main()
    {
            vector<int> vec(23,1);
            vector<int>::iterator it;
            // map<int,int>::iterator it;
#pragma omp parallel for default(none) shared(vec)
            for (it = vec.begin(); it < vec.end(); it++)
            {
                printf("the number is %d\n", *it);
            }
        return 0;
    }

向量迭代器可以正常工作。我怎样才能像使用向量迭代器一样直接将for循环与map迭代器并行化？最新的 OpenMP 版本 (5.2) 已发布，OpenMP website。我可以通过最新的 OpenMP API 做到这一点吗？

Answer 1

std::map 的迭代器不是 random-access-iterator，因此它不能用作 OpenMP 并行 for 循环中的控制变量。 std::vector 的迭代器是随机访问迭代器，所以可以使用。

随机访问是必要的，以便 OpenMP 运行时可以将每个线程的循环计数器快速推进到其正确的初始值（以及稍后将为该线程计算的迭代值）。