c++ - 是否不可能将 STL 映射与结构一起用作键？

Question

我有以下代码:

struct Node
{
  int a;
  int b;
};

Node node;
node.a = 2;
node.b = 3;

map<int, int> aa;
aa[1]=1; // OK.

map<Node, int> bb;
bb[node]=1; // Compile error.

当我尝试将结构 Node 的实例映射到 int 时，出现编译错误。为什么？

Answer 1

要使某事物可用作 map 中的键，您必须能够使用 operator<() 对其进行比较.您需要将这样的运算符添加到您的节点类中:

struct Node
{
 int a;
 int b;

 bool operator<( const Node & n ) const {
   return this->a < n.a;   // for example
 }
};

当然，真正的操作符做什么取决于比较对你的结构的实际意义。