什么_can_我用作std :: map键？

Question

延伸.

我有:

struct Coord
{
  int row, col ;

  bool operator<( const Coord& other ) const
  {
    return row < other.row && col < other.col ;
  }
} ;

我想创建一个map<Coord, Node*>,在那里你可以查找Node*的Coord.

问题是,它有错误.对the map<Coord, Node*>的查找Coord返回错误的.

我很难搞清楚这是否合适.

维基百科说,map [keys]需要严格的弱序.我做错了吗？有没有办法使它工作,或者地图的键是否可以"严格排序"的简单值？

基本上问题是自定义struct作为我的std :: map的关键字需要什么？

Answer 1

是的,你很可能遇到严格弱序的问题.赔率是它没有像你期望的那样工作.考虑:

  bool operator<( const Coord& other ) const
  {
    return row < other.row && col < other.col ;
  }

obj1(this)row:2 col:3

obj2行:3 col:2

obj1 <obj2？=>假

那么好吧:

obj2 <obj1？=>假

唯一的结论是它们必须相等(基于您的<运算符).由于这是一张地图,并且按键是唯一的,因此两个按键都会重新连接到同一个地点.这种行为可能或者可能不是你所期望的,但听起来可能不是.

你需要的是在row/col之间建立一个优先级,以便<真的像你期望的那样工作:

  bool operator<( const Coord& other ) const
  {
     // look at row first, if row is equal, check column.
     if (row < other.row)
     {
         return true;
     }
     else if (row == other.row)
     {
         return col < other.col ;
     }
     return false;
  }

Answer 2

你可能想要:

 bool operator<( const Coord& other ) const
  {
    if ( row < other.row ) {
       return true;
    }
    else if ( row == other.row ) {
       return col < other.col;
    }
    else {
       return false ;
    }
  }

或相反亦然.这个也咬过我几次!