最常见的类型包括容器类(container class)，也称集合类(collection class)，是保存一组对象集合的类。容器类通常提供插入、删除、查找、排序和测试类成员项目等操作。数组、堆栈、队列、树和链表都是容器类，第4章介绍了数组，第11章和20章将介绍其他数据结构。
容器类经常与迭代对象(iterator object；或简称迭代器，aerator)相关联。迭代对象返回集合中的下一个项目(或对集合中的下一个项目进行某种操作)。编写类的迭代器之后，要取得类中的下一个元素很简单，迭代器通常指定为类的友元，以提高性能，使迭代器能通过迭代直接访问 private 数据。
就像几个人共读的书中可以插好几个标签一样，可以有同时操作几个迭代器的容器类，每个迭代器包含自己的位置信息。第20章 标准模板库(STL) 中将详细介绍容器和迭代器。
