作业二 函数模板与类模板.docVIP

《面向对象技术》 实验报告 专业：计算机科学与技术 学号： 100801305 姓名： 高明行 教师： 周 宇 作业二 函数模板与类模板 一．实验目的 学习类模板的定义和使用 学习函数模板的定义和使用 链表的不同实现方法 所有标识符命名方式按照匈牙利命名法。 二．实验内容 第Ⅰ题：基本练习 设计一个数组类的模板，具体要求如下： 数组的规模可以任意类型，任意大小。 重载构造函数实现不同种的初始化方式（自拟）。 数组排序函数。 数组查找函数。 数组查找最大值/最小值函数。 对运算符[]重载，支持对该数组类模板对象的下标运算 第Ⅱ题：基本练习（未必用类模板） 设计一个循环链表，用来表示大整数，具体要求如下： 链表的头结点值为-1，其余结点依次存放数据，各结点最多放四位整数，如下图表示233238766： 利用上述数据结构解决大整数的表示，以及加法、减法运算（用两个链表表示操作数）。 将上述数据结构应用于10位以上求素数问题和阶乘问题。 第Ⅰ题: 一设计分析： 在主函数中可以任意改变数组大小和类型 利用函数模板 二程序清单： #include iostream #includestdlib.h using namespace std; templateclass T,int s=1//类模板的首部，声明类模板的参数 class Arr