串操作应用举例

最新推荐文章于 2024-04-24 14:03:25 发布
最新推荐文章于 2024-04-24 14:03:25 发布
阅读量1k 收藏
点赞数 1
文章标签： newline fp file struct 文本编辑 c

 

style="WIDTH: 89.81%; HEIGHT: 64px" src="http://pagead2.googlesyndication.com/pagead/ads?client=ca-pub-4577827332549849&dt=1192819750500&lmt=1192819750&prev_fmts=468x60_as&format=468x15_0ads_al_s&output=html&correlator=1192819750437&channel=1741427766&pv_ch=1741427766%2B&url=http%3A%2F%2Fyzkzoo.5d6d.com%2Fthread-68-1-1.html&color_bg=FFFFFF&color_text=000000&color_link=0000FF&color_url=008000&color_border=336699&ref=http%3A%2F%2Fyzkzoo.5d6d.com%2Fforum-16-1.html&cc=100&ga_vid=1025434795.1192631677&ga_sid=1192817968&ga_hid=1871659779&ga_fc=true&flash=8&u_h=768&u_w=1024&u_ah=738&u_aw=1024&u_cd=32&u_tz=480&u_his=2&u_java=true">

style="WIDTH: 44.33%; HEIGHT: 259px" src="http://pagead2.googlesyndication.com/cpa/ads?client=ca-pub-4577827332549849&cpa_choice=CAEaCB94-nvUZWENUB9QugJQtwRQTVAgULcCUB4&oe=gb2312&dt=1192720966468&lmt=1192720966&format=250x250_as&output=html&correlator=1192720966453&channel=2735220158&url=http%3A%2F%2Fyzkzoo.5d6d.com%2Fthread-67-1-1.html&color_bg=FFFFFF&color_text=000000&color_link=0000FF&color_url=008000&color_border=336699&ad_type=text_image&region=_google_cpa_region_&ref=http%3A%2F%2Fyzkzoo.5d6d.com%2Fforum-16-1.html&cc=100&ga_vid=1025434795.1192631677&ga_sid=1192720940&ga_hid=1155529757&ga_fc=true&flash=8&u_h=768&u_w=1024&u_ah=738&u_aw=1024&u_cd=32&u_tz=480&u_his=2&u_java=true">对用户来讲，一个文本（文件）可以包括若干页，每页包括若干行，每行包括若干文字。

对文本编辑程序来讲，可把整个文本看成一个长字符串，称文本串，页是文本串的子串，行又是页的子串。为简化程序复杂程度，可简单地把文本分成若干行。

例：下面的一段源程序可以看成一个文本串，

main(){

float a,b,max;

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

if (a>b) max=a;

else max=b;

};


这个文本串在内存中的存储映像可为：

m a i n ( ) { /n   f l o a t  a , b ,
m a x ; /n   s c a n f ( " % f , % f "
, & a , & b ) ; /n   i f  a > b   m
a x = a ; /n   e l s e   m a x = b ;
/n } /n                 

在编辑时，为指示当前编辑位置，程序中要设立页指针、行指针、字符指针，分别指示当前页，当前行，当前字符。因此程序中要设立页表、行表便于查找。


三、简单行编辑程序例

源程序

#include <conio.h>
#include <string.h>
#include "keyscode.h"
#include "menu.h"

struct line{
  int charnum;
  char *base;
};

typedef struct line SequListElemType;

#include "sequlist.h"


#define MAXLINES 1000

int key;
int cureditline=0;
int curscrtopline=0;
int cureditcol=0;
int funckey;
int editwinx=2;
int editwiny=3;
int editwinlines=20;
int mainover=0;
FILE *curfile;

char filename[255]="test.txt";

SequList *Document;

char ascii(int k);
printdoc(int startfileline,int startscrline);
readdoc(FILE *fp);

editline(int curline,int maxcolnum)
{
  char s[2000];
  setscrcolor(BLUE,YELLOW);
  strcpy(s,Document->elem[curline].base);
  getstring(editwinx,editwiny+curline-curscrtopline,s,maxcolnum);
  free(Document->elem[curline].base);
  Document->elem[curline].base=(char *)malloc(strlen(s)+1);
  strcpy(Document->elem[curline].base,s);
}

printdoc(int startfileline,int startscrline)
{
  int i;
  int j;
  cursor_hide();
  i=startscrline;
  j=startfileline;
  setscrcolor(BLUE,YELLOW);
  gotoxy(editwinx,editwiny+startscrline);
  while(i<=editwinlines && i<Document->length)
    {
      clearscrline(editwinx,editwiny+i,78);
      putsxy(editwinx,editwiny+i++,Document->elem[j++ -1].base);
    }
  while(i<=editwinlines)
    clearscrline(editwinx,editwiny+i++,78);
  cursor_show();
}

getline(FILE *fp,char *l)
{
  int i=0;
  while(!feof(fp))
    if((l[i++]=fgetc(fp))=='/n')
      break;
  l[i-1]='/0';
}

closedoc(FILE *fp)
{

  int i;
  fclose(fp);
  for(i=0;i<Document->length;i++)
    free(Document->elem.base);
  SequListDestroy(Document);
}

readdoc(FILE *fp)
{
  char *newline;
  char s[20000];
  int linenum=0;
  struct line curline;
  if(!fp) return;
  while(!feof(fp))
    {
      getline(fp,s);
      linenum++;
      newline=(char *)malloc(strlen(s)+1);
      strcpy(newline,s);
      curline.base=newline;
      curline.charnum=strlen(newline);
      SequListInsert(Document,linenum,curline);
    }
}

char ascii(int k)
{
  char c;
  c=(k<<8)>>8;
  if(c>=32&&c<127)
    return c;
  else
    return 0;
}

insertchar(char *s,char c,int pos)
{
  int i;
  for(i=strlen(s)+1;i>pos;i--)
    s=s[i-1];
  s=c;
}
deletechar(char *s,int pos)
{
  int i;
  int j;
  j=strlen(s);
  for(i=pos;i<=j;i++)
    s=s[i+1];
}
clearscrline(int x,int y,int num)
{
  int i;
  for(i=0;i<num;i++)
    putcxy(x+i,y,'');
}
getsindiag(int x,int y,int w,char *title,char *s)
{
  char buf[2000];
  gettext(x,y,x+w+2,y+2,buf);
  setscrcolor(LIGHTGRAY,BLACK);
  box(x,y,w+2,3);
  putsxy(x+3,y,title);
  getstring(x+1,y+1,s,w);
  puttext(x,y,x+w+2,y+2,buf);
}

insertnewline(int linenum)
{
  struct line  l;
  l.base=(char *)malloc(80);
  l.charnum=0;
  l.base[0]='/0';
  SequListInsert(Document,linenum,l);
}
deleteline(int linenum)
{
  SequListDelete(Document,linenum);
}

getstring(int x,int y,char *s,int num)
{
  int k;
  int n;
  char c;
  int curpos=0;
  int thisover=0;
  cursor_show();
/*  putsxy(x,y,s); */
  gotoxy(x,y);
  while(!thisover)
    {
      if(k=bioskey(1))
       { switch(k){
           case KEYEsc:
           case KEYReturn:
           case KEYUp:
           case KEYDown:
           case KEYAlt_x:
           case KEYCtrl_y:
             return;
             break;
           default:
             bioskey(0);
           }
       }
      else
        continue;
      switch(k){
        case KEYHome:
          curpos=0;
          gotoxy(x+curpos,y);
          break;
        case KEYEnd:
          curpos=strlen(s);
          gotoxy(x+curpos,y);
          break;
        case KEYReturn:
          thisover=1;
          break;
        case KEYLeft:
          if(curpos) curpos--;
          gotoxy(x+curpos,y);
          break;
        case KEYRight:
          if(curpos<num) curpos++;
          gotoxy(x+curpos,y);
          break;
        case KEYDelete:
          if(curpos<strlen(s))
           {
             deletechar(s,curpos);
             cursor_hide();
             clearscrline(x,y,num);
             putsxy(x,y,s);
             gotoxy(x+curpos,y);
             cursor_show();
           }
          break;
        case KEYBackspace:
          if(curpos)
            {
              deletechar(s,curpos-1);
              curpos--;
              cursor_hide();
              clearscrline(x,y,num);
              putsxy(x,y,s);
              gotoxy(x+curpos,y);
              cursor_show();
            }
          break;
        case KEYEsc:
          return;
        default:
          c=ascii(k);
          if (c&&strlen(s)<num)
            {
              insertchar(s,c,curpos);
              cursor_hide();
              clearscrline(x,y,num);
              curpos++;
              putsxy(x,y,s);
              gotoxy(x+curpos,y);
              cursor_show();
            }
        break;
      }
    }
}

dofunc(int itemno)
{
   switch(itemno)
    {
      case 0:
         break;
      case 1:  /*Open file*/
         getsindiag(3,4,50,"Open file Name",filename);
         if(curfile=fopen(filename,"r+"))
           {
             readdoc(curfile);
             printdoc(1,0);
           }
         break;
      case 3:
        mainover=1;
        break;
      case 21:
        showmessagew();
      default:
        break;
    }
}


main()
{ int i;
  char c;

  char  *mainmenuitem[10]={"File","Edit    ","Help"};
  char  *submenu1[10]={"New","Open","Save","Exit to system"};
  char  *submenu2[10]={"Copy","Cut","Paste   "};
  char  *submenu3[20]={"HelpContent","About"};

  initmenu(MAINMENU_V,3,&mainmenu,mainmenuitem);
  initmenu(SUBMENU_H,4,&submenu[0],submenu1);
  initmenu(SUBMENU_H,3,&submenu[1],submenu2);
  initmenu(SUBMENU_H,2,&submenu[2],submenu3);
  for(i=0;i<3;i++)
    addsubmenu(&mainmenu,i,&submenu);
  definemenupos(3,1,&mainmenu);
  cursor_hide();
  showmenu(&mainmenu);
  showmainw(1,2,80,23);
  showmessagew();

  SequListInit(&Document,MAXLINES);
  insertnewline(1);
  setscrcolor(BLUE,YELLOW);
  while(!mainover)
  {
    if(key=bioskey(1))
      {if(!ascii(key))
        bioskey(0);
      }
    else
      continue;
    switch(key){
        case KEYBackspace:
        case KEYDelete:
        case KEYHome:
        case KEYEnd:
        case KEYReturn:
          if(cureditline-curscrtopline<editwinlines)
            cureditline++;
          else
            {
               curscrtopline++;
               printdoc(curscrtopline+1,editwiny);
            }
          insertnewline(cureditline+1);
          printdoc(curscrtopline+1,0);
          gotoxy(editwinx,editwiny+cureditline);
          editline(cureditline,78);
          break;
        case KEYUp:
          if (cureditline>0)
            {
              cureditline--;
              gotoxy(editwinx,editwiny+cureditline);
              editline(cureditline,78);
            }
          break;
        case KEYDown:
          if (cureditline<Document->length-1)
            {
              cureditline++;
              gotoxy(editwinx,editwiny+cureditline);
              editline(cureditline,78);
            }
          break;
        case KEYCtrl_y:
          deleteline(cureditline+1);
          if(Document->length==0)
            insertnewline(cureditline+1);
          if(cureditline>=Document->length)
            insertnewline(cureditline+1);
          printdoc(cureditline+1,cureditline-curscrtopline);
          gotoxy(editwinx,editwiny+cureditline);
          editline(cureditline,78);
          break;
        case KEYLeft:
        case KEYRight:
          break;
        case KEYCtrl_s:
          break;
        case ESC:
           cursor_hide();
           dofunc(getmenuitem());
           break;
        case KEYAlt_x:
          mainover=1;
          break;
        default:
          gotoxy(editwinx,editwiny+cureditline-curscrtopline);
          editline(cureditline,78);
          break;
    }
  }
  closedoc(curfile);
  setscrcolor(BLACK,WHITE);
  clrscr();
  cursor_show();
}

style="WIDTH: 52.39%; HEIGHT: 263px" src="http://pagead2.googlesyndication.com/cpa/ads?client=ca-pub-4577827332549849&cpa_choice=CAEaCKcC4yuPlq5lUDRQDVAtUK4BUENQCA&oe=gb2312&dt=1192819388296&lmt=1192819388&format=300x250_as&output=html&correlator=1192819388281&channel=2735220158&url=http%3A%2F%2Fyzkzoo.5d6d.com%2Fviewthread.php%3Ftid%3D70%26page%3D1%26extra%3Dpage%253D1&color_bg=FFFFFF&color_text=000000&color_link=0000FF&color_url=008000&color_border=336699&ad_type=text_image&region=_google_cpa_region_&ref=http%3A%2F%2Fyzkzoo.5d6d.com%2Fpost.php%3Faction%3Dedit%26fid%3D16%26tid%3D70%26pid%3D70%26page%3D1%26extra%3Dpage%253D1&cc=100&ga_vid=1025434795.1192631677&ga_sid=1192817968&ga_hid=1527165455&ga_fc=true&flash=8&u_h=768&u_w=1024&u_ah=738&u_aw=1024&u_cd=32&u_tz=480&u_his=5&u_java=true">

style="WIDTH: 82.23%; HEIGHT: 74px" src="http://pagead2.googlesyndication.com/pagead/ads?client=ca-pub-4577827332549849&dt=1192818497343&lmt=1192818497&format=468x60_as&output=html&correlator=1192818497343&channel=1741427766&url=http%3A%2F%2Fyzkzoo.5d6d.com%2Fthread-68-1-1.html&color_bg=FFFFFF&color_text=000000&color_link=0000FF&color_url=008000&color_border=336699&ad_type=text_image&ref=http%3A%2F%2Fyzkzoo.5d6d.com%2Fforumdisplay.php%3Ffid%3D16%26page%3D1&ui=rc%3A6&cc=100&ga_vid=1025434795.1192631677&ga_sid=1192817968&ga_hid=1000484876&ga_fc=true&flash=8&u_h=768&u_w=1024&u_ah=738&u_aw=1024&u_cd=32&u_tz=480&u_his=6&u_java=true">

style="WIDTH: 58.41%; HEIGHT: 156px" src="http://pagead2.googlesyndication.com/pagead/ads?client=ca-pub-4577827332549849&dt=1192819750656&lmt=1192819750&prev_fmts=468x60_as%2C468x15_0ads_al_s%2C234x60_as&format=200x90_0ads_al_s&output=html&correlator=1192819750437&channel=1741427766&pv_ch=1741427766%2B&url=http%3A%2F%2Fyzkzoo.5d6d.com%2Fthread-68-1-1.html&color_bg=FFFFFF&color_text=000000&color_link=0000FF&color_url=008000&color_border=336699&ref=http%3A%2F%2Fyzkzoo.5d6d.com%2Fforum-16-1.html&cc=100&ga_vid=1025434795.1192631677&ga_sid=1192817968&ga_hid=1871659779&ga_fc=true&flash=8&u_h=768&u_w=1024&u_ah=738&u_aw=1024&u_cd=32&u_tz=480&u_his=2&u_java=true"> 

yzkzoo
关注
专栏目录
串操作应用举例（文本编辑）
7urin9'Blog
08-20 2117
// algo4-2.cpp 文本行编辑 #include"c1.h" #include"c4-2.h" // 采用串的堆分配存储结构 #include"bo4-2.cpp" // 串的堆分配基本操作 #define MAX_LEN 25 // 文件最大行数 #define LINE_LEN 75 // 每行字符数最大值+1 #define NAME_LEN 20 // 文件名最大长度(包括盘符、
串的基本操作
慢慢的专栏
08-04 5149
#include using namespace std; #define ok 1 #define error 0 typedef int Status; //------------------串的堆分配存储表示------------------- typedef struct{ char *ch;//若是非空串，则按串长分配存储区，否则ch为NULL int length;//串长度
正文编辑———串操作应用举例
Santer的博客
11-01 335
正文编辑含义： 正文编辑程序是一个面向用户的系统服务程序。其实质是修改字符数据的形式或格式。各种办公软件（如 WPS，Microsoft Word）工作的基本原理都是正文编辑。基本功能一般包括串的查找，插入，删除和修改等基本操作。 在编辑程序中，则可以将整个正文看成是一个“正文串”，页是正文串的子串，而行则是页的子串。 进入正文编辑时，程序为整个正文串建立相应的页表和行表。页表的每一项列出页号和该页的起始行号，行表的每一项指示每一行的行号，起始地址，和该行子串的长度。 正文编辑程序中设有页指针，行指
串操作
阳光日志
03-06 4735
概述 字符串的应用已经非常广泛，如信息检索、文字编辑、自然语言的翻译等都离不开字符串。在各种高级语言的程序设计中都会有字符串类型，虽然各种语言的表现方式各自不同，但其实现原理基本相同。熟悉java语言的人定会感受到String类的强大和实用性，但是其是如何实现的呢？这就是下面所要讲的内容。 从逻辑关系上来看，串是一各特殊的线性表。它与一般线性表的区别是：一般线性表的操作通常以表内的数据元素
严蔚敏-串-串的表示和实现-串的应用举例
CodePandas
02-01 496
第4章 串 4.1 串类型的定义 串：字符串 串的长度：串中字符数目 位置：字符在序列中的序号 子串：串中任意个连续的字符组成的子序列 空串：零个字符的串 空格串：由一个或多个空格组成的串 4.2 串的表示和实现 4.1 定长顺序存储表示 用一组地址连续的存储单元存储串值的字符序列（字符数组） #include<stdio.h> #include<stdlib.h>...
数据结构4.2_串操作应用举例_建立词索引表
weixin_33912638的博客
02-18 718
信息检索是计算机应用的重要领域之一。 举个例子图书馆书名检索系统； 一般来讲通过书名关键词检索读者感兴趣的书是很重要的。 因为读者一般不知道自己感兴趣的书的全名， 可能会凭印象提供一些关键词。 那么检索系统就要求能够根据读者提供的关键词，显示所有含有该关键词的书目； 1、从书名文件中读取一个书名串； 2、从书名串中提取所有关键词到词表中； 3、对词表中的每一个关键词，再关键词索...
c#字符串操作方法实例
06-19
C# 字符串操作方法实例 C# 中的字符串操作方法是指在 C# 编程语言中对字符串...在实际应用中，C# 字符串操作方法实例可以广泛应用于文本处理、数据处理、网络通信等领域。熟悉这些方法可以提高开发效率和代码质量。
1-44.rar_12.21_4*4_串应用_实例
07-13
实例8 指针操作符 实例9 if判断语句 实例10 else-if语句 实例11 嵌套if语句 实例12 switch语句 实例13 for语句 实例14 while语句 实例15 do-while语句 实例16 break和continue语句 实例17 exit()语句 实例18 综合...
数据结构串的操作实例详解
08-30
在实际应用中，数据结构串的操作实例详解可以应用于许多领域，例如文本编辑器、数据库查询、字符串匹配等等。通过了解数据结构串的操作实例详解，可以更好地理解计算机科学中的基本数据结构和算法。 数据结构串的...
js字符串操作方法实例分析
10-24
JavaScript中的字符串操作是编程中非常基础且重要的部分，它提供了丰富的内置函数来处理字符串数据。在本实例分析中，我们将深入...通过实例练习和查阅文档，可以进一步提高对JavaScript字符串操作的理解和应用能力。
C++语言数据结构 串的基本操作实例代码
08-30
本文将深入探讨串的基本操作，包括构造、输出、求长度、比较以及连接和子串提取等实例代码。 1. **构造字符串**： `CreatHString` 函数用于创建一个堆分配表示的串。它首先初始化串的长度为0，然后使用`malloc`...
数据结构：字符串(堆)——基本操作
Atlas！的博客
11-07 2098
数据结构的重要行不言而喻，简单介绍我在这部分遇到的一些问题，希望对大家有少许帮助。 首先实现的多个操作： 代码： #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #include&lt;string.h&gt; #define OK 1 #define ERROR -1 #define OVERFLOW -3 #define...
数据结构中的串（String）：概念、操作和实际应用
最新发布
JAZJD的博客
04-24 1262
在计算机科学中，串 是由零个或多个字符组成的有限序列，是数据结构中常见的一种基本类型。它可以为空串，也可以是由字符组成的非空串。串通常用于表示文本数据，如文件内容、用户输入等，因此在算法和程序设计中占据着重要的地位。一个串可以是由字母、数字、符号等任意字符组成，字符的种类和个数没有固定限制。例如，"Hello, World!@#$%" 都是串的例子。串的重要性在于它是对文本数据进行处理和操作的基础，涉及字符串匹配、文本编辑、编译器设计等多个领域。因此，深入理解串的特性和操作对于程序设计人员至关重要。
4.3串的链式存储与串的应用举例
WithoutEndFree的博客
06-02 1356
4.3串的链式存储与串的应用举例 1、块链串 由于串也是一种线性表,因而也可以采用链式存储。因为串是一个特殊的线性表(表中每个元素就是一个字符)。在具体实现时,一个链表存放一个串值,每个结点既可以存放一个字符, 也可以存放多个字符。每个结点称为块,整个链表称为块链结构,为便于操作,再增加一个尾指针。 块链结构可定义如下： #define BLOCK_SIZE 4 /*每结点存放字符个数 4*/ typedef struct Block { char ch[BLOCK_SIZE]; stru
串操作指令
weixin_30653023的博客
04-05 569
　　串操作指令可以方便对一组连续的数据进行操作。串操作后自动根据DF标志位修改ESI和EDI，DF = 0时，ESI，EDI递增，DF = 1时，ESI，EDI递减。串操作指令有2组，1组实现数据串传送，另1组实现数据串检测。串操作指令通常需要反复执行，所以常与重复指令前缀联合使用，它通过计数器ECX控制重复执行串指令的次数。 1.串传送指令 这组指令实现对串的传送，它们有，MOVS，S...
4.4 串操作应用举例 还没仔细看
SJMP
11-11 666
4.4.1 文本编辑                                                                                                                                                                    /* algo4-2.c 文本行编辑 */
串 （1）
u013090854的博客
10-25 338
串学习笔记
K8s 很难么？带你从头到尾捋一遍，不信你学不会
民工哥的博客
02-23 9035
点击关注公众号，回复“1024”获取2TB学习资源！为什么要学习 Kubernetes?虽然 Docker 已经很强大了，但是在实际使用上还是有诸多不便，比如集群管理、资源调度、文件管理等...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值