Где находится оператор «<», используемый в этом примере?

Question

Я попробовал программу сэмпла STL, используя «карту».

http://ideone.com/LB8xvh

#include <iostream> 
#include <map> 
#include <cstring> 
using namespace std; 

class ItemName 
{ 
    char name[80]; 
public: 
    ItemName(char *s) { strcpy(name, s); } 
    char *get() { return name; } 
}; 

bool operator<(ItemName a, ItemName b) 
{ 
    return strcmp(a.get(), b.get()) < 0; 
} 

class ItemObj 
{ 
    char str[80]; 
public: 
    ItemObj(char *s) { strcpy(str, s); } 
    char *get() { return str; } 
}; 

char itemdata[][80] = { 
    "potion", "heal HP", 
    "key", "unlock a door", 
    "lamp", "light", 
}; 


int main() { 
    map<ItemName, ItemObj> items; 

    for(int i=0; i<3; i++) { 
     items.insert(
       pair<ItemName, ItemObj>(
        ItemName(itemdata[i*2]), 
        ItemObj(itemdata[i*2+1]))); // ***** pair ***** 

    } 

    map<ItemName, ItemObj>::iterator p; 

    char str[80]; 
    const int kMaxLoop = 5; 
    int nLoop = 0; 
    while(nLoop < kMaxLoop) { 
     cout << "> "; 
     cin >> str; 
     p = items.find(str); 
     if(p != items.end()) { 
      cout << p->second.get() << endl; 
     } else { 
      cout << "unknown item." << endl; 
     } 
     nLoop++; 
    } 

    return 0; 
} 

В этом примере, я не совсем уверен, где оператор "<" используется. Если я прокомментирую определение оператора «<», я получаю много ошибок.

Answer 1

имеет параметр, указывающий, как сравнивать элементы на карте (необходимо, потому что карта всегда сохраняет свое содержимое, отсортированное по порядку по ключу). По умолчанию это std::less<T>.

std::less<T>, в свою очередь, проведет сравнение с использованием operator<.

Вы можете создать карту объектов, для которых operator< не определен, но для этого вам необходимо явно указать функцию сравнения/функтор.

Это сказало: ваши ItemData и ItemObj оба действительно просто делают то, что уже могут сделать std::string. Вы могли бы уменьшить большую часть приведенного выше кода примерно так:

std::map<std::string, std::string> items{ 
    { "potion", "heal HP"  }, 
    { "key", "unlock a door" }, 
    { "lamp", "light"   } 
}; 

Answer 2

Используется для внутреннего использования map для размещения и поиска записей. В противном случае find пришлось бы сравнить ключ, который вы поставляете, буквально каждый отдельный вход по одному, и вы не могли бы перебирать карту в ключевом порядке.

В принципе, map s эффективно хранить элементы на заказ. Для этого они должны иметь какой-то способ узнать, что такое ,, и они это делают, позвонив по номеру operator< (если не указано иное).