数据结构-简单行编辑程序文档格式.doc
- 文档编号:464901
- 上传时间:2023-04-29
- 格式:DOC
- 页数:13
- 大小:168.50KB
数据结构-简单行编辑程序文档格式.doc
《数据结构-简单行编辑程序文档格式.doc》由会员分享,可在线阅读,更多相关《数据结构-简单行编辑程序文档格式.doc(13页珍藏版)》请在冰点文库上搜索。
一种解决方法是逐段地编辑。
任何时刻只把待编辑文件的一段放在内存,称为活区。
试按照这种方法实现一个简单的行编辑程序。
设文件每行不超过320个字符,很少超过80字符。
2)基本要求
实现以下4条基本编辑命令:
(1)行插入。
格式:
i<
行号>
<
回车>
文本>
将<
插入活区中第<
行之后
(2)行删除。
d<
行号1>
[□<
行号2>
]<
删除活区中第<
行(到第<
行)。
两种格式的例子是:
“d10↙”和“d10□14↙”
(3)活区切换。
n<
将活区写入输出文件,并从输入文件中读入下一段,作为新的活区。
(4)活区显示。
p<
逐页地(每页20行)显示活区内容,每显示一页之后请用户决定是否继续显示以后各页(如果存在)。
印出的每一行要前置以行号和一个空格符,行号固定占4位,增量为1。
各条命令中的行号均须在活区中各行行号范围之内,只有插入命令的行号可以等于活区第一行行号减1,表示插入当前屏幕中第一行之前,否则命令参数非法。
3)测试数据
由学生依据软件工程的测试技术自己确定。
注意测试边界数据,如首行、尾行。
4)实现提示
(1)设活区的大小用行数activemaxlen(可设为100)来描述。
考虑到文本文件行长通常为正态分布,且峰值在60到70之间,用320×
activemaxlen大小的字符数组实现存储将造成大量浪费。
可以以标准行块为单位为各行分配存储,每个标准行块含81个字符。
这些行块可以组成一个数组,也可以利用动态链表连接起来。
一行文字可能占多个行块。
行尾可用一个特殊的ASCII字符(如(012)8)标识。
此外,还应记住活区起始行号。
行插入将引起随后各行行号的顺序下推。
(2)初始化过程包括:
请用户提供输入文件名(空串表示无输入文件)和输出文件名,两者不能相同。
然后尽可能多地从输入文件中读入各行,但不超过activemaxlen-x。
x的值可以自定。
(3)在执行行插入命令的过程中,每接收到一行时到要检查活区大小是否已达activemaxlen。
如果是,则为了在插入这一行之后仍保持活区大小不超过activemaxlen,应将插入点之前的活区部分中第一行输出到输出文件中;
若插入点为第一行之前,则只得将新插入的这一行输出。
(4)若输入文件尚未读完,活区切换命令可将原活区中最后几行留在活区顶部,以保持阅读连续性;
否则,它意味着结束编辑或开始编辑另一个文件。
(5)可令前三条命令执行后自动调用活区显示。
5)选作内容
(1)对于命令格式非法等一切错误作严格检查和适当处理。
(2)加入更复杂的编辑操作,如对某行进行串替换;
在活区内进行模式匹配等,格式可以为S<
@<
串1>
串2>
和m<
串>
。
四、参考文献
1.王红梅.数据结构.清华大学出版社
2.王红梅.数据结构学习辅导与实验指导.清华大学出版社
3.严蔚敏,吴伟民.数据结构(C语言版).清华大学出版社
一、需求分析
程序对文字以行为单位进行编辑,功能有行的插入、行的删除、行的交换和进入下一页。
要求用文本文件输入数据,并将修改好的数据保存到另一个文件中。
因输入文件可能太大,不能将数据一次性全部输入,仅输入一部分,如:
100行。
二、问题求解
我所编写的软件是行编辑软件,生活中人们常常要对数据进行处理、编辑。
但对单个文字的处理效率比较低,人们常常需要更快捷的而编写方法,我这里采用以行为单位进行编辑,。
大大提高了处理数据的速度。
首先要从文件中将数据读入内存,要以行为单位,而不能以每个字或每句话为单位。
因此要定义一个结构体,存储一行的内容。
而要使编辑方便,需要每行的编号,因此在结构体中要加入一个存储行号的变量。
但从文件中读数据不能一次全读完,因此定义一个活区的类,这个类里包含了行的数量和行的结构体变量。
并将之定义为private。
要对行进行编辑,而行的数据又是private型的,因此在类里再定义一些操作函数,实现对private数据的操作。
接着将文件内容输出到显示器,将活区的内容分次输出,一页10行。
下面就是对数据的处理了,每行的内容存储到结构体数组中,删除操作只需将后一个的把前一个覆盖,并将数组数量减一。
插入操作,将数组数量加一,从后向前到插入处,把前一个覆盖后一个。
然后将要插入的内容写入插入处即可。
行与行之间交换,这个比较容易实现。
只需将要交换的两行的内容交换即可。
三、总体设计
程序的功能图:
行编辑器
文件的选择
文件的输出
行的删除
行的插入
行的修改
行的交换
显示下一页
进入下一个活区
程序流程图
输入文件名
判断是否存在
否
是
从磁盘文件读入内存
显示第一页在显示器上
输入命令
依据命令进行编辑
四、详细设计
structRow行的结构体,包含行的内容,行的编号;
classActive活区的类,包含活区内行的总数量、行的结构体;
voidputIn()将文件从文件读入内存;
putOut()将数据输出到显示器
del()对行的删除操作
insert()插入操作
chang()行与行交换
五、调试与测试
测试删除
测试第一行:
输入:
d1正确
测试中间的:
d10正确
测试最后一行输入:
d40正确
测试插入
测试第一行:
i1正确
i10正确
i40正确
测试交换:
输入:
c27正确
测试进入下一页:
p正确
测试进入下一个活区;
n正确
测试过程中,遇到第一行不显示,程序错误终断,删除后最后一行出现两次等问题。
发现是数组越界的问题。
文件名不能正确的输入,修改后调用了string类的c-str函数。
六、关键源程序清单和执行结果
#include<
iostream>
string>
iomanip>
fstream>
constintactiveMaxLen=50;
//活区最大行数
constintpageRowNum=10;
//每页的行数
usingnamespacestd;
structRow
{
public:
intnum;
stringcontent;
};
classActive
Active(){sumRowNum=activeMaxLen-pageRowNum;
}
voidputIn(intnumth,stringtemp)//输入
{
r[numth].num=numth;
r[numth].content=temp;
}
voidputOut(inti)//输出
cout<
r[i].num<
"
"
r[i].content<
endl;
voiddel(intk)//删除
for(inti=k;
=sumRowNum-1;
i++)
r[i].content=r[i+1].content;
sumRowNum--;
voidinsert(intk,stringtemp)//插入
for(inti=sumRowNum+1;
i>
=k+1;
i--)
r[i].content=r[i-1].content;
sumRowNum++;
r[k].content=temp;
r[sumRowNum].num=sumRowNum;
voidchange(intleft,intright)//交换
stringtemp;
temp=r[left].content;
r[left].content=r[right].content;
r[right].content=temp;
intgetSumRowNum()//取值
{returnsumRowNum;
voidbackSumRowNum()//初始化
{sumRowNum=activeMaxLen-pageRowNum;
stringget
(inti){returnr[i].content;
}
private:
intsumRowNum;
Rowr[activeMaxLen+1];
voidprintPage(intpage,Activeact)//显示页
inti;
if(page==1)
{
for(i=page;
=pageRowNum;
act.putOut(i);
}
else
for(i=(page-1)*pageRowNum+1;
=page*pageRowNum;
{
if(i>
act.getSumRowNum())return;
}
intmain()
//要编辑的文件名的输入
请输入要编辑的文件名:
stringfileName;
//文件名
beg:
cin>
>
fileName;
fileName.c_str()<
ifstreaminfile(fileName.c_str());
if(!
infile)
cerr<
找不到该文件!
请重新输入文件名"
gotobeg;
ofstreamoutfile("
out.txt"
);
stringtemp;
charorder;
introwth=1;
//活区行序号
intpage=1;
intlrow=0;
intrrow=0;
inti=1;
boolover=0;
Activeact;
while(true)
if(!
over)
rowth=1;
page=1;
while(rowth<
=act.getSumRowNum())
{
getline(infile,temp);
act.putIn(rowth,temp);
rowth++;
printPage(page,act);
while(true)
cin>
order;
switch(order)
case'
d'
:
//删除d<
cin>
lrow;
act.del(lrow);
printPage(page,act);
break;
a'
//修改
cout<
请输入修改内容:
temp;
act.putIn(lrow,temp);
i'
//插入
请输入插入的内容:
act.insert(lrow,temp);
c'
//行与行交换
lrow>
rrow;
act.change(lrow,rrow);
p'
//显示下一页
if(page==activeMaxLen/pageRowNum)
{
cout<
这是最后一页!
break;
}
page++;
n'
//进入下一个活区
ofstreamoutfile("
ios:
app);
for(i=1;
=activeMaxLen;
outfile<
act.get(i)<
if(infile.eof())
{
over=1;
cout<
文件已经输入完毕!
}
act.backSumRowNum();
if(order=='
)break;
//双重跳
return0;
文件名的输入
删除操作
修改操作
插入操作:
行与行交换
显示下一个活区
13
1
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 简单 编辑 程序