《C++程序设计》(第2版)教学资源 主教材习题解答 C++第六章习题解答.pdfVIP

第六章模板与数据结构题1

第六章模板与数据结构习题

一、.基本概念与基础知识自测题

6.1填充题

6.1.1模板是为了实现代码的（1），它把数据类型改为一个（2），称为（3）程

序设计。模板包括（4）和（5）。

答案：（1）重用

（2）设计参数

（3）参数化(parameterize)

（4）函数模板(functiontemplate)

（5）类模板(classtemplate)

6.1.2调用函数模板时，可以显式指定模板参数类型，也可以隐式进行，称为（1），这是

根据（2）来决定的。

答案：（1）模板实参推演(templateargumentdeduction)

（2）一组实际类型或（和）值

6.1.3顺序查找可以用于（1）线性表，而对半查找可以用于（2）线性表。

答案：（1）无序的（所有）

（2）有序的

6.1.4最常见的排序方式有（1）、（2）和（3）。如果现有一个已排好序的线

性表，在表尾添加了一个元素，采用（4）排序法使它重新成为有序的所需工作

量最小。

答案：（1）选择

（2）插入

（3）交换

（4）交换（可利用原来的有序性）

6.1.5给出以下指针的说明方式：指向一个4元素整型数组的指针为（1）；指向一个返

回整型数，参数为两个整型数的函数的指针（2）；指向一个数组的指针，而该

数组元素都是指向一个返回整型指针的无参函数（3）。

答案：（1）int(*p)[4]

（2）int(*p)(int,int)

（3）以指向6元素数组为例：int*(*)()(*p)[6]

简答题

6.2.1需要编写一个对多维数组通用的算法（即各维的大小未定），怎样才能把实参多维数

组的信息全部传递到函数中去？

答：最佳方法是用函数模板，多维数组用模板类型参数传递，各维的大小作为参数传递。也

可以用一维数组加各维的大小都作为参数传递。

6.2.2什么叫函数模板？什么叫模板函数？什么叫类模板？什么叫模板类？

答：不受数据类型限制的通用型的函数使代码的可重用性大大提高。把数据类型改为

第六章模板与数据结构题2

一个设计参数是一个可行的方案。这种程序设计类型称为参数化(Parameterize)程序设计。

这样的软件模块由模板(Template)构造。包括函数模板和类模板。

函数模板定义如下：

template模板参数表返回类型函数名(形式参数表){

……;//函数体

}

模板参数主要是模板类型参数。模板类型参数代表一种潜在的内置或用户定义的类型，由

关键字typename或class后加一个标识符构成。函数模板可以用来创建一个通用功能

的函数，以支持多种不同形参，简化重载函数的设计。

由调用函数模板(functrontemplate)而生成的函数，称为模板函数(templatefunction)。

类模板定义如下：

template模板参数表class类名{

……;//类声明体

};

模板参数有两种：模板类型参数和模板非类型参数。模板类型参数(templatetypeparameter)，

它代表一种类型，由关键字typename或class后加一个标识符。模板非类型参数由一个普

通的参数声明构成。模板非类型参数表示该参数名代表了一个潜在的常量。如数组类模板，

可以有一个数组长度