为 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 值，你为什么要定义一个数组 (key, value)对吗？

那么下面的呢？

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

我认为如果您有一个 无序 数组（例如 您的 代码中的 opMap），如果您想搜索某些内容，您可以进行 线性搜索 (O(N))。只有当数组是 sorted 时，您才能使用例如优化搜索。带有std::lower_bound()（具有对数渐近复杂度）的二分搜索。

如果你想从opMap数组的内容初始化地图，你可以这样做：

// 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;
}