本程序要求完成一个简易文本编辑器，能够完成文本的录入、编辑、删除、查找，并能够完成文件的存取。
在文本编辑软件中把用户输入的所有文本内容作为一个字符串。虽然各种文本编辑软件的功能有强弱差别，但是基本操作都包括串的输入、修改、删除（包括整行删除和一行中的子串删除）、查找、输出等。通过分析，系统应该包括以下功能：
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
如果您对该产品感兴趣，请填写办理（客服微信：xiaoxiongyidong）
发表评论
◎欢迎参与讨论，请在这里发表您的看法、交流您的观点。