如何跟踪C++对象

Question

我目前有一个阶级场地,用于为我正在制作的游戏构成所有块的对象.跟踪这个有点大的块列表的最佳方法是什么？我知道如何跟踪对象的蟒蛇,但我最近搬到C++和我不确定如何去建立某种名单的,很容易遍历.

Answer 1

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

使用哪个容器取决于您的需求.这是一篇来自微软的权威文章.

您最好的选择是,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;

没有一个终极容器的原因是存在效率权衡.一个容器在识别元素是否存在于其中时可能是超快速的,而另一个容器对于移除任意元素等是最佳的.

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