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;

没有一个终极容器的原因是存在效率权衡。一个容器可以快速识别元素是否存在于其中，而另一个容器最适合移除任意元素等。

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

如何跟踪C ++对象

1 个答案: