C++ 与C+的并行性+；无序地图

我有一个类型为

std:：unordered\u map sMap

的无序\u映射。它包含多个字符串以及与每个字符串关联的“权重”。我想找到N个最大权重的字符串

如果我想用一个线程来实现这一点，我想我可以创建这样一个优先级队列

std::priority_queue<
    std::pair<std::string, int64_t>,
    std::vector<std::pair<std::string, int64_t>>,
    std::function<bool(std::pair<std::string, int64_t>&,
            std::pair<std::string, int64_t>&)>> prQ(comparePair);

---

首先，我不确定对于这个问题我是否会使用优先级队列（或者是单线程，或者是由特定线程执行的部分）。标准库具有，您可以使用它在线性时间内查找第n个元素。接下来，找出哪些元素更大也是线性时间

如果速度是问题的话，你可以考虑这一点，如果大小是问题的话（<代码> NthyEngult将有效地强迫你创建一个数据副本）。在此解决方案中，您迭代映射（或其一部分），然后

将权重向后推

到一个

向量

，在该向量上执行

第n个元素

。在第二阶段，再次在地图上循环，选择那些权重更高的

---

假设您有一个循环：

std::size_t j = 0;
for(const auto &e: sMap)
{
    if(++j % k != i)
        continue;
    // Rest of code goes here.
}

然后，如果将它用于k中的第i个线程，它将在线程之间划分元素。此外，当所有线程都在相同的元素上迭代时（如果只是跳过其中的大多数元素），它是并行发生的

---

每个线程可以为最大的m个元素生成其候选元素，然后使用上述方法（使用

nth_元素

）或任何其他方法从km候选元素中选择最大的m个元素

---

问一个有趣的问题是，

sMap

的大小会在实践中产生任何加速。

您是否在寻找您可能想提供一个产生错误的代码的简化示例。@BrianVandenberg我已经用简化代码更新了我的帖子。@LokiAstari我还不知道，但我会研究它。谢谢映射/无序映射与向量不同。没有隐含的顺序。运算符+行为的最直观的定义，基于您尝试执行的操作，可能是“迭代

n次，然后返回迭代器”。。。但是，如果我不得不猜测，他们没有为map/无序map迭代器实现
操作符+
，因为他们不希望用户开始将其视为一个数组而不是无序的集合。谢谢！我试试这个。我不确定第n个元素的原因是因为我认为需要向函数传递一个随机访问迭代器。无序的\u图没有这种功能，因为它缺少顺序。我认为它的目的是使用
n\u元素
和
向量
（或者可能是
deque
）来代替
优先级队列
，而不是取代
无序的\u图
。（我不知道它是如何工作的。）@user19448凯尔特吟游诗人是正确的。请参见第1部分的更新。（请注意，第二部分和第三部分在任何情况下都是正交的。）您提到的两种方法都应该非常适合我的问题陈述。谢谢你的回复。
std::size_t j = 0;
for(const auto &e: sMap)
{
    if(++j % k != i)
        continue;
    // Rest of code goes here.
}