第9章 类属机制--模板.pptVIP

第九章 类属机制－－模板 主要内容 类属（泛型）的基本概念 函数模板 类模板 模板的复用 C++标准模板库简介 类属（泛型）程序设计 在程序设计中，经常需要用到一些功能完全相同的程序实体，但它们所涉及的数据的类型不同。 例如，对不同元素类型的数组进行排序的函数： void int_sort(int x[],int num); void double_sort(double x[],int num); void A_sort(A x[],int num); 这三个函数的实现基本是一样的。 class IntStack { int buf[100]; public: bool push(int); bool pop(int); }; 类属（泛型）程序设计（续） 对于前面的三个排序函数和三个类，如果能分别只用一个函数和一个类来描述它们将会大大简化程序设计的工作。 在程序设计中，一个程序实体能对多种类型的数据进行操作或描述的特性称为类属性。 具有类属性的程序实体通常有： 类属函数 类属类 基于具有类属性的程序实体进行程序设计的技术称为：类属程序设计（或泛型程序设计，Generic Programming）。 类属函数 类属函数是指一个函数能对不同类型的参数完成相同的操作。 C++提供了两种实现类属函数的机制： 采用通用指针类型的参数 函数模板 通用指针参数实现类属函数 函数定义： void sort(void *base, //需排序的数据首地址 unsigned int count, //数据元素的个数 unsigned int element_size, //数据元素的尺寸 int (*cmp)(const void *, const void *) ) //比较两个元素的函数 { /* 不论采用何种排序算法，一般都需要对数组进行以下操作： 1、取第i个元素 (char *)base+i*element_size 2、比较第i个和第j个元素的大小 (*cmp)((char *)base+i*element_size, (char *)base+j*element_size) 3、交换第i个和第j个元素 char *p1=(char *)base+i*element_size, *p2=(char *)base+j*element_size; for (int k=0; kelement_size; k++) { char temp=p1[k]; p1[k] = p2[k]; p2[k] = temp; } */ } 调用者需要提供： int int_compare(const void *p1, const void *p2) //比较int类型元素大小。 { if (*(int *)p1 *(int *)p2) return –1; else if (*(int *)p1 *(int *)p2) return 1; else return 0; } int double_compare(const void *p1, const void *p2) //比较double类型元素大小。 { if (*(double *)p1 *(double *)p2) return –1; else if (*(double *)p1 *(double *)p2) return 1; else return 0; } int A_compare(const void *p1, const void *p2) //比较A类元素大小。 { if (*(A *)p1 *(A *)p2) //类A需重载操作符： return –1; else if (*(A *)p1 *(A *)p2) //类A需重载操作符： return 1; else return 0; } ...... int a[100]; sort(a,100,sizeof(int),int_compare); double b[200]; sort(b,200,sizeof(double),double_compare); A c[300]; sort(c,300,sizeof(A),A_compare); 函数模板 在C++中，实现类属函数的另外一种办法是用函数模板。 template c