模板与数据结构习题1399

}
template <typename Groap>Groap max(Groap *r_array,int size){//这里是一个独立的函数模板
Groap max_val=r_array[0];
for (int i=1;i<size; ++i) if(max_val<r_array[i]) max_val=r_array[i];
解：函数模板有三种应用方式：
1．类模板的成员函数，在模板类型参数中重载函数和运算符，直接访问私有数据成员，实现通用算法
这是标准的面向对象的方法
2．函数模板处理模板类，以类模版为参数，用模板类型参数中重载的函数或运算符，实现通用算法
但调用类模板的接口函数间接访问私有数据成员，也是常见的
由调用函数模板(functron template) 而生成的函数，称为模板函数(template function)
类模板定义如下：
template<模板参数表> class 类名{
......;//类声明体
};
模板参数有两种：模板类型参数和模板非类型参数
模板类型参数(template type parameter)，它代表一种类型，由关键字 typename或class后加一个标识符
解1：为简化，使用独立的函数模板
#include<iostream>
using namespace std;
const int n=256;
class mystring{//为简单只保留用到的函数
char str[n]; /ze; //最大可用元素数，可防止数组出界，提高健壮性
3．函数模板处理普通数据，往往要用函数作为参数，实现通用算法
这是面向过程的方法
解：使用独立的函数模板，相对简单
#include<iostream>
using namespace std;
const int n=256;
class mystring{//为简单只保留用到的函数
char str[n]; //存放字符串的数组容器
也可以用一维数组加各维的大小都作为参数传递
6.2.2 什么叫函数模板？什么叫模板函数？什么叫类模板？什么叫模板类？
答：不受数据类型限制的通用型的函数使代码的可重用性大大提高
把数据类型改为一个设计参数是一个可行的方案
这种程序设计类型称为参数化(Parameterize) 程序设计
这样的软件模块由模板(Template) 构造
cout<<"构造函数"<<endl;
}
mystring(mystring & ms){
last=-1;
maxsize=n;
do{
last++;
str[last]=ms.str[last];
}while(last<st);
cout<<"拷贝构造函数"<<endl;
答案：（1）模板实参推演(template argument deduction)
（2）一组实际类型或（和）值
6.1.3 顺序查找可以用于 （1） 线性表，而对半查找可以用于 （2） 线性表
答案：（1）无序的（所有）
（2）有序的
6.1.4 最常见的排序方式有 （1） 、 （2） 和 （3）
答案：（1）int(*p)[4]
（2）int(*p)(int,int)
（3）以指向6元素数组为例：int*(*)() (*p)[6]
6.2简答题
6.2.1 需要编写一个对多维数组通用的算法（即各维的大小未定），怎样才能把实参多维数组的信息全部传递到函数中去？
答：最佳方法是用函数模板，多维数组用模板类型参数传递，各维的大小作为参数传递
int maxsize; //最大可用元素数，可防止数组出界，提高健壮性
int last; //已用元素数
public:
mystring(){
last=-1;
maxsize=n;
str[0]='\0';
cout<<"缺省构造函数"<<endl;
（2）设计参数
（3）参数化(parameterize)
（4）函数模板(function template)
（5）类模板(class template)
6.1.2 调用函数模板时，可以显式指定模板参数类型，也可以隐式进行，称为 （1） ，这是根据 （2） 来决定的
包括函数模板和类模板
函数模板定义如下：
template<模板参数表> 返回类型 函数名(形式参数表){
......;//函数体
}
模板参数主要是模板类型参数
模板类型参数代表一种潜在的内置或用户定义的类型，由关键字typename或class后加一个标识符构成
函数模板可以用来创建一个通用功能的函数，以支持多种不同形参，简化重载函数的设计
}
mystring(char *s){//当C字符串过长，初始化时采用截尾处理
last=-1;
maxsize=n;
do{
last++;
str[last]=s[last];
}while(s[last]!='\0'&&last<maxsize-1);
str[last] ='\0'; //截尾处理时，必须加串结束符
fa是有一个整型参数的函数，其返回值是指针，该指针是指向无参函数的指针，而该无参函数的返回值是指向Node类的指针
pa是指向数组的指针，该数组的元素均为函数指针，所指向的函数无参、返回值是指向Node类的指针
二、.编程与综合练习题
6.3 使用自定义字符串类，编写求数组元素中最大值的函数模板
21、勿以恶小而为之，勿以善小而不为——陈寿《三国志》
第六章 模板与数据结构习题
一、.基本概念与基础知识自测题
6.1 填充题
6.1.1 模板是为了实现代码的 （1） ，它把数据类型改为一个 （2） ，称为 （3） 程序设计
模板包括 （4） 和 （5）
答案：（1）重用
return max_val;
}
int main(){
int i;
char sp[6][10]=
{"南京大学","东南大学","交通大学","清华大学","天津大学","复旦大学"};
mystring ms[6];// 对象数组
for(i=0;i<6;i++) ms[i]=sp[i];
cout<<"打印学校名称："<<endl;
for(i=0;i<6;i++) ms[i].show();
cout<<"按字典序查找校名："<<endl;
(max<mystring>(ms,6)).show();
return 0;
}
6.4 将自定义字符串类用于对半查找的函数模板
last=-1;
do{
last++;
str[last]=ms.str[last];
}while(last<st);
cout<<"赋值函数"<<endl;
return *this;
}
bool mystring::operator<(mystring & ms){
}
~mystring(){
cout<<"析构函数"<<endl;
}
void show(){//如需重载<<，则请参见9.3节，暂时未学到,替代方法是改用show()函数
cout<<str<<endl;
}
mystring & operator=(char * ms);//这里重载的=是把C风格字符串赋给mystring
int last; //已用元素数
public:
mystring(){
last=-1;
maxsize=n;
str[0]='\0';
cout<<"缺省构造函数"<<endl;
}
mystring(char *s){//当C字符串过长，初始化时采用截尾处理
如果现有一个已排好序的线性表，在表尾添加了一个元素，采用 （4） 排序法使它重新成为有序的所需工作量最小
答案：（1）选择
（2）插入
（3）交换
（4）交换（可利用原来的有序性）
6.1.5 给出以下指针的说明方式：指向一个4元素整型数组的指针为 （1） ；指向一个返回整型数，参数为两个整型数的函数的指针 （2） ；指向一个数组的指针，而该数组元素都是指向一个返回整型指针的无参函数 （3）
模板非类型参数由一个普通的参数声明构成
模板非类型参数表示该参数名代表了一个潜在的常量
如数组类模板，可以有一个数组长度的非类型参数
为通用的类模板定义中的模板类型参数指定了具体类型而生成的类称为模板类