第6章 泛型算初步.pptVIP

第6章 泛型算法初步 内容提要 本章介绍了泛型算法的基本概念。 介绍了使用泛型算法的必要性，泛型算法的组成、以及反向iterator、istream_iterator和ostream_iterator的使用方法。 介绍了如何在数组和容器类型中使用泛型算法。 泛型算法的必要性 在进行程序设计的时候，一些常用的算法经常用到。比如：取最大值（max()）、取最小值（min()）、查扎（find()）和排序（sort()），在调用这些算法的时候，希望算法并不局限于某一种数据类型，比如不管是vector、list还是内置的数组类型都可以使用。 为了实现这些需要，需要引入“泛型算法”，所谓“泛型”是它们的操作是建立多种容器上的，所谓“算法”是因为实现的是公共操作，比如：min()、max()和sort()等等。使用“泛型算法”可以大大提高代码的开发效率。 在vector中查找一个数 泛型算法的组成 对于find()算法，一般性步骤是： 1、顺次检查每个元素 2、如果当前元素等于被检查的值，那么返回该元素在集合中的位置。 3、否则，检查下一个元素，重复步骤2，直到找到一个元素，或者检查完所有元素。 4、如果已经到了集合的末尾，而且没有找到该值，则返回该值在这个集合中不存在。 在普通数组中使用泛型算法 在vector中使用泛型算法 在list中使用泛型算法 几种常用的iterat