Editor关键算法设计.pptVIP

Editor关键算法设计 主要内容 编辑器在内存中的处理 编辑器在文件交换中的处理 Editor在内存里的处理情况 在内存中，采用行指针指向块节点的方式处理 系统最大可支持512行的处理容量 存储块采用动态申请方式得到 内存中的关键算法 行插入算法 函数Insertline(char *,long) 行删除算法 函数DeleteLine(long) 内存优化算法 函数Optimize（） 插入算法的原则 1、新插入的内容总是在相应的存储块中紧密排列。 2、在存储块中有关于剩余字符空间的纪录,在插入时,依次判断相应的存储块中所剩余的字符空间是否足够,当足够时就进行插入。 3、如果用户所输入的字符串大于127（不含行结束符），系统将自动进行截断，分行插入 4、当所有已存在的存储块都已存满，则在内存中开辟一个新块，并且格式化。将内容写进新块中。 删除算法的原则 一、删除算法包括三部分修改 1、行指针的移动 2、块中实际内容的删除 3、属性数组的修改 二、删除算法结束后，保持块中存储 内容的紧密性 三、如果某个存储块中的内容被删空 则将该存储块释放以获得内存空间 内存优化算法 目的 由于频繁的插入和删除操作，在内存中可能产生较大的空闲。此时，对内存进行优化。 条件 当某个存储块中的字符数不足块容量的%40时进行优化。 方法 内存的优化基于插入和删除操作，根据属性数组找到该块中还剩余的行，取得该行的内容并将其删除，然后间该行的内容插入文本。 文件交换算法 引入目的 在对文件进行处理时，当行数超过512行时，需要引入一种机制，将文件中的制定部分调入内存。 方法 文件交换部分由内存块和两个临时文件组成。调入的内容存放在内存块中，暂时不用的内容放在两个临时文件中。 * * struct Block { char area[512]; char *rear; int charcount; int linecount; }; 存储块的管理 \0 \n S I H T S I T A H W \n K O O B A S I S I H T \n S R Q P L H G F E \n D C B A Linepointer[0] Linepointer[1] Linepointer[2] Linepointer[3] 存储块状态 Blockpointer[0]-rear Blockpointer[0]-area Blockpointer[0]-charcount Blockpointer[0]-linecount \0 \n W E N I L \n S I H T S I T A H W \n K O O B A S I S I H T \n S R Q P L H G F E \n D C B A Linepointer[0] Linepointer[1] Linepointer[2] Linepointer[3] 存储块状态 Blockpointer[0]-area Linepointer[4] Blockpointer[0]-rear Blockpointer[0]-charcount+=串长 linecount+=1 插入内容在内存中的维护 属性数组 …… 2008 2011 1001 1004 1002 3 0 编号规则 属性数字=块号*1000+实际行号 属性信息获取方法 属性数字/1000==块号 属性数字%1000==实际行号 插入算法 … 2008 2011 1001 1004 1002 3 0 … 2008 2011 1012 1001 1004 1002 3 0 行插入前 行插入后 标志着该行的信息已经插入到第二个存储块中，并且该行在内存中的行号是第12行。 \n I L K J I H G \n F E D C \n B A \n 5 4 3 2 1 \n U T S R \n Q P O \n G F \n E D C B A \n Z Y X W V 0 1 2 Lp[0] Lp[1] Lp[2] Lp[3] Lp[4] Lp[5] Lp[6] Lp[7] Lp[8] 插入1行后，内存的情况 … 2007 2006 2005 1002 1003 1 0 4 插入前 插入后 2007 2006 2005 1008 1002 1003 1 0 4 插入时，系统自动寻找空间足够的存储块，并且将插入的内容写存储块中。同时改变属性数组的内容，以维护整个系统中行的顺序以及为下一次插入做准备。 插入算