C++ 映射可以包含指向我的任意类的指针吗？

Question

我正在编写一个小型游戏引擎作为一个夏季项目，并且在 STL 地图方面有点挣扎。

我已经声明了一个类RenderList 来保存对象。 RenderList 将被传递给 Renderer 类来完成这项工作。

RenderList 有一个map<std::string,Entity*> objects;

一切正常，直到我尝试从地图中获取 Entity* 并得到：

断言失败，在 vc/include/xtree 表达式：map/set 迭代器不可取消引用。

这是检索指针的代码。

Entity* RenderList::getByName(std::string str){
    return objects.find(str)->second;
}

我需要它来保存一个指针而不是实际的对象，因为我需要 Entity 的不同子类。

我对 STL 还很陌生，我不应该在地图中存储指针吗？

当然应该允许我这样做，还是存储对象更好？

最后，我是不是做错了！？

希望这个问题不是重复的，我事先做了快速搜索。另外，如果这在 GameDev Stack 中会更好，我会在那里发布。

Answer 1

如果未找到该键，则 map::find(key) 返回一个“过去的”迭代器，即 map::end() 返回的值，并且该迭代器不指向任何元素，因此无法取消引用。在取消引用之前，您不会检查 find 返回的内容。

你确定他们的钥匙在地图上吗？

如果找不到键，您可能想要执行类似 return NULL 的操作，您可以通过将返回的迭代器与 end 进行比较来检查，例如

Entity* RenderList::getByName(std::string str){
  map_type::iterator it = objects.find(str);
  if (it == objects.end())
    return NULL;
  return it->second;
}

RenderList 定义 typedef：

typedef map<std::string,Entity*> map_type;

（注：我总是让我的类为我用作实现细节的容器定义 typedef，因为编写 map_type::iterator 比编写 map<std::string,Entity*>::iterator 容易得多，而且如果我将容器更改为某些东西否则我不必将使用它的所有代码更改为例如map<std::string,shared_ptr<Entity>>::iterator，我可以将其保留为map_type::iterator，它仍然可以正常工作。）

关于一般设计，您可以存储boost::shared_ptr<Entity> 或std::tr1::shared_ptr<Entity> 而不是原始指针吗？管理对象生命周期会更加安全和简单。

Answer 2

这可能意味着您要查找的名称在地图中不存在。如果key不存在，find方法返回map的end迭代器，确实不可解引用。

如果“未找到”的情况是自然发生的，那么您可以这样做

Entity* RenderList::getByName(std::string str){
    map<std::string,Entity*>::iterator it = objects.find(str);
    return it != objects.end() ? it->second : NULL;
}

从而将处理这种情况的责任转嫁给调用者。

如果“未找到”的情况不应该发生，要么抛出异常，要么至少这样做

assert(it != objects.end());

Answer 3

这样做的一个问题是您需要处理没有匹配str 的条目的情况。不确定具体的错误是什么，因为我（遗憾的是）在地图中进行了同样的操作以检索指针..

Answer 4

如果映射不包含您传递给find 方法的键，那么它将返回objects.end()。取消引用这是一个运行时错误，可能会导致您看到的错误。试试吧：

map<std::string,Entity*>::iterator findIt;
findIt = objects.find(str);

if ( findIt != objects.end() )
{
    return findIt->second;
}
else
{
   // Handle error here
}

Answer 5

正如其他人所指出的，您正在查找的名称在地图中不存在。大家很快建议你检查.find()的返回值。相反，我建议你不要打电话给.find()。以下是我将如何解决您的问题：

Entity* RenderList::getByName(std::string str){
  return objects[str];
}

在上面的代码中，查找不存在的映射条目将创建一个指针值为 NULL 的条目，并返回 NULL。

您需要在某处添加一些代码来检查是否存在空指针，然后再使用它。