std :: map :: find не работает

Question

Я пытаюсь хранить информацию в std::map. Но у меня есть проблемы с find:

typedef map<string, string, equal_to<string>> MAP_STRING2STRING; 
.... 
MAP_STRING2STRING map; 
MAP_STRING2STRING::const_iterator iter; 

Когда я пытаюсь найти key, я получаю следующее сообщение об ошибке:

iter = map.find(key); 

Что я делаю неправильно?
Эта ошибка появляется только тогда, когда у меня есть что-то в map.

Answer 1

В вашей карте есть неправильный функтор сравнения. Вам нужно strict weak ordering (сравнение меньше или больше, чем сравнение), а не равенство. Вы можете просто опустить параметр функтора сравнения и использовать меньше, чем сравнение для std::string. Это реализует строгий слабый порядок с помощью лексикографического сравнения строк:

typedef map<string, string> MAP_STRING2STRING; 

Это эквивалентно

typedef map<string, string, less<string> > MAP_STRING2STRING; 

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

Третий параметр шаблона позволяет вам создать экземпляр карты с помощью пользовательского порядка. Например, это может создать карту с обратной упорядоченностью выше одного:

typedef map<string, string, greater<string> > MAP_STRING2STRING; 

Answer 2

Если вы хотите простую карту от std::string к std::string, просто используйте map<string, string> (падение, что equal_to<string> поддельных «компаратора»).

Кроме того, поскольку у вас есть переменная с именем «map», это может привести к конфликту с классом STL map. Либо измените имя переменного (например, называют его myMap), или использовать префикс std:: пространства имен для std::map класса:

typedef map<string, string> MAP_STRING2STRING; 
.... 
MAP_STRING2STRING myMap; 

---

Кроме того, так как с сообщения об ошибке, которую вы используете VS2010, вы можете использовать удобный auto C++ 11 ключевых слов, чтобы избежать "беспорядок" в MAP_STRING2STRING::const_iterator, и просто использовать:

auto iter = myMap.find(someKey);