摘要：
迭代器是算法和容器的桥梁 迭代器用作访问容器中的元素 算法不直接操作容器中的数据，而是通过迭代器间接操作算法和容器独立 增加新的算法，无需影响容器的实现 增加新的容器，原有的算法也能适用 输入流迭代器和输出流迭代器输入流迭代器 istream_iterator<T> 以输入流（如cin）为参数构造 阅读全文
摘要：
1泛型程序设计的基本概念泛型程序设计： 编写不依赖于具体数据类型的程序 将算法从特定的数据结构中抽象出来，成为通用的 C++的模板为泛型程序设计奠定了关键的基础 术语：概念用来界定具备一定功能的数据类型。例如： 将“可以比大小的所有数据类型（有比较运算符）”这一概念记为Comparable 将“具有 阅读全文
摘要：
静态数组是具有固定元素个数的群体，其中的元素可以通过下标直接访问。动态数组由一系列位置连续的，任意数量相同类型的元素组成。vector就是用类模板实现的动态数组。 阅读全文
摘要：
线性群体的概念 群体是指由多个数据元素组成的集合体。群体可以分为两个大类：线性群体和非线性群体。 线性群体中的元素按位置排列有序，可以区分为第一个元素、第二个元素等。 非线性群体不用位置顺序来标识元素。 线性群体中的元素次序与其逻辑位置关系是对应的。 在线性群体中，又可按照访问元素的不同方法分为 直 阅读全文