如何声明和初始化这个 map<pair<int, int>, bool>？

Question

虽然我正在尝试创建一个地图数据结构，其中 Key 为 pair<pair<int, int>, bool，Value 为 int。

• 在 xcode 上编译时，构建失败并出现链接器错误
  
• 在 cpp.sh 或 godbolt.org 等网站上编译时，它 引发模板参数错误
  

代码如下：

#include <iostream>
#include <vector>
#include <map>
#include <utility>
using namespace std;

typedef std::pair<int,int> pair;

struct comp
{
    template<typename T>
    bool operator()(const T &l, const T &r) const
    {
        if (l.first == r.first)
            return l.second > r.second;

        return l.first < r.first;
    }
};

int main()
{
    
    map<pair,bool,comp> mp = 
    {
        {std::make_pair<4,0>,true},
        {std::make_pair<4,1>,true}
    }; //Initializing

    mp.insert(make_pair(3,0),true); //Inserting

    return 0; 
}

我使用模板编写 comp 结构的原因是用于密钥 ordering。
但是，从技术上讲，我不需要为我正在解决的问题订购。
因此，当我尝试使用unordered_map 时，会导致类似的构建错误

Answer 1

您的示例中有几个语法错误，并且由于using namespace std; 在全局命名空间中使用冲突名称 (pair) 定义别名时出现歧义。

以下是您的代码示例：

#include <map>
#include <utility>

typedef std::pair<int, int> Pair;

struct comp {
  template <typename T> bool operator()(const T &l, const T &r) const {
    if (l.first == r.first)
      return l.second > r.second;

    return l.first < r.first;
  }
};

int main() {

  std::map<Pair, bool, comp> mp = {
      {std::make_pair(4, 0), true},
      {std::make_pair(4, 1), true}}; // Initializing

  mp.insert({std::make_pair(3, 0), true}); // Inserting

}