简易文本编辑器

数据结构课程设计简易文本编辑器

系别电子信息系

专业计算机科学与技术

班级学号

姓名

指导教师

成绩

2011 年1月15日

1需求分析

一个简易文本编辑器应该具有图形菜单界面，包括查找，替换（等长，不等长），插入（插串，文本块的插入）、块移动（行块，列块移动），删除文本信息等功能并可正确存盘、取盘，正确显示总行数。

2概要设计

为实现数据的有序存储，该编辑器应该用顺序表来存储输入的信息。顺序表是数据结构中线性表的一种，它是用一块地址连续的存储空间依次存储线性表的元素。其特点为：在顺序表上逻辑关系相邻的俩个元素在物理位置上也相邻；在顺序表上可以随即存取表中的元素。在编辑器的主界面中应有如下提示信息：

⑴清空以前的文本信息：将用数组存的数据内容全部置为0；

⑵显示当前文本信息：遍历用数组存入的信息，并输入到外部显示器上；

⑶编辑信息：定义一个结构体，并在结构体中定义一个字符型的一维数组

和一个整型变量，这个整型变量用于记录一维数组中存入数据的个数；

⑷替换文本信息：首先在数组中查找要被替换的信息，如果找到该信息，

提示输入要替换的信息内容，否则提示未找到要被替换的信息；

⑸插入文本信息：首先在数组中查找要插入点，如果找到该插入点，提示

输入插入信息，确认插入信息后，提示选择向前插入信息还是向后插入信息，如果未找到插入点，显示未找到要插入的位置；

⑹移动文本信息：首先在数组中查找要移动的信息，如果找到该信息，提

示是进行列移动还是进行行移动，否则提示未找到要移动的信息；

⑺删除文本信息：首先在数组中查找要删除的信息，如果找到该信息，提

示是否确认删除该信息，通过确认来删除信息，如果未找到要删除的信息，提示未找到该信息；

⑻退出编辑器：显示感谢使用该软件并退出。

文本编辑器的运行流程图，如图2—1所示。

图2—1文本编辑器流程图3详细设计

#include

#include

#include

#include

#include

#define MAXSIZE 100

int ntext; //全局变量

int b=0;

typedef struct

{

char sr[MAXSIZE];

int hang;

int lie;

}shuru ;

int strindex(shuru m,char t[],int i2,int l) //查找要操作的数据的位置(模式匹配) {

int i4=l,j=0;

while (i4

{

if (m.sr[i4]==t[j]) //继续匹配下一个字符

{

j++;

i4++;

//主串和子串依次匹配下一个字符

}

else //主串、子串指针回溯重新开始下一次匹配

{

i4=i4-j+1; //主串从下一个位置开始匹配

j=0;

//子串从头开始匹配

}

}

if (j>=i2)

{

return(i4-i2);

} //返回匹配的第一个字符的下标

else

return(-1); //模式匹配不成功

}

void charu(shuru &k,int l) //向文本中插入内容

{

system("cls");

int i,t=0,t2=0,a=-1;

char cr[20],pd,x[500],c,d;

int i2;

printf("\n当前文本信息为：\n");

for (i2=0;i2<=ntext-1;i2++)

printf("%c",k.sr[i2]);

printf("\n输入您要在哪个内容前插入,以@结束：");

fflush(stdin);

while ((c=getchar())!='@') //用一个数组接收要插入在哪个内容之前{

if (c=='@')

{

break;

}

else

{

cr[t]=c;

t++;

continue;

}

}

a=strindex(k,cr,t,l); //查找并返回要插入的位置点

if (a!=-1)

{

l=a+t;

}

int hs=1,ls=0;

for (b=0;b

{

ls++;

if (k.sr[b]=='\n')

{

hs++;

ls=0;

}

}

if (a==-1)

{

printf("\n查找到结尾没有找到插入点\nR:重新查找点\n双击回车键返回菜单:\n");

l=0;

fflush(stdin);

d=getchar();

fflush(stdin);

}

else

{

int i2;

printf("\n当前文本信息为：\n");

for (i2=0;i2<=ntext-1;i2++)

printf("%c",k.sr[i2]);

printf("\n您要插入的位置是第%d行,第%d列之前\nA:不是此位置向后继续找插入点\nB:在此位置插入\nR:重新查找点\n双击回车键:返回菜单重新插入\n请选择：",hs,ls+1);

fflush(stdin);

pd=getchar();

}

if (pd=='a'||pd=='A')

{

l=a+t;

charu(k,l);

}

else if (pd=='b'||pd=='B')

{

printf("\n\n输入您要插入的内容：");

fflush(stdin);

while ((c=getchar())!='@')

{

if (c=='@')

{

break;

}

else