Я написал функцию сравнения для std::map, поэтому у меня могут быть пользовательские типы ключей.
std::map<GGString *, GGObject *, GGDictionaryMapCompare> _map;
...
class GGDictionaryMapCompare
{
public:
bool operator()(GGString * lhs, GGString * rhs)
{
return strcmp(lhs->str(), rhs->str()) < 0;
}
};
Код, который добавляет элементы:
GGObject *GGDictionary::addKeyObject(GGString *theKey, GGObject *theObject)
{
if (theKey == NULL || theObject == NULL)
return NULL;
_map.insert(std::pair<GGString *, GGObject *>(theKey, theObject));
return theObject;
}
Код, вызывающий сбой:
GGObject *GGDictionary::objectForKey(GGString *theKey)
{
if (theKey == NULL)
return NULL;
std::map<GGString *, GGObject *, GGDictionaryMapCompare>::iterator ii = _map.find(theKey);
if (ii == _map.end())
return NULL;
return GGAutoRelease(ii->second);
}
Трассировки стека:
#0 0x00009f15 in GGString::str()
#1 0x0004a4c4 in GGDictionaryMapCompare::operator()(GGString*, GGString*)
#2 0x0004a3d3 in std::_Rb_tree<GGString*, std::pair<GGString* const, GGObject*>, std::_Select1st<std::pair<GGString* const, GGObject*> >, GGDictionaryMapCompare, std::allocator<std::pair<GGString* const, GGObject*> > >::find(GGString* const&)
#3 0x00049b04 in std::map<GGString*, GGObject*, GGDictionaryMapCompare, std::allocator<std::pair<GGString* const, GGObject*> > >::find(GGString* const&)
#4 0x00048ec9 in GGDictionary::objectForKey(GGString*)
Проблема в том, что lhs приходит в NULL. Я никогда не вставляю NULL в карту, поэтому этого не должно происходить. Есть идеи, почему? Или я просто неправильно выполняю функцию сравнения? Я могу защититься от получения NULL, но, похоже, что-то не так, и я не хочу лечить симптом, а не проблему.
Спасибо
NULL
, это вставкаNULL
key, которую вы ищете, а НЕNULL
значение - person Mike Vine   schedule 23.08.2013theKey
на NULL. map::find будет использовать ваш компаратор. - person dhavenith   schedule 23.08.2013GGAutoRelease
? - person user2093113   schedule 23.08.2013_map
где-либо еще, например. с непреднамеренным_map[foo]
, гдеfoo
естьNULL
? - person Nate Kohl   schedule 23.08.2013GGString *
обычно является признаком плохого дизайна. Существует очень мало случаев, когда полезно различать пустой контейнер и отсутствие контейнера. В качестве дополнительного преимущества уstd::map<GGString, GGObject *>
не было бы этих проблем. - person MSalters   schedule 23.08.2013