设置数据结构引用



我被要求使用c++创建一个游戏,但在开始实现游戏之前,我需要研究c++标准库(STL)中的集合数据结构。我正在寻找一个c++参考,它将展示如何使用这个数据结构。同样有用的还有一些信息,比如它通常用于什么,它是如何工作的,以及使用这种数据结构与其他数据结构相比的利弊。

集合是一种包含唯一项的数据结构。C++中的一个集合是用二进制搜索树实现的,所以你需要对项目有一个顺序(比较函数)。您可以将比较函数传递给构造函数,也可以作为模板参数传递。这里有一个资源可以让你开始进行比较:http://fusharblog.com/3-ways-to-define-comparison-functions-in-cpp/

使用集合最重要的事情是放入元素,取出元素,并检查元素是否已经在其中。对于C++,这些函数分别称为insertdeletefind

要列出所有元素,您需要逐一查看它们。beginend迭代器函数允许您使用for循环逐个访问每个元素。

以下是成员函数的参考资料。它们包含使用示例。

  • http://en.cppreference.com/w/cpp/container/set
  • http://www.cplusplus.com/reference/set/set/

谷歌搜索将显示许多链接,这些链接将为您提供数据结构的描述。

这里有一个链接,展示了一个动手的例子;这应该会让你继续。。。

最新更新