列表是一个特殊类型的序列,称为双链表容器,每个容器包含一个元素的下一个点的指针是在和以前的元素的列表。只提供了访问列表的开始和结束的列表中有一个随机存取提供。如果你想找到的值在中间,你要开始在一个末端和走直到你到达“列表”找到你想要的元素。该元素的优势是,插入到列表的列表是非常快,如果你已经知道你要插入其中。一般是用迭代器的漫游列表。
更多关于我们的谈话的两联列表和迭代器在未来的教训。
虽然STL的字符串类(和wstring)是不是一般的序列分型容器,基本上是他们的思想,他们可以与数据元素的向量型(或wchar字符串)。
关联容器
这是个自动排序的关联容器的插入,当输入是输入的那些他们的容器。默认情况下,关联容器使用操作元素组比较。
这是一个集集装箱商店独特的元素,与disallowed重复元素。该元素是类,根据他们的价值观。
该容器是在重复的元素集是允许的。
在图(也叫一个关联数组)是在每一集的元素称为键/值对,对。关键是用于排序和索引的数据,必须是唯一的。该值是当前的日期。
(也可称为该词典)是一个图,允许重复键。真正的生活是multimaps词典:最关键的是,Word是意义和价值的话。所有的键都是在ascending阶类,你可以通过查找值的关键。有一个词可以有意义的多,这是为什么是不是字典映射的映射。
我很高兴你得到一些时间写这些教程。
这是我见过的最好的到目前为止,或许比一些课程的书籍和教材。请继续这一良好的工作,我希望人们可以帮助他们尽可能多的你所有的辛勤工作。
我热切地等待教程STL模型,如向量,分配器,和其他先进的主题。你的教程的理解很简单。你给的例子是伟大的。
再次感谢你所有的工作。我相信,所有的新手喜欢我们将永远感谢你教我们的C + +。谢谢。愿上帝保佑你!