本程序要求完成一个简易文本编辑器，能够完成文本的录入、编辑、删除、查找，并能够完成文件的存取。
在文本编辑软件中把用户输入的所有文本内容作为一个字符串。虽然各种文本编辑软件的功能有强弱差别，但是基本操作都包括串的输入、修改、删除（包括整行删除和一行中的子串删除）、查找、输出等。通过分析，系统应该包括以下功能：
1、具有简单的文字或图形菜单界面
2、能实现串或文本块的查找、替换、删除、插入、移动操作。
3、能实现文本文件的存盘和读取功能。
4、具有友好的界面和较强的容错能力
设计思路
1、采用的逻辑结构
文本编辑器主要是针对文本进行编辑，文本的操作就是对字符的操作。文本编辑器可以从行、列两个方向进行编辑。
每一行可以看成一个线性表，线性表是一种线性结构，线性结构的特点是数据元素之间为线性关系，数据元素“一个接一个的排列”。在一个线性表中数据元素的类型是相同的，由于每一行可以存储的最大字数是相同的，行方向所有线性表的最大长度可以设置成相同的。行与行之间的关系也可以看成一个线性表。
2、采用的存储结构
线性表的存储分为两种：顺序存储和链式存储。
顺序存储是指在内存中用地址连续的一块存储空间顺序存放线性表的各元素，用这种存储形式存储的线性表称为顺序表。在程序设计语言中，一维数组在内存中占用的存储空间就是一组连续的存储区域，因此，用一维数组来表示顺序表的数据存储区域是再合适不过的。
链式存储是通过-组任意的存储单元来存储线性表中的数据元素的，为建立数据元系之间的线性关系，对每个数据元素除了存放数据元素自身的信息之外，还需要和一起存放其后继或前驱所在的存储单元的地址，这两部分信息组成一个“结点”，每个元素都如此。存放数据元素信息的称为数据域，存放其前驱或后继地址的称为指针域。只有一个存储单元地址的为单链表，有两个存储单元地址的为双链表。
考虑到实际的功能需求，每行的线性表可以用顺序存储方式，每个字符是一个节点。用数组的长度表示本行可以输入的最大字符。行与行之间的线性表采用双链表存储，每个节点包括四个区域，一个指针域prior指向上一行，一个指针域next指向下一行，一个数据域num是行号，一个数据域是本行的字符数组。程序以行和列标识文本位置，行采用双向链表存储行信息，用数组下标标识列信息，从而能够准确定位字符位置，然后进行查找、替换、插入、块移动、删除等多种操作。
|
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
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
|
#include<stdio.h>#include<stdlib.h>#include<string.h>#define MAX_LEN 100#define NOT_FOUND -1//定义行结构体：struct line{ char text[MAX_LEN]; //本行文本 int num; //行号 struct line *next; //指向下一个行的指针 struct line *prior; //指向前一个行的指针};int lnum;struct line *start; //指向线性表中第一行的指针struct line *last; //指向线性表中最后一行的指针struct line *find(int); //查找指定行是否存在void patchup(int, int); //对当前行以后的每行的行号加1或void delete_text(int); //删除一行文字void list(); //显示文件的全部内容void save(); //保存文件void load(); //打开文件，初始化线性表void insert(char str[], int linenum, int position); //插入文字到一行的中间void printline(int linenum); //打印一行文字void deletestr(int linenum, int position, int lenth); //删除一个字符串int findstr(char * to_find); //查找字符串int menu_select(); //显示主菜单int menu_select_insert();//显示插入功能子菜单int menu_select_delete();//显示删除功能子菜单int menu_select_print(); //显示打印功能子菜单int menu_select_move(); //显示移动功能子菜单void enter(int linenum); //插入一行文字void enter_empty(int linenum); //插入一个空白行//下列函数是系统主函数，提供系统主界面，通过选择项转入执行插入、删除、查存盘、读人文件等功能的界面。int main(void){ char str[MAX_LEN]; int choice; int linenum = 1; int number = 0; start = NULL; last = NULL; load(); //打开文件，初始化线性表 do{ choice = menu_select(); switch (choice) { case 1: //执行插入功能 choice = menu_select_insert();//显示插入子菜单 switch (choice) { case 1: //插入一行 printf("\t行号:"); scanf("%d", &linenum); enter(linenum); break; case 2: //插入到指定行的指定列 printf("输入插入位置一行号："); scanf("%d", &linenum); printf("输入插入位置-列号："); scanf("%d", &number); printf("要插入的字符串："); scanf("%s", str); insert(str, linenum, number); break; case 3: //退出插入 break; } break; case 2: //执行删除功能 choice = menu_select_delete(); // 删除子菜单 switch (choice) { case 1: //删除指定行 printf("\t行号:"); scanf("%d", &linenum); break; case 2: //删除指定的字符串 printf("要删除的字符串："); scanf("%s", str); number = findstr(str); if (number == NOT_FOUND) printf("没有找到"); else deletestr(lnum, number, strlen(str)); break; case 3: //退出删除 break; } break; case 3: //执行显示功能 choice = menu_select_print(); //显示子菜单 switch (choice) //显示指定行 { case 1: printf("\t行号:"); scanf("%d", &linenum); printline(linenum); break; case 2: //显示全部 list(); break; case 3: //退出显示 break; } break; case 4: //执行查找功能 printf("输入想要查找的字符串："); scanf("%s", str); number = findstr(str); if (number == NOT_FOUND) printf("没有找到"); else printf("要查找的字符串所在行号:%d，列号:%d\n", lnum, number + 1); break; case 5: //执行替换功能 printf("输入被替换的字符串："); scanf("%s", str); number = findstr(str); if (number == NOT_FOUND) printf("没有找到"); else { deletestr(lnum, number, strlen(str)); printf("要替换的字符串："); scanf("%s", str); insert(str, lnum, number + 1); } break; case 6: //执行移动功能 choice = menu_select_move(); //移动子菜单 switch (choice) { case 1: // 向下移动一行 printf("输人要移动的字符串所在行号："); scanf("%d", &linenum); enter_empty(linenum); break; case 2: //向上移动一行 printf("输入要移动的字符串所在行号："); scanf("%d", &linenum); delete_text(linenum - 1); break; case 3: //向右移动一列 printf("输人要移动的字符串所在行号："); scanf("%d", &linenum); printf("输入要移动的字符串所在列号："); scanf("%d", &number); str[0] = ' '; str[1] = '\0'; insert(str, linenum, number); break; case 4: //向左移动 printf("输入要移动的字符串所在行号："); scanf("%d", &linenum); printf("输入要移动的字符串所在列号："); scanf("%d", &number); if (number <= 0) printf("该列不存在"); else deletestr(linenum, number - 2, 1); break; case 5: //退出移动 break; } break; case 7: //执行存盘功能 save(); break; case 8: //执行读入文件功能 load(); break; case 9: //执行退出功能 exit(0); break; } } while (1); return 0;}//下列函数是主菜单功能的提示界面，其功能是说明主菜单中选项int menu_select(){ int c; printf("\n\t\t1.插入\n"); printf("\t\t2.删除\n"); printf("\t\t3.显示\n"); printf("\t\t4.查找\n"); printf("\t\t5.替换\n"); printf("\t\t6.移动\n"); printf("\t\t7.文件存盘\n"); printf("\t\t8.装入文件\n"); printf("\t\t9.退出\n"); do { printf("\n\n\t\t请按数字选择："); scanf("%d", &c); } while (!(c >= 1 && c <= 9)); return(c);} //下列函数是插入子菜单功能的提示界面，其功能是说明在插入菜单下选项的含义。int menu_select_insert(){ int c; printf("\n\t\t1.插入一行文字\n"); printf("\t\t2.插入一段文字\n"); printf("\t\t3.返回上级菜单\n"); do{ printf("\n\n\t\t请按数字选择："); scanf("%d", &c); } while (!(c >= 1 && c <= 3)); return(c);}//下列函数是删除子菜单功能的提示界面，其功能是说明在删除子菜单下选项的含义。int menu_select_delete(){ int c; printf("\n\t\t1.删除一行文字\n"); printf("\t\t2.删除一段文字\n"); printf("\t\t3.返回上级菜单\n"); do{ printf("\n\n\t\t请按数字选择："); scanf("%d", &c); } while (!(c >= 1 && c <= 3)); return(c);}//下列函数是显示子菜单功能的提示界面，其功能是说明在显示子菜单下选项的含义int menu_select_print(){ int c; printf("\n\t\t1.显示一行\n"); printf("\t\t2.全部显示\n"); printf("\t\t3.返回上级菜单\n"); do{ printf("\n\n\t\t请按数字选择："); scanf("%d", &c); }while(!(c >= 1 && c <= 3)); return(c);}//下列函数是移动子菜单功能的提示界面，其功能是说明在移动子菜单下选项的含义int menu_select_move(){ int c; printf("\n\t\t1.向下移动一行\n"); printf("\t\t2.向上移动一行\n"); printf("\t\t3.向右移动一列\n"); printf("\t\t4.向左移动一列\n"); printf("\t\t5.返回上级菜单\n"); do{ printf("\n\n\t\t请按数字选择："); scanf("%d", &c); } while (!(c >= 1 && c <= 5)); return(c);}//下列函数的功能是在指定的行号 linenum处插入一行文字。void enter(int linenum){ struct line * info, * q, * p; p = start; q = NULL; while (p && p->num != linenum) //找到插入行 { q = p; p = p->next; } if (p == NULL && (q->num + 1) != linenum) //指定行不存在，不能插入 { printf("输入的行号不存在"); } else // 指定行存在，进行插入 { info = (struct line *)malloc(sizeof(struct line)); printf("输入要输入的字符串"); scanf("%s", info->text); info->num = linenum; if (linenum == 1) //插入在第一行 { info->next = p; p->prior = info; info->prior = NULL; start = info; } else if (q->num != linenum) //插入在最后一行 { q->next = info; info->next = p; info->prior = q; } else //插入在其他行 { q->next = info; info->next = p; p->prior = info; info->prior = q; } while (p) //如果不是插入在最后一行，插入行后面的行号都加1 { p->num = p->num + 1; p = p->next; } }} //下列函数是为其他功能提供的一个辅助函数，它的功能是当文本内容插在文件中间时//其下面的内容的行号必须增加1，而删除时，被删除的文本后面的行号必减1.void patchup(int n, int incr){ struct line *i; i = find(n); i = i->next; while (i) { i->num = i->num + incr; i = i->next; }}//下列函数的功能是在指定行处插入一个空白行。void enter_empty(int linenum){ struct line *info, *p; info = (struct line *)malloc(sizeof(struct line)); if (!info) { printf("\t！内存不够！\n"); exit(0); } info->text[0] = ' '; info->text[1] = '\0'; info->num = linenum; if (find(linenum)) //如果要插人的行号存在，则进行插入 { p = start; if (linenum == 1) //插入在首行 { info->next = p; start = info; info->prior = NULL; p->prior = info; } else //插入在其他行 { while (p->next->num != linenum) p = p->next; info->next = p->next; p->next->prior = info; p->next = info; info->prior = p; } patchup(linenum, 1); } else printf("该行不存在");} //下列函数的功能是插入文字到一行的中间。要是插入位置和现有位置中间有间隔，会补全空格void insert(char str[], int linenum, int position){ struct line * info; int len, i; int lenth; char rest_str[MAX_LEN], nostr[2] = { " " }; info = start; while (info && info->num != linenum) //查询要插入的行 { info = info->next; } if (info == NULL) printf("不存在该行！\n"); else if (position < 0) printf("不存在该列！\n"); else //如果行和列都存在，则进行插入 { lenth = strlen(info->text); if (lenth < position) //插入列大于本行文件列数 { len = position - lenth - 1; for (i = 0; i < len; i++) strcat(info->text, nostr); //将空余的部分插入空格符 strcat(info->text, str); //插入字符到列的未尾 } else //插入列在本行文字的中间 { strcpy(rest_str, &info->text[position - 1]); strcpy(&info->text[position - 1], str); strcat(info->text, rest_str); } }} //下列函数的功能是删除指定行、指定位置、长度为 lenth的一段文字。void deletestr(int linenum, int position, int lenth){ struct line * info; char rest_str[MAX_LEN]; info = find(linenum); if (info == NULL) printf("该行没有字符！n"); else { if (strlen(info->text) <= (position + lenth)) //本行的字符长度<=待删除的列号+删除长度，直接在当前位置插入'\0' info->text[position] = '\0'; else { strcpy(rest_str, &info->text[position + lenth]); strcpy(&info->text[position], rest_str); } }}//下列函数的功能是删除指定行号 lineup的文字。void delete_text(int linenum){ struct line * info, *p; info = start; while ((info->num < linenum) && info) info = info->next; if (info->next == NULL) printf("该行不存在"); else { p = info->next; if (start == info) //如果删除的是第一行 { start = info->next; if (start) //如果删除后，不为空 start->prior = NULL; else //删除后为空 last = NULL; } else { info->prior->next = info->next; //指定行的上一行指向指定行的下一行 if (info != last) //如果不是最后一行 info->next->prior = info->prior; //修改其下一行的指向头的指针 else //如果是最后一行，修改尾指针 last = info->prior; } free(info); while (p) { p->num = p->num - 1; p = p->next; } }}//下列函数的功能是查找一段文字。int findstr(char * to_find){ struct line * info; int i = 0, find_len, found = 0, position; char substring[MAX_LEN]; info = start; lnum = 0; //匹配到的行号 find_len = strlen(to_find); while (info && !found) //查询 { i = 0; //行间循环 while (!found && (i <= strlen(info->text) - find_len)) //行内查找循环 { strcpy(substring, &info->text[i], find_len); substring[find_len] = '\0'; if (strcmp(substring, to_find) == 0) { found = 1; lnum = info->num; } else ++i; } info = info->next; } if (found) //查找成功 position = i; else //查找不成功 position = NOT_FOUND; return(position);}//下列函数的功能是查找指定行，如果查找成功返回结点所在的行指针。struct line * find(int linenum){ struct line * info; info = start; while (info) { if (linenum != info->num) info = info->next; else break; } return (info);} //下列函数的功能是显示指定行void printline(int linenum){ struct line *info; info = find(linenum); if (info) printf("%d:%s\n", info->num, info->text); else printf("该行不存在");}//下列函数的功能是显示线性表中的所有文本void list(){ struct line * info; info = start; while (info) { printf("%d:%s\n", info->num, info->text); info = info->next; } printf("\n\n");}//下列函数的功能是把线性表中的所有文字保存到文件中void save(){ struct line * info; char * p; FILE * fp; if ((fp = fopen("D:\\text.txt", "w")) == NULL){ printf("\t文件打不开！n"); exit(0); } printf("\t正在存入文件！\n"); info = start; while (info) { p = info->text; while (*p) putc(*p++, fp); putc('\n', fp); info = info->next; } fclose(fp);}//下列函数的功能是把文本文件中的内容读入到线性表中。void load(){ struct line *info, *temp; //info指向当前行，temp指向info的前驱行 char c; FILE *fp; //文件指针 int inct, i; //行计数器 temp = NULL; if ((fp = fopen("D:\\text.txt", "r")) == NULL) { printf("\t文件打不开！\n"); exit(0); } printf("\n\t正装入文件！\n"); start = (struct line*)malloc(sizeof(struct line)); //动态生成一行的结点空间 info = start; inct = 1; while ((c = fgetc(fp)) != EOF) { i = 0; info->text[i] = c; i++; while ((c = fgetc(fp)) != '\n') //从文件中读取一行字符到线性表中，文件中每一行以\n为结束标 { info->text[i] = c; i++; } info->text[i] = '\0'; //线性表中每行末尾的结束标志 info->num = inct++; //行号和计数器都加1 info->next = (struct line*)malloc(sizeof(struct line)); if (!info->next) { printf("\n\t内存已经用完！"); exit(0); } info->prior = temp; temp = info; info = info->next; } temp->next = NULL; last = temp; free(info); start->prior = NULL; fclose(fp);} |
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持服务器之家。
原文链接：https://blog.csdn.net/l455702707/article/details/86669345
