凌阳教育的个人空间 https://blog.eetop.cn/204849 [收藏] [复制] [分享] [RSS]

空间首页 动态 记录 日志 相册 主题 分享 留言板 个人资料

日志

行编辑程序

已有 383 次阅读| 2016-3-24 17:32 |个人分类:C语言数据结构

一个简单的行编辑程序的功能是:接受用户从终端输入的程序或数据,并存入用户的数据区。由于用户在终端上进行输入时,不能保证不出差错,因此,若在编辑程序中“每接收一个字符即存入用户数据区”的做法显然不是最恰当的。较好的做法是,设立一个输入缓冲区,用以接受用户输入的一行字符,然后逐行存入用户数据区。允许用户输入出差错,并在发现有误时可以及时更正。例如,当用户发现刚刚键入的一个字符是错的时,可补进一个退格符“#”,以表示前一个字符无效;如果发现当前键入的行内差错较多或难以补救,则可以键入一个退行符“@”,以表示当前行中的字符均无效。例如,假设从终端接收了这样两行字符:

Whil#ilr#e(s # *s)

       outcha@putchar(*s=#++);

则实际有效的是下列两行:

While (*s)

       Putchar(* s++)

为此,可设这个输入缓冲区为一个栈结构,每当从终端接收了一个字符之后先作如下判别:如果它既不是退格符也不是退行符,则将该字符压入栈顶;如果是一个退格符,则从栈顶删去一个字符;如果它是一个退行符,则将字符栈清空为空栈。上述处理过程可用算法描述。

void LineEdit{

//利用字符栈S,从终端接收一行并传送至调用过程的数据区。

InitStack(S);          //构造空栈S

ch=getchar();         //从终端接收第一个字符

while(ch!=EOF){//EOF为全文结束符

       while(ch!=EOF&&ch!='\n'){

              switch(ch){

              case'#':Pop(S,c);   break;//仅当栈为空时退栈

              case'@':ClearStack(S); break;//重置为空栈

              defaultPush(S,ch);   break;//有效字符进栈,未考虑栈满情形

              }

              ch=getchar();         //从终端接收下一个字符

              }

              将从栈底到栈顶的栈内字符传送至调用过程的数据区;

              ClearStack(S);              //重置S为空栈

              if(ch!=EOF) ch=getchar();

       }

       DestroyStack(S)    

}//LineEdit

  凌阳教育,全国唯一一家原厂式嵌入式培训机构,专业从事嵌入式人才培训13年,最近新开课程信息安全工程师培训,想了解更多嵌入式资料下载或者是凌阳教育的动态,请访问凌阳教育官网www.sunplusedu.com

点赞

评论 (0 个评论)

facelist

您需要登录后才可以评论 登录 | 注册

  • 关注TA
  • 加好友
  • 联系TA
  • 0

    周排名
  • 0

    月排名
  • 0

    总排名
  • 0

    关注
  • 1

    粉丝
  • 0

    好友
  • 1

    获赞
  • 3

    评论
  • 3815

    访问数
关闭

站长推荐 上一条 /2 下一条

小黑屋| 关于我们| 联系我们| 在线咨询| 隐私声明| EETOP 创芯网
( 京ICP备:10050787号 京公网安备:11010502037710 )

GMT+8, 2024-4-20 00:52 , Processed in 0.016338 second(s), 7 queries , Gzip On, Redis On.

eetop公众号 创芯大讲堂 创芯人才网
返回顶部