ch7 算法纵向拆分，分离表示¶

1. 迭代器模式¶

提供一种方法顺序访问一个聚合对象中各个元素，而又不需暴露该对象的内部表示，即与对象的内部表示无关。

迭代器模式实现了算法与数据表示的隔离。

容器：存储数据，数据的表示

算法：处理数据，抽象的算法实现

迭代器：标准的数据遍历接口，隔离算法与容器，使算法与数据的表示无关

算法实际上只与 “可用的操作” 相关，与具体的数据类型无关，我们可以抛开类型考虑算法，实现抽象运算，在算法和数据类型（存储）之间实现解耦。

在 C++ 中，可用操作是使用运算符来描述的，它作用在指定数量的操作数上，返回一个结果。我们可以通过运算符重载来实现相关操作，换言之，运算符重载就是在新的数据类型上还原运算符的本质。

可用的操作是数据类型的抽象接口，数据类型也可以用 “可用操作的集合” 来界定，具有相同的 “可用操作的集合” 就是相同的数据类型。如果把 “操作” 更加泛化，将其定义到一个抽象实体上，那么，我们就可以把 “数据类型” 进一步抽象化。

抽象结构与存储什么数据无关，只与数据的存储方式和访问方式相关，可以借助类模板实现。

泛型编程：先实现算法，再充实数据表示（类型），实现 “算法 / 抽象结构” 与 “数据表示” 之间的分离。

内联函数：函数内联展开，避免函数调用开销，用空间换时间。在类定义体内实现的函数默认为内联函数。

一组最常用的 C++ 功能的模板实现，包括：