c++学习之路（泛型算法）

1、算法如何工作

每个泛型算法的实现都独立于单独的容器。这些算法还是大而不全的，并且不依赖于容器存储的元素类型。

例如，从概念上看，find必须包含以下步骤：

（1）顺序检查每个元素。

（2）如果当前元素等于要查找的值，那么返回指向该元素的迭代器。

（3）否则，检查下一个元素，重复步骤2，知道找到这个值，或者检查完所有的元素为止。

（4）如果已经到达集合末尾，而且还未找到该值，则返回某个值，指明要查找的这个值在集合中不存在。

关键概念：算法永不执行容器提供的操作

泛型算法本身不执行容器操作，只是单独依赖迭代器和迭代器操作实现。算法基于迭代器及其操作实现，而并非基于容器操作。