c++ - 使用在地图上查找

Question

const_iterator如果您将地图定义为，您如何使用 find 和 a

typedef std::pair<int, int> MyPair;
map<MyPair, int> MyMap;

以pair定义为键。

如果只是map<int, int>，我知道如何使用const_iteratorlike

typedef map<int, int> MyMap;
MyMap::const_iterator it = 
      MyMap.find(0);

// etc..

Answer 1

如果您不使用 C++11，最方便的是也typedef为 map 类型做一个：

typedef std::map<MyPair, int> map_type;

接着

map_type::const_iterator it = MyMap.find(make_pair(0, 0));

（我也改变了传递给的参数find，因为一个bareint与你的地图不兼容）。

如果您使用的是 C++11，您也可以简单地做

auto it = MyMap.find(make_pair(0, 0));

Answer 2

Find 采用地图的键类型，因此在这种情况下，您需要创建std::pair要在查找中使用的键类型。这是一个简短的示例：

#include <map>
#include <string>
#include <iostream>
using namespace std;

int main()
{
   std::map<std::pair<int, int>, std::string> m;

   m.insert(make_pair(make_pair(0, 0), "Hello"));
   m.insert(make_pair(make_pair(1, 0), "There"));

   auto res = m.find(make_pair(0,0));

   if(res != m.end())
   {
      cout << res->second << "\n";
   }
}

Answer 3

上述代码中存在编译问题。请找到正确的如下：

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

using namespace std;

int main()
{
   std::map<std::pair<int, int>, std::string> m;
   std::map<std::pair<int, int>, std::string>::iterator res;

   m.insert(std::make_pair(make_pair(0, 0), "Hello"));
   m.insert(std::make_pair(make_pair(1, 0), "There"));

   res = m.find(make_pair(0,0));

   if(res != m.end())
   {
      cout << res->second << "\n";
   }
}

Answer 4

认为你可以使用

std::map<std::pair<int, int>, std::string> m = {
    {{ 0, 0 }, "Hello" },
    {{ 1, 0 }, "There" },
 };

代替

m.insert(std::make_pair(make_pair(0, 0), "Hello"));
m.insert(std::make_pair(make_pair(1, 0), "There"));