如何跟踪C++对象

Question

我目前有一个类地面，用来制作所有积木的物体，这些积木构成了我正在制作的游戏的地面。跟踪这个有点大的块列表的最佳方法是什么？我知道如何在python中跟踪对象，但我最近转到了C++，并且我不确定如何着手设置某种易于迭代的列表。

Answer 1

在C++中，标准库(也称为标准模板库)提供了几个容器类，用于存储事物的集合。“事物”可以是任何数据类型，包括基础数据类型和用户定义数据类型。

使用哪种容器取决于您的需求。这是一个权威的article on it from Microsoft。

如果需要通过元素在容器中的位置引用特定元素，则最好的选择是使用vector；如果元素的顺序无关紧要，并且需要快速检查某个元素是否存在，则使用set。

下面是一些例子：

vector<MyClass> mycontainer; // a vector that holds objects of type MyClass
MyClass myObj;
mycontainer.push_back(myObj);
cout << mycontainer[0] << endl; // equivalent to cout << myObj << endl;

或者使用一个集合：

set<MyClass> mycontainer;
MyClass myObj;
mycontainer.insert(myObj);
if (mycontainer.find(myObj))
   cout << "Yep, myObj is in the set." << endl;

之所以没有一个终极容器，是因为存在效率权衡。一个容器可以非常快速地识别元素是否存在于其中，而另一个容器对于移除任意元素是最优的，等等。

因此，最好的办法是考虑您希望容器支持哪些行为(以及效率如何！)，然后查看我之前链接的权威文章。