使用类错误的映射，编译错误

Using map with class error, compile error

本文关键字：错误 编译 映射      更新时间：2023-10-16

我有以下编译器错误，如何修复？

error:  instantiated from `_Tp& std::map<_Key, _Tp, _Compare, _Alloc>::operator[](const _Key&) [with _Key = ar, _Tp = int, _Compare = std::less<ar>, _Alloc = std::allocator<std::pair<const ar, int> >]'

这是代码：

#include <map>
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstdlib>
using namespace std; 
class ar { 
  public:
  int a;
  int b;
  int c;
public:
  ar() : a(0), b(0), c(0) {}
};
int main() {
   map<ar, int> mapa;
   ar k;
   k.a = 6;
   k.b = 1;
   k.c = 0;
   mapa[k] = 1;
   //system("pause");
   return 0;
 }

对于std::map，您需要在映射的Key类型上重载operator<，因为这就是映射将元素插入其底层容器的方式。

class ar { 
  public:
  int a;
  int b;
  int c;
  public:
  ar() : a(0), b(0), c(0) {}
  bool operator<(const ar& other) const;
  };
bool ar::operator< (const ar& other) const // note the function has to be const!!!
{
   return (other.a < a) && (other.b < b) && (other.c < c); // or some such ordering
}

当重载operator<时，最好以类似的方式也重载operator>。

您需要map的比较函数。您可以创建比较ar的两个实例的operator<，也可以创建一个自定义函数并将其作为第三个模板参数传递。

前者的一个例子可能是：

class ar {
  ...
  bool operator<(const ar& rhs) const {
    return std::tie(a,b,c) < std::tie(rhs.a, rhs.b, rhs.c);
  }
  ...
};

operator <必须可用于键类型，或者您应该为映射构造函数提供一个比较函子。

相关文章：