正文编辑———串操作应用举例

正文编辑含义：

正文编辑程序是一个面向用户的系统服务程序。其实质是修改字符数据的形式或格式。各种办公软件（如 WPS，Microsoft Word）工作的基本原理都是正文编辑。基本功能一般包括串的查找，插入，删除和修改等基本操作。

在编辑程序中，则可以将整个正文看成是一个“正文串”，页是正文串的子串，而行则是页的子串。

进入正文编辑时，程序为整个正文串建立相应的页表和行表。页表的每一项列出页号和该页的起始行号，行表的每一项指示每一行的行号，起始地址，和该行子串的长度。

正文编辑程序中设有页指针，行指针和字符指针。分别指向当前操作的页，行和字符。

如果在某行内插入或删除若干个字符，则要修改行表中该行的长度，若该行长度因插入而超出了原分配给它的存储空间，则要为该行重新分配存储空间，并修改该行的起始位置。（起始位置修改为最初整个正文串最后一行的位置之后。）

当插入或者删除一行时，必须同时对行表也进行插入和删除。若被删除的行是所在页的起始行，则还需要修改页表中相应页的起始行号（应修改成下一行的行号）。为了查找方便，行表是按行号递增的顺序安排的，因此对行表进行插入或删除时需要移动操作之后的全部表项。由于对正文的访问是以页表和行表作为索引的，因此在删除一页或者一行时，可以只对页表或行表作相应修改，不必删除所涉及的字符，可以节省不少时间。

行表和页表与串值的存储是分开的。行表和页表反映了串值存储情况的扼要信息，相当于串值的一种查找索引，也成为串的存储映像。通过串的存储映像可以更加方便地对串值进行大量的同类操作。