我被要求使用c ++创建一个游戏,但在我开始实现游戏之前,我需要从c ++标准库(STL)中研究设置数据结构。我正在寻找一个c ++参考,将展示如何使用这个数据结构。还可以使用一些关于它通常用于什么,它是如何工作的信息,以及使用这种数据结构而不是其他东西的利弊。
答案 0 :(得分:0)
谷歌搜索将显示许多链接,这些链接将为您提供数据结构的描述。
这是一个显示动手示例的link;这应该让你去...
答案 1 :(得分:0)
集合是一种包含唯一项目的数据结构。 C ++中的集合使用二叉搜索树实现,因此您需要对项目进行排序(比较函数)。您可以将比较函数传递给构造函数,也可以作为模板参数传递。这是一个让您开始比较的资源:http://fusharblog.com/3-ways-to-define-comparison-functions-in-cpp/
使用集合最重要的事情是放入元素,取出元素,并检查元素是否已经存在。对于C ++,这些函数分别称为insert
,delete
和find
。
要列出所有元素,您需要逐个浏览。 begin
和end
迭代器函数允许您使用for
循环逐个访问每个元素。
以下是成员函数的参考。它们包含使用示例。