Использование типа класса в качестве карты key_value

Question

Может ли переменная Data использоваться в качестве ключа карты?

struct Data {
Data(int X, int Y) {x=X; y=Y;}
int x; int y;
}

int main()
{
   std::map<Data, int> map_;
   map_.insert(std::make_pair(Data(1,2), 0)); //error inserting
}

Answer 1

Да, но вам нужно либо определить operator< для типа класса, либо использовать пользовательскую функцию сравнения для std::map.

В документации STL приведен пример использования пользовательской функции сравнения.

Answer 2

если вам не нужен оператор <, вы можете использовать boost :: unordered_map. </p>