-
Notifications
You must be signed in to change notification settings - Fork 1
/
PetList.h
350 lines (324 loc) · 6.9 KB
/
PetList.h
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
#ifndef PETLIST_H
#define PETLIST_H
#include<iostream>
#include<fstream>
#include<string>
using namespace std;
#define INF 0x3f3f3f
fstream file("temp\\PetList_100.txt");
class PetListNode
{
public:
int petNumber;
string petName;
string petBreed;
string masterNumber;
int day;
int price;
PetListNode* next;
PetListNode* previous;
PetListNode()
{
next = NULL;
previous = NULL;
}
~PetListNode() {}
};
class PetList
{
private:
void Input(PetListNode*&);
void Delete(PetListNode*&, int);
void NameDelete(PetListNode*&, string);
void ModifyPetPrice(PetListNode*&, int);
void ModifyPetDay(PetListNode*&, int);
string AddInfo(PetListNode*&, int);
string SearchNum(PetListNode*, int);
string SearchPetName(PetListNode*, string);
void CreateBackPointer(PetListNode*&);
void CreateFirstBackPointer(PetListNode*&);
bool NumExist(PetListNode*, int);
public:
PetListNode head, tail;
void PrintFile(); //保存所有宠物信息,以文件输出
void PrintFiletemp(); //临时打印以查询全部宠物信息
void Input(); //输入初始文件,使用文件读入
void Delete(int); //删除编号为(int)的宠物
void NameDelete(string); //删除名字为(string)的宠物
void ModifyPetPrice(int); //修改编号为(int)的宠物价格
void ModifyPetDay(int); //修改编号为(int)的宠物天数
string AddInfo(int); //添加编号为(int)的宠物,返回主人编号
string SearchNum(int); //查找编号为(int)的宠物,返回主人编号
string SearchPetName(string); //查找名字为(string)的宠物,返回主人编号
bool NumExist(int); //检查编号为(int)的宠物是否存在
PetList()
{
head.masterNumber = "head";
tail.masterNumber = "tail";
head.next = &tail;
tail.previous = &head;
head.previous = NULL;
tail.next = NULL;
head.petNumber = INF;
tail.petNumber = -1;
}
~PetList() {}
};
void PetList::PrintFile()
{
ofstream fileout("PetListOutput.txt");
PetListNode* Temp;
for (Temp = head.next; Temp != &tail; Temp = Temp->next)
{
fileout << Temp->petNumber;
fileout << " " << Temp->petName;
fileout << " " << Temp->petBreed;
fileout << " " << Temp->masterNumber;
fileout << " " << Temp->day;
fileout << " " << Temp->price << endl;
}
fileout.close();
}
void PetList::PrintFiletemp()
{
system("cls");
ofstream fileouttemp("temp\\temp.txt");
PetListNode* Temp;
for (Temp = head.next; Temp != &tail; Temp = Temp->next)
{
fileouttemp << Temp->petNumber;
fileouttemp << " " << Temp->petName;
fileouttemp << " " << Temp->petBreed;
fileouttemp << " " << Temp->masterNumber;
fileouttemp << " " << Temp->day;
fileouttemp << " " << Temp->price << endl;
}
fileouttemp.close();
system("temp\\temp.txt");
}
void PetList::Input(PetListNode* &Temp)
{
int Num, Day, Price;
string Name, Breed, mNum;
file >> Num;
if (Num == -1)
{
Temp = &tail;
CreateFirstBackPointer(head.next);
CreateBackPointer(head.next);
return;
}
else
{
file >> Name >> Breed >> mNum >> Day >> Price;
Temp = new PetListNode;
Temp->petNumber = Num;
Temp->petName = Name;
Temp->petBreed = Breed;
Temp->masterNumber = mNum;
Temp->day = Day;
Temp->price = Price;
Input(Temp->next);
}
}
void PetList::Input()
{
head.next = new PetListNode;
Input(head.next);
}
void PetList::CreateFirstBackPointer(PetListNode* &Temp)
{
Temp->previous = &head;
}
void PetList::CreateBackPointer(PetListNode* &Temp)
{
Temp->next->previous = Temp;
if (Temp->next != &tail)
{
CreateBackPointer(Temp->next);
}
}
void PetList::Delete(PetListNode* &Temp, int Num)
{
if (Temp == &tail)
{
cout << "此宠物不存在!" << endl;
return;
}
if (Temp->petNumber == Num)
{
Temp->next->previous = Temp->previous;
Temp->previous->next = Temp->next;
cout << "删除成功!" << endl;
}
else
{
Delete(Temp->next, Num);
}
}
void PetList::Delete(int Num)
{
Delete(head.next, Num);
}
void PetList::NameDelete(PetListNode* &Temp, string Name)
{
if (Temp == &tail)
{
cout << "此宠物不存在!" << endl;
return;
}
if (Temp->petName == Name)
{
Temp->next->previous = Temp->previous;
Temp->previous->next = Temp->next;
cout << "删除成功!" << endl;
}
else
{
NameDelete(Temp->next, Name);
}
}
void PetList::NameDelete(string Name)
{
NameDelete(head.next, Name);
}
string PetList::SearchNum(PetListNode* Temp, int Num)
{
if (Temp == &tail)
{
string Tempstr = "-1";
cout << "此宠物不存在!" << endl;
return Tempstr;
}
if (Temp->petNumber == Num)
{
cout << Temp->petNumber;
cout << " " << Temp->petName;
cout << " " << Temp->petBreed;
cout << " " << Temp->masterNumber << endl;
return Temp->masterNumber;
}
else
{
return SearchNum(Temp->next, Num);
}
}
string PetList::SearchNum(int Num)
{
return SearchNum(head.next, Num);
}
string PetList::SearchPetName(PetListNode* Temp, string Name)
{
if (Temp == &tail)
{
string Tempstr = "-1";
cout << "此宠物不存在" << endl;
return Tempstr;
}
if (Temp->petName == Name)
{
cout << Temp->petNumber;
cout << " " << Temp->petName;
cout << " " << Temp->petBreed;
cout << " " << Temp->masterNumber << endl;
return Temp->masterNumber;
}
else
{
return SearchPetName(Temp->next, Name);
}
}
string PetList::SearchPetName(string Name)
{
return SearchPetName(head.next, Name);
}
void PetList::ModifyPetPrice(PetListNode* &Temp, int Num)
{
if (Temp == &tail)
{
cout << "此宠物不存在!" << endl;
return;
}
if (Temp->petNumber == Num)
{
cout << "请输入新的价格:" << endl;
cin >> Temp->price;
cout << "修改成功!" << endl;
}
else
{
ModifyPetPrice(Temp->next, Num);
}
}
void PetList::ModifyPetPrice(int Num)
{
ModifyPetPrice(head.next, Num);
}
void PetList::ModifyPetDay(PetListNode* &Temp, int Num)
{
if (Temp == &tail)
{
cout << "此宠物不存在!" << endl;
return;
}
if (Temp->petNumber == Num)
{
cout << "请输入新的寄养天数:" << endl;
cin >> Temp->day;
cout << "修改成功!" << endl;
}
else
{
ModifyPetDay(Temp->next, Num);
}
}
void PetList::ModifyPetDay(int Num)
{
ModifyPetDay(head.next, Num);
}
string PetList::AddInfo(PetListNode* &Temp, int Num)
{
if (Temp->next == &tail)
{
Temp->next = new PetListNode;
Temp->next->next = &tail;
tail.previous = Temp->next;
Temp->next->previous = Temp;
//cout<<"Input the Information of the New Pet:"<<endl;
Temp->next->petNumber = Num;
cin >> Temp->next->petName;
cin >> Temp->next->petBreed;
cin >> Temp->next->masterNumber;
cin >> Temp->next->day;
cin >> Temp->next->price;
return Temp->next->masterNumber;
}
else
{
return AddInfo(Temp->next, Num);
}
}
string PetList::AddInfo(int Num)
{
return AddInfo(head.next, Num);
}
bool PetList::NumExist(PetListNode* Temp, int Num)
{
if (Temp == &tail)
{
return false;
}
if (Temp->petNumber == Num)
{
return true;
}
else
{
return NumExist(Temp->next, Num);
}
}
bool PetList::NumExist(int Num)
{
return NumExist(head.next, Num);
}
#endif