摘要：
关联容器和顺序容器的本质区别：关联容器是通过键存取和读取元素、顺序容器通过元素在容器中的位置顺序存储和访问元素。因此，关联容器不提供front、push_front、pop_front、back、push_back以及pop_back，此外对于关联容器不能通过容器大小来定义，因为这样的话将无法知道键所对应的值什么。两个基本的关联容器类型是map和set。map的元素以键-值对的形式组织：键用作元素在map的索引，而值则表示所存储和读取的数据。set仅包含一个键，并有效地支持关于某个键是否存在的查询。set和map类型的对象不允许为同一个键添加第二个元素。如果一个键必须对应多个实例，则需使用mu 阅读全文
摘要：
容器，迭代器与容器适配器所谓容器，即是将最常运用的一些数据结构（data structures）用类模板实现出来，用于容纳特定类型的对象。根据数据在容器中排列的特性，容器可概分为序列式（sequence）和关联式（associative）两种。容器的好处，那就是它不需要你预先告诉它你要存储多少对象，只要你创建一个容器对象，并合理的调用它所提供的方法，所有的处理细节将由容器来自身完成，它可以为你申请内存或释放内存，并且用最优的算法来执行您的命令。迭代器是一种检查容器内元素并遍历元素的数据类型，它提供类似指针的功能，用于对容器的内容进行走访。适配器是使一事物的行为类似于另一事物的行为的一种机制，是 阅读全文