карта с двумя ключами в C++

Question

Я планирую использовать карту с двумя ключами для моего задания. И я создаю свою карту, как следующее:

map<pair<string, string>, int> myMap; 
map<pair<string, string>, int>:: iterator it; 

У меня было трудное время, как использовать map.find() и map.insert() для нахождения существующей записи в карте или вставить новое значение, если два ключа комбинация новая. Может ли кто-нибудь привести пример?

Answer 1

Он должен быть таким же, как с любой картой, за исключением того, что вы должны делать пары для своего ключа.

Вставка:

map< pair<string,string>, int > mymap; 

pair<string, string> key = make_pair("bob", "sue"); 
mymap[ key ] = 5; // you can inline make_pair if you prefer. 

// or you can use insert method 
mymap.insert(key, 5); 

Поиск:

pair<string, string> key = make_pair("bob", "sue"); 
auto it = mymap.find(key); // you can inline make_pair if you prefer. 
if (it != mymap.end()) 
{ 
    cout << it->second; 
} 

Обратите внимание, что при использовании строки в качестве ключа в карте могут иметь проблемы с производительностью. Кроме того, порядок строк в паре имеет значение.

Answer 2

it = myMap.find(make_pair("hi","mike")); 

insert немного неудобно, потому что вы вставляя пару, первый компонент также пара:

myMap.insert(make_pair(make_pair("hi","john"), 4)); 

Answer 3

Это работает:

typedef pair<string, string> key_type; 
map<key_type, int> myMap; 
myMap.insert(std::make_pair(key_type("a","b"),1)); 
map<pair<string, string>, int>::iterator it; 
it = myMap.find(key_type("a","b")); 

insert можно заменить emplace в C++ 11, чтобы сократить код:

myMap.emplace(key_type("a","b"),1); 

Answer 4

Вы должны взглянуть на Boost multiIndex