第六章:抽象容器类型
1:在这一章里主要是通过介绍一个文本查询系统介绍了顺序容器vector、list 和关联容器map 、set 的用法。这一章完全可以参考数据结构的书籍来学习。里面的实现过程军可以在数据结构书籍上看到,我们自己可以通过简单的C++语言来实现。
个人感觉:这一章在以后的实用性上不是太大。(可能是我还接触的不深吧)
2:顺序容器指的是:拥有单一类型元素组成的一个有序集合(与数据结构的队列、栈概念很是相似。顺序容器包含list 和vector以及双端队列deque。
C++ 程序
------------------------------
类似实现
------------------------------
数据结构
list
双向链表
Vector(一维数组实现)
栈 或者是 队列
Deque(两维数组实现)
十字链表
3:关联容器 支持查询一个元素是否存在,并且可以有效地获取元素。两个基本的关联容器类型是map 映射和set 集合。map 是一个键/值(key/value),对键(key) 用于查询,而值(value)包含我们希望使用的数据。set 包含一个单一键值,有效支持关于元素是否存在的查询。map 和set 都只包含每个键的惟一出现,即每个键只允许出现一次;multimap 多映射和multiset 多集合支持同一个键的多次出现。