编写一个程序,实现类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的对象,分别调用成员函数完成测试。
时间: 2024-02-20 10:00:53 浏览: 120
好的,以下是实现类CData的程序代码:
```cpp
#include <iostream>
#include <fstream>
#include <cstring>
#include <cmath>
using namespace std;
// 定义结点类型
struct Node {
int data;
Node* next;
};
class CData {
private:
Node* pAllNumber; // 存储所有读入的四位数整数
Node* pResult; // 存储所有符合条件的整数
public:
CData() {
pAllNumber = NULL;
pResult = NULL;
}
~CData() {
Node* p = pAllNumber;
while (p != NULL) {
Node* q = p->next;
delete p;
p = q;
}
p = pResult;
while (p != NULL) {
Node* q = p->next;
delete p;
p = q;
}
}
void Read(char* fname) {
ifstream fin(fname);
if (!fin) {
cout << "文件打开失败!" << endl;
return;
}
int x;
while (fin >> x) {
if (x >= 1000 && x <= 9999) { // 读入四位数整数
Node* p = new Node;
p->data = x;
p->next = pAllNumber;
pAllNumber = p;
}
}
fin.close();
}
void Find() {
Node* p = pAllNumber;
while (p != NULL) {
int ab = p->data / 100;
int cd = p->data % 100;
if ((ab + cd) * (ab + cd) == p->data) {
Node* q = new Node;
q->data = p->data;
q->next = pResult;
pResult = q;
}
p = p->next;
}
}
void Save(char* fname) {
ofstream fout(fname);
if (!fout) {
cout << "文件打开失败!" << endl;
return;
}
Node* p = pResult;
int count = 0;
while (p != NULL) {
fout << p->data << " ";
count++;
if (count % 4 == 0) {
fout << endl;
}
p = p->next;
}
fout.close();
}
};
int main() {
CData data;
data.Read("file1.txt");
data.Find();
data.Save("file2.txt");
return 0;
}
```
使用该程序,可以完成题目所述的功能,即将满足条件的四位数整数读入、查找、保存到文件中。
注意,程序中的链表是手动创建并管理的,需要在析构函数中进行内存释放,避免内存泄漏。同时,输出到文件时需要按照题目要求每四个数成一行,因此需要对输出格式进行特殊处理。
阅读全文