面向对象程序设计课程设计指导.docx

面向对象程序设计课程设计指导.docx面向对象程序设计课程设计指导
面向对象程序设计课程设计指导
面向对象程序设计课程设计指导
《面向对象程序设计课程设计》
指导书
LIST ，达成上述功能。
详细要求以下：
私有数据成员
int size 。 数列元素个数。
int *arr 。 数列数组的开端指针。
公有成员函数
LIST(int a[ ], int len) ：结构函数，用 len 初始化 size，依据 size 动向分派数组储存空间， arr 指向该储存空间。
void sortpart (int m, int n) ：将数列从第 m 个元素开始的 n 个数排成降序。注意：
数列中数的序号与其元素的下标不一致。
void output( ) ：输出新的完好的数列。
~LIST ( ) ：析构函数，开释 arr 指向的储存空间。
在主程序中定义数组int a[10] 用于寄存原始数列，其值为{ 1， 8 ， 3， 0， 5， 9 ， 7，
6， 9， 8 } 。定义一个 LIST 类对象 tt，用 a 数组及数组实质元素的个数初始化该对象，而后把从第 4 个数开始的 5 个数按逆序摆列，达成该类的测试。
3.
【题目】 求整数 x ，使
y=x2 的各位数字为严格递加序列。如：
372=1369 中， 1、
3、 6、 9 是严格递加序列；又如，
1、 3、 6、6、 9 就不是一个严格递加序列。试成立一个类
RISE ，达成求出某范围内，知足条件的所有
x 及其平方数和 x 的个数。
详细要求以下：
私有数据成员
面向对象程序设计课程设计指导
面向对象程序设计课程设计指导
面向对象程序设计课程设计指导
3/16
面向对象程序设计课程设计指导
面向对象程序设计课程设计指导
面向对象程序设计课程设计指导
int low,high
： x 的取值范围的下限和上限。
int a[100][2]
：每行寄存知足条件的 x 及其平方数。
int count ：知足条件的 x 的个数。
(2) 公有成员函数
RISE (int lw,int hi) ：结构函数，用参数
lw 和 hi 分别初始化
low 和 high 。缺省的
取值范围为
[10，1000] 。将 count 初始化为 0。
int isrise(int y) ：判断 y 的各位数字能否严格递加，假如则返回
1，不然返回 0。
void process( ) ：求出知足条件的所有
x 及其平方，并将结果存入数组
a，同时统
计知足条件的 x 的个数。
void show( )
：输出数组 a 及 count。
(3) 在主函数中达成对该类的测试。定义一个
RISE 类的对象 v，使用缺省方式
初始化该对象，按上述要求办理并输出结果。
程序运转结果应为：
13
169
16
256
17
289
37
1369
116
13456
117
13689
367
134689
count=7
4. 【题目】 若数组 a 中的 n 个元素已按升序摆列，现将一个新数 x 插入到数组 a 中，
插入后数组 a 的元素仍旧保持升序。使用的插入排序算法是：从数组 a 的最后一个元素开
始，挨次向前扫描数组元素，若 a[i] 大于 x，则将 a[i] 放入 a[i+1] （后移一个地点），并继
续向前扫描，直到找到某个 a[i] 小于或等于 x，将 x 赋值到 a[i+1] 元素中，此时达成插入排
序工作。编写程序时要考虑初始时，数组是空数组（即数组中没有元素），插入第一个元
素时，要做特别办理。试成立一个类 InsSort，达成插入排序工作。
详细要求以下：
(1) 私有数据成员
int a[100] ：寄存排好序的整数序列。
int n ：数组实质元素个数。
(2) 公有成员函数
InsSort (int b[ ], int size) ：结构函数，用参数 b 初始化 a 数组，用参数 size 初始化