C++程序设计基础（九）---群体类和群体数据的组织

第九章 群体类和群体数据的组织
在第2章和第6章中介绍了C++的基本数据类型和数组、结构体等用户自定义数据类型。其中基本数据类型是C++编译系统预定义的，而自定义类型的数据是由多个基本类型或自定义类型的元素组成的，称之为群体数据。对于群体数据，仅有系统预定义的操作是不够的，在很多情况下，还需要设计与某些问题相关的特殊操作，并按照面向对象的方法 将数据与操作封装起来，这就是群体类。
群体可以分为两种：线性群体和非线性群体。线性群体的元素按位置排列有序，可以区分为第一个元素、第二个元素等。一维数组用下标映射元素的顺序，是线性群体的典型例子。非线性群体不用位置顺序来标识元素。

关于群体数据的组织是属于数据结构范畴的内容，本章不一一详细介绍。这里只介绍两类常用的算法：排序和查找方法。
排序（sorting）又称为分类或整理。排序的过程有两个步骤，一是比较两个数的大小；二是调整元素在序列中的位置。排序方法有很多：直接插入排序，直接选择排序和起泡排序方法。
查找（searching）是在一个序列中按照某种方式找出需要的特定数据元素的过程。本章只介绍简单的顺序查找和折半查找方法。
9.1 函数模板和类模板
9.1.1 函数模板
第三章介绍了函数重载，可以看出重载函数通常是对于不同的数据类型完成类似的操作。很多情况下，一个算法是可以处理多种数据类型的。但是哟用函数实现算法时，即使设计为重载函数也只是使用相同的函数名，函数体仍然要分别定义。请看下面两个求绝对值的函数：

这两个函数只有参数的类型不同，功能完全一样。类似这样的情况，如果能写一段通用代码适用于多种不同数据类型，便会使代码的可重用性大大提高。使用函数模板就是为了这一目的。
函数模板的定义形式是：





注意：
（1）函数模板本身在编译的时候不会生成任何目标代码，只有由模板生成的实例会生成目标代码；
（2）被多个源文件引用的函数模板，应当连同函数体一起放在头文件中，而不能像普通函数一样只将声明放在头文件中；
（3）函数指针也只能指向模板的实例，而不是模板的本身。
9.1.2 类模板
使用类模板使用户可以定义一种模式，使得类中