第十一周上机-实验10

实验十
一、编程题
〔题目〕本程序用于查找一组数中呈现峰值的数及其个数。

所谓呈现峰值的数，是指满足下列条件的数组元素a[i]：a[i-1]<a[i] 且a[i]>a[i+1] 或者a[i-1]>a[i] 且a[i]<a[i+1]。

其中：1<=i<=n-1 例如，数组：
a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8]
12 13 21 34 32 41 24 12 11
中a[3]既大于a[2]又大于a[4]，a[4]既小于a[3]又小于a[5]。

故a[3]、a[4]、a[5]即为正、负峰值(不含第0个和最后一个)
运行时可输入如下数据调式程序：
12 13 21 34 32 41 24 12 11 //3个峰值
11 12 13 14 15 16 17 18 19 //0个峰值
要求：
1.在主函数中，数组a[10]中的数据由文件file1.txt中读入后由屏幕输出；由主函数调用void
find(int a[ ],int b[ ])函数，找出结果，并存入数组b中，并输出查找的结果（包括文件输出和屏幕输出）输出的文件为file2.txt。

2.voud find(int a[ ],int b[ ])函数根据以上算法找出峰值，并返回峰值的个数
3.输出格式如下：
【运行结果】
测试数据如下：
a[i]= 12 13 21 34 32 41 24 12 11
计算结果：
b[i]= 34 32 41 有3个峰值
注释：(参见苏大教材，P346)
读文件：
1.文件包含：#include<fstream.h>
2.建立读文件对象(f1)，并打开文件file1.txt：ifstream f1(“file1.txt”)
通过<fstream.h>类库，用输入流类ifstream建立读对象：f1，调用构造函数打开文件：file1.txt）
3.将数据由文件读入数组a：f1>>a[i] ( 参照对比：cin>>a[i]，键盘输入)
4.关闭文件：f1.close( )
即：
#include<fstream.h>
ifstream f1(“file1.txt”);
for(int i=0 ; i<10 ; i++) f1>>a[i];
f1.close( );
写文件:
1.文件包含：#include<fstream.h>
2.建立写文件对象(f2)，并打开文件file2.txt：ofstream f2(“file2.txt”)
（通过<fstream.h>类库，用输出流类ofstream建立写对象：f2，调用构造函数打开写文件：file2.txt）
3.将数据由数组b[i]写入文件file2.txt：f2<<b[i]( 参照对比：cout<<b[i]，屏幕输出)
4.关闭文件：f2.close( )
另：
file1.txt，file2.txt是磁盘文件，而键盘和屏幕则为标准文件，ofstream与ifstream 为输入、输出流类，fstream.h为类库；f1、f2为程序定义写对象和读对象；利用f1、f2可以完成文件的读写。

二、有一组若干个整数存放于文件中,并已按由小到大的顺序排列好.请编写一个类ARR, 完成以
下功能:
1.构造函数完成数组a的初始化工作；
2.void DelSame()函数完成将数据中相同的数删除后只剩下一个。

例如: 原数据为: 1,2,2,3,4,4,5,6,6,7,8,8,8,9,10,10 经删除后, 变为: 1,2,3,4,5,6,7,8,9,10
3.void Show(char * fname)函数完成将结果数据输出到屏幕同时输出到文件。

私有数据成员:
1.int n; 数据实际个数
2.int a[100]; 存放原始数据及结果的数组
使用如下主函数进行测试:
void main()
{
int b[ ]={1,2,2,3,4,4,5,6,6,7,8,8,8,9,10,10}
ARR a(b);
a.DelSame();
a.Show("nums.txt");
}
三、编写一个程序，实现类CData,并用所提供的主函数进行测试。

除了构造函数外，它具有如下公有成员函数：
1.void Read(char * fname); 从所提供的文本文件file1.txt中读入若干个四位数整数存
入数据成员；
2.void Find(); 可以在已读入的若干个四位数整数中找出符合条件的数,找出的数存
入数据成员. 条件如下:
abcd = (ab+cd)*(ab+cd) 如:3025 = (30+25)*(30+25), 将3025分为两个部分30 和25, 使之相加后求平方的值恰好等于3025.
3.void Save(char *fname); 实现将找出的数存入本文文件中,文件名由形参fname指定.
输出文件格式要求输出到文件的数每四个数成一行.
部分私有数据成员:
1.Node * pAllNumber; 该成员用于存储所有从文件中读入的四位数整数.
2.Node * pResult; 该成员用于存储所有符合条件的整数.
3.两个指针变量均使用链表来存储整数,并提供如下结点的结构类型Node :
struct Node{
int data;
Node * Next;
};
主函数：
1.建立类Cdata的对象，分别调用成员函数完成测试。

file1.txt内容如下：3025 5609 2025 9801 4086
附加题：
四、字符串处理与文件读写程序
【要求】
1.建立3个字符型数组a[50]、b[50]和c[50]。

在数组a中存入字符串"The320 ID 102of 1988that
12 boy is 18"，并输出至屏幕。

2.编写函数void apart(char *s1, char *s2, char *s3)，功能是将字符串s1中的英文字符提取出
来复制到数组s2中，将字符串s1中的数字字符提取出来复制到数组s3中。

主函数调用函数apart(a, b, c)将a中的字符串分离为字母串b和数字串c，返回后将b和c字符串输出至屏幕。

3.定义一个文件流对象iofile，以文本方式打开磁盘文件"apfile.txt"。

依次将数组a、b和c
中的字符串数据写入文件。

4.将文件"apfile.txt"中的内容读出，输出至屏幕。

三个字符串各占一行。

【提示】头文件包含语句为：
#include <iostream.h>
#include <fstream.h>。