人教版信息技术九年第2课《编一个简单的程序》ppt课件1.pptVIP

题目 编写一个简单行编辑程序，对文本文件进行插入、删除等修改操作。可以是 类似于Unix Vi 或DOS Edit/Edlin 的简单行编辑，要求实现以下功能： (1) 行插入； (2) 行删除； (3) 改变当前行指针； (4) 页显示； (5) 全文替换； 态度决定一切 写程序的态度 认真研究需求 至少你得知道vi或者edlin是怎么用的 写有用的程序，不要一开始就先告诉自己这个程序只是为了交作业！ 追求完美 写报告的态度 文档有时候比程序重要 不要大量帖代码 数据结构的选择 固定的二维数组text[1000][1000] 找不到使用它的理由 vectorstring 每次插入都要把后面的string都移动一位 vectorchar* 每次插入只要移动指针 liststring 看起来很简单的方法 listchar* 看起来也不错 mapint,string map很强大 string + mapint,int 用一个string保存全文，mapint,int保存每行换行符的位置，有创意 为什么要选择链表 链表的优势 对当前行操作O(1)时间的插入、删除 需要存当前行指针 注意是保存指针，不是保存当前行号，从行号 找到指针需要O(n)的时间。 如果保存行号，则每次在当前行的插入删除