Что _can_ я использую в качестве ключей std :: map?

Да, у вас вполне могут возникнуть проблемы со строгим-слабым порядком. Скорее всего, он не работает, как вы ожидали. Учитывать:

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

obj1 (эта) строка: 2 столбец: 3

obj2 строка: 3 столбец: 2

obj1 ‹obj2? => ложь

хорошо, тогда:

obj2 ‹obj1? => ложь

Единственный вывод - они должны быть равны (на основе вашего оператора ‹). Поскольку это карта, а ключи уникальны, оба ключа возвращаются в одно и то же место. Такое поведение может быть, а может и не быть тем, чего вы ожидаете, но похоже, что это не так.

Что вам нужно, так это сделать приоритет между строкой / столбцом, чтобы ‹действительно работал так, как вы ожидаете:

  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;
  }

Вы, наверное, захотите:

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

или наоборот. Этот меня тоже несколько раз укусил!

попробуй это:

struct Coord
{
  int row, col ;

  bool operator<( const Coord& other ) const
  {
    if (row != other.row)
      return row < other.row;

    return col < other.col ;
  }
} ;

Чтобы функция сравнения налагала строгий слабый порядок на набор значений для вашего объекта, одно из условий состоит в том, что эквивалентность должна быть транзитивной. a и b считаются эквивалентными, если (в синтаксисе C ++) !(a < b) && !(b < a) истинно.

Ваш operator< не соответствует этому требованию. Рассмотрим a = {1, 3}, b = {3, 2}, c = {2, 1}. В этом случае ни a ‹b, b‹ a не истинны, ни a ‹c, c‹ a не верны. Это означает, что a и b эквивалентны, а a и c эквивалентны, однако ясно, что c ‹b, поэтому b и c не эквивалентны, тем самым показывая, что эквивалентность не транзитивна. Вот почему ваш оператор ‹не подходит для использования Coord в качестве ключа в std::map.