c++ - 为 STL::map 使用 value_type 数组

Question

我有以下代码:

//MyClass.h
class MyClass {
      typedef std::map<std::string, int> OpMap;
      static const OpMap::value_type opMap[OP_COUNT];

    public:
     //methods
};

//MyClass.cpp
const MyClass ::OpMap::value_type MyClass ::opMap[DDG::OP_COUNT] = {
    MyClass ::OpMap::value_type("hello", 42),
    MyClass ::OpMap::value_type("world", 88),
};

我需要实现函数 bool findOP(string opKey)，它在 opMap 中搜索 opKey。

看来我需要使用 map 类的 find 方法。但是 opMap.find(opKey) 不起作用，因为 opMap 是一对数组。怎样才能在 opMap 中有效地搜索 opKey？

Answer 1

我不确定我是否理解你的代码和你的问题......但是如果你想要一个 std::map 将 std::string 键关联到 int values，为什么要定义一个(键，值)对数组？

下面的呢？

std::map<std::string, int> m;
m["hello"] = 42;
m["world"] = 88;

我想如果你有一个无序数组(比如你的代码中的opMap)，如果你想搜索一些东西，你可以做一个线性搜索(O(N))。仅当数组已排序时，您才可以使用例如优化搜索二进制搜索 std::lower_bound()(具有对数渐近复杂度)。

如果你想从opMap数组的内容中初始化 map ，你可以这样做:

// opMap is an array of (key, value) pairs
// m is a std::map<std::string, int>
// 
// For each item in the array:
for (int i = 0; i < DDG::OP_COUNT; i++)
{
  // opMap[i].first is the key;
  // opMap[i].second is the value.
  // Add current key-value pair in the map.
  m[ opMap[i].first ] = opMap[i].second;
}