第四章线性代数第四节.pdfVIP

4.4串操作应用举例文本编辑

4.4串操作应用举例文本编辑

文本编辑的实质就是修改字符数据的形式或格式。在各种文本

文本编辑的实质就是修改字符数据的形式或格式。在各种文本

编辑程序中，是把用户输入的所有文本都作为一个字符串。尽

编辑程序中，是把用户输入的所有文本都作为一个字符串。尽

管各种文本编辑程序的功能可能有强有弱，但是它们的基本的

管各种文本编辑程序的功能可能有强有弱，但是它们的基本的

操作都是一致的，一般包括串的输入、查找、修改、删除、输

操作都是一致的，一般包括串的输入、查找、修改、删除、输

出等。例如把源程序看成是一个文本。

出等。例如把源程序看成是一个文本。

main(){

main(){

floata,b,max;

floata,b,max;

scanf(%f,%f,a,b);

scanf(%f,%f,a,b);

if(ab)max=a;

if(ab)max=a;

elsemax=b;

elsemax=b;

};

};

为了编辑的方便，利用换行符把文本划分为若干行，还

为了编辑的方便，利用换行符把文本划分为若干行，还

可以利用换页符将文本组成若干页，这样整个文本就是一个

可以利用换页符将文本组成若干页，这样整个文本就是一个

字符串，简称为文本串，其中的页为文本串的子串，行又是

字符串，简称为文本串，其中的页为文本串的子串，行又是

页的子串。将它们按顺序方式存入计算机内存中。在输入程

页的子串。将它们按顺序方式存入计算机内存中。在输入程

序的同时，文本编辑程序先为文本串建立相应的页表和行表，

序的同时，文本编辑程序先为文本串建立相应的页表和行表，

即建立各子串的存储映象。串值存放在文本工作区，而将页

即建立各子串的存储映象。串值存放在文本工作区，而将页

号和该页中的起始行号存放在页表中，行号、串值的存储起

号和该页中的起始行号存放在页表中，行号、串值的存储起

始地址和串的长度记录在行表，由于使用了行表和页表，因

始地址和串的长度记录在行表，由于使用了行表和页表，因

此新的一页或一行可存放在文本工作区的任何一个自由区中，

此新的一页或一行可存放在文本工作区的任何一个自由区中，

页表中的页号和行表中的行号是按递增的顺序排列的.

页表中的页号和行表中的行号是按递增的顺序排列的.

文本编辑程序中设立页指针、行指针和字符指针分别指向当

文本编辑程序中设立页指针、行指针和字符指针分别指向当

前操作的页、行和字符。若在某行内插入或删除若干字符，

前操作的页、行和字符。若在某行内插入或删除若干字符，

则要修改行表中该行的长度。若该行的长度超出了分配给它

则要修改行表中该行的长度。若该行的长度超出了分配给它

的存储空间，则要为该行重新分配存储空间，同时还要修改

的存储空间，则要为该行重新分配存储空间，同时还要修改

该行的起始地址。若要插入或删除一行，就要涉及行表的插

该行的起始地址。若要插入或删除一行，就要涉及行表的插

入或删除。若被删除的行是所在页的起始行，要修改页表中

入或删除。若被删除的行是所在页的起始行，要修改页表中

相应页的起始行号为下一行行号。

相应页的起始行号为下一行行号。

行、页表按行、页号递增顺序存储，因此插入和删除运算需

行、页表按行、页号递增顺序存储，因此插入和删除运算需

移动操作位置以后的全部表项。由于访问是以页表和行表作

移动操作位置以后的全部表项。由于访问是以页表和行表作

为索引的，所以在做行和页的删除操作时，可以只对行表和

为索引的，所以在做行和页的删除操作时，可以只对行表和

页表做相应的修改，不必删除所涉及的字符。

页表做相应的修改，不必删除所涉及的字符。

恺撒密码

通过将信息中每个字母在字母表中向后移动常量k，以实

现加密。即映射关系为:F（a）＝（a十k）modn

其中，a是要加密的字母，k是移动的位数，n是字母表长度。

要解密信息，则将每个字母向前移动k个字符即可。例如k=3，

对于密文frpsxwhuvbvwhpv，解为computersystems。

设要加密的信息为一个串，组成串的字符均取自ASCII码中

的小写英文字母（a的ASCII码值是97），串采用定长顺序存储，

串的长度存放在数组的号单元，串值从1号单元开始存放，写

出恺撒密码的加密、解密算法。

线性表结构总结

线性表结构总结

带头结点的单链表与不带头结点的单链表的区别

带头结点的单链表与不带头结点的单链表的区别