我可以访问 c++ 中的元素吗？ std::map 按整数索引？

Question

我有一张想要迭代的元素地图。当然，执行此操作的标准方法是使用 for 循环

for (map<string, int> iterator it = myMap.begin(); it != myMap.end(); ++it) {
    string thisKey = it->first;
    int thisValue = it->second;
}

，但如果我尝试使用 OpenMP 的 parallel for 构造使该循环并行运行，则它不起作用，这是（显然） ）一个已知问题，因为它无法识别这种循环结构。

因此，我的后备计划是使用整数索引迭代器，并按索引访问键和值列表，就像我在 C# 中所做的那样：

for (int i = 0; i < myMap.Count; ++i) {
    string thisKey = myMap.Keys[i];
    string thisValue = myMap.Values[i];
}

...但我似乎无法在 C++ 中找到等效的方法。有没有一种我不知道的方法可以在 C++ 中做到这一点？

Answer 1

我对OpenMP一无所知，所以我不知道它是否会优化以下内容。但是你可以使用 std::advance ，如下所示：

#include <map>
#include <string>
#include <iterator>
#include <iostream>

typedef std::map<std::string, int> Map;

int main() {
  Map m;
  m["one"] = 1;
  m["two"] = 2;
  for(int i = 0; i < m.size(); ++i) {
    Map::iterator it = m.begin();
    std::advance(it, i);
    std::string thiskey = it->first;
    int thisValue = it->second;
    std::cout << thiskey << "\n";
  }
}

但是请注意，std::advance 是 O(n)，因此您的（单线程）复杂度是 O(n^2)。

---

EDIT: If you copy the map elements to a vector, realize you can do that in one declaration:

std::vector<Map::value_type> v(m.begin(), m.end());

因此：

#include <map>
#include <string>
#include <iterator>
#include <iostream>
#include <vector>

typedef std::map<std::string, int> Map;

int main() {
  Map m;
  m["one"] = 1;
  m["two"] = 2;
  int i = 0;
  for( std::vector<Map::value_type> v(m.begin(), m.end());
    i < v.size(); ++i) {
    std::string thiskey = v[i].first;
    int thisValue = v[i].second;
    std::cout << thiskey << "\n";
  }
}

Answer 2

这里有一些相对轻松的选项。

1. 保留一个 std::vector 或 std::deque 用于数组访问，以及一个单独的值映射。确保它们一致的跑腿工作是你的问题。

2. 使用 boost::multi_index 来保证两个索引结构的一致性。警告一下，使用此选项的编译时间相当长。如果您选择此路线，请考虑使用pimpl idiom。

我没有使用 OpenMP 的经验，因此我无法推测这些选项在实践中是否值得。