设置数据结构参考

时间:2013-12-06 15:18:40

标签: c++ stl set

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

2 个答案:

答案 0 :(得分:0)

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

这是一个显示动手示例的link;这应该让你去...

答案 1 :(得分:0)

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

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

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

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