c++Primer学习笔记(6)--抽象容器类型

第六章：抽象容器类型

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 多集合支持同一个键的多次出现。