1、一种解决方法是逐段地编辑。任何时刻只把待编辑文件的一段放在内存，称为活区。试按照这种方法实现一个简单的行编辑程序。设文件每行不超过320个字符，很少超过80字符。2）基本要求实现以下4条基本编辑命令：（1） 行插入。格式：i文本将插入活区中第行之后（2）行删除。d删除活区中第行（到第行）。两种格式的例子是：“d10”和“d1014”（3）活区切换。n将活区写入输出文件，并从输入文件中读入下一段，作为新的活区。（4）活区显示。p逐页地（每页20行）显示活区内容，每显示一页之后请用户决定是否继续显示以后各页（如果存在）。印出的每一行要前置以行号和一个空格符，行号固定占4位，增量为1。各条命令中的行
2、号均须在活区中各行行号范围之内，只有插入命令的行号可以等于活区第一行行号减1，表示插入当前屏幕中第一行之前，否则命令参数非法。3）测试数据由学生依据软件工程的测试技术自己确定。注意测试边界数据，如首行、尾行。4）实现提示（1） 设活区的大小用行数activemaxlen（可设为100）来描述。考虑到文本文件行长通常为正态分布，且峰值在60到70之间，用320activemaxlen大小的字符数组实现存储将造成大量浪费。可以以标准行块为单位为各行分配存储，每个标准行块含81个字符。这些行块可以组成一个数组，也可以利用动态链表连接起来。一行文字可能占多个行块。行尾可用一个特殊的ASCII字符（如（
3、012）8）标识。此外，还应记住活区起始行号。行插入将引起随后各行行号的顺序下推。（2） 初始化过程包括：请用户提供输入文件名（空串表示无输入文件）和输出文件名，两者不能相同。然后尽可能多地从输入文件中读入各行，但不超过activemaxlen-x。x的值可以自定。 （3） 在执行行插入命令的过程中，每接收到一行时到要检查活区大小是否已达activemaxlen。如果是，则为了在插入这一行之后仍保持活区大小不超过activemaxlen，应将插入点之前的活区部分中第一行输出到输出文件中；若插入点为第一行之前，则只得将新插入的这一行输出。（4） 若输入文件尚未读完，活区切换命令可将原活区中最后几
4、行留在活区顶部，以保持阅读连续性；否则，它意味着结束编辑或开始编辑另一个文件。（5） 可令前三条命令执行后自动调用活区显示。5）选作内容（1） 对于命令格式非法等一切错误作严格检查和适当处理。（2） 加入更复杂的编辑操作，如对某行进行串替换；在活区内进行模式匹配等，格式可以为S串2和m。四、参考文献1王红梅数据结构清华大学出版社2王红梅数据结构学习辅导与实验指导清华大学出版社3严蔚敏，吴伟民数据结构（C语言版）清华大学出版社一、需求分析程序对文字以行为单位进行编辑，功能有行的插入、行的删除、行的交换和进入下一页。要求用文本文件输入数据，并将修改好的数据保存到另一个文件中。因输入文件可能太大，不
5、能将数据一次性全部输入，仅输入一部分，如：100行。二、问题求解我所编写的软件是行编辑软件，生活中人们常常要对数据进行处理、编辑。但对单个文字的处理效率比较低，人们常常需要更快捷的而编写方法，我这里采用以行为单位进行编辑，。大大提高了处理数据的速度。首先要从文件中将数据读入内存，要以行为单位，而不能以每个字或每句话为单位。因此要定义一个结构体，存储一行的内容。而要使编辑方便，需要每行的编号，因此在结构体中要加入一个存储行号的变量。但从文件中读数据不能一次全读完，因此定义一个活区的类，这个类里包含了行的数量和行的结构体变量。并将之定义为private。要对行进行编辑，而行的数据又是private
6、型的，因此在类里再定义一些操作函数，实现对private数据的操作。接着将文件内容输出到显示器，将活区的内容分次输出，一页10行。下面就是对数据的处理了，每行的内容存储到结构体数组中，删除操作只需将后一个的把前一个覆盖，并将数组数量减一。插入操作，将数组数量加一，从后向前到插入处，把前一个覆盖后一个。然后将要插入的内容写入插入处即可。行与行之间交换，这个比较容易实现。只需将要交换的两行的内容交换即可。三、总体设计程序的功能图：行编辑器文件的选择文件的输出行的删除行的插入行的修改行的交换显示下一页进入下一个活区程序流程图输入文件名判断是否存在 否 是从磁盘文件读入内存显示第一页在显示器上输入命令
7、依据命令进行编辑四、详细设计struct Row 行的结构体，包含行的内容，行的编号；class Active 活区的类，包含活区内行的总数量、行的结构体；void putIn （）将文件从文件读入内存；putOut（） 将数据输出到显示器del（） 对行的删除操作insert（） 插入操作chang（） 行与行交换五、调试与测试测试删除 测试第一行：输入：d1 正确测试中间的：d10 正确测试最后一行 输入： d40 正确测试插入测试第一行：i1 正确i10 正确 i40 正确测试交换：输入：c2 7 正确测试进入下一页：p 正确测试进入下一个活区；n 正确测试过程中，遇到第一行不显示，程序
8、错误终断，删除后最后一行出现两次等问题。发现是数组越界的问题。文件名不能正确的输入，修改后调用了string类的c-str函数。六、关键源程序清单和执行结果#includestringiomanipfstreamconst int activeMaxLen=50; /活区最大行数const int pageRowNum=10; /每页的行数using namespace std;struct Rowpublic:int num;string content;class ActiveActive（）sumRowNum=activeMaxLen-pageRowNum;void putIn（int
9、numth,string temp） /输入rnumth.num=numth;rnumth.content=temp;void putOut（int i） /输出coutri.num ri.content=k+1;i-）ri.content=ri-1.content;sumRowNum+;rk.content=temp;rsumRowNum.num=sumRowNum;void change（int left,int right） /交换string temp;temp=rleft.content;rleft.content=rright.content;rright.content=temp
10、;int getSumRowNum（） /取值return sumRowNum;void backSumRowNum（） /初始化sumRowNum=activeMaxLen-pageRowNum;string get（int i）return ri.content; private:int sumRowNum;Row ractiveMaxLen+1;void printPage（int page,Active act） /显示页int i;if（page=1）for（i=page;=pageRowNum;act.putOut（i）;elsefor（i=（page-1）*pageRowNum+
11、1;=page*pageRowNum;if（iact.getSumRowNum（） return;int main（）/要编辑的文件名的输入请输入要编辑的文件名：string fileName; /文件名beg:cinfileName;fileName.c_str（）ifstream infile（fileName.c_str（）;if（!infile）cerr找不到该文件！请重新输入文件名goto beg;ofstream outfile（out.txt）;string temp;char order;int rowth=1; /活区行序号int page=1;int lrow=0;int
12、rrow=0;int i=1;bool over=0;Active act;while（true）if（!over）rowth=1; page=1;while（rowthorder;switch（order）case d: /删除 dlrow;act.del（lrow）;printPage（page,act）;break;a /修改coutrrow;act.change（lrow,rrow）;p /显示下一页if（page=activeMaxLen/pageRowNum）cout这是最后一页！break;page+;n /进入下一个活区ofstream outfile（,ios:app）;for（i=1;=activeMaxLen;outfileact.get（i）if（infile.eof （）over=1;cout文件已经输入完毕！act.backSumRowNum（）;if（order=） break; /双重跳return 0;文件名的输入删除操作修改操作插入操作：行与行交换显示下一个活区131
