C语言数据结构-algo4-3.c

blake

1. /* algo4-3.c 文本行编辑 */
   
2. #include"c1.h"
   
3. #include"c4-2.h" /* 采用串的堆分配存储结构 */
   
4. #include"bo4-2.c" /* 串的堆分配基本操作 */
   
5. 
   
6. #define MAX_LEN 25 /* 文件最大行数 */
   
7. #define LINE_LEN 75 /* 每行字符数最大值+1 */
   
8. #define NAME_LEN 20 /* 文件名最大长度(包括盘符、路径)+1 */
   
9. 
   
10. /* 全局变量 */
    
11. HString T[MAX_LEN];
    
12. char str[LINE_LEN],filename[NAME_LEN]="";
    
13. FILE *fp;
    
14. int n=0; /* 文件行数 */
    
15. 
    
16. void Open()
    
17. { /* 打开文件(新或旧) */
    
18.    int i;
    
19.    if(filename[0]) /* 文件已打开 */
    
20.      printf("已存在打开的文件\n");
    
21.    else
    
22.    {
    
23.      printf("请输入文件名(可包括盘符、路径，不超过%d个字符): ",NAME_LEN-1);
    
24.      scanf("%s%*c",filename);
    
25.      fp=fopen(filename,"r");
    
26.      if(fp) /* 已存在此文件 */
    
27.      {
    
28.        do
    
29.        {
    
30.          fgets(str,LINE_LEN,fp);
    
31.          i=strlen(str);
    
32.          str[i-1]=0; /* 将10强制改为0 */
    
33.          i--;
    
34.          if(i>0)
    
35.          {
    
36.            StrAssign(&T[n],str);
    
37.            n++;
    
38.            if(n>MAX_LEN)
    
39.            {
    
40.              printf("文件太大\n");
    
41.              return;
    
42.            }
    
43.          }
    
44.        }while(i>0);
    
45.        fclose(fp);
    
46.      }
    
47.      else
    
48.        printf("新文件\n");
    
49.    }
    
50. }
    
51. 
    
52. void List()
    
53. { /* 显示文件内容 */
    
54.    int i;
    
55.    for(i=0;i<n;i++)
    
56.    {
    
57.      printf("%d: ",i+1);
    
58.      StrPrint(T[i]);
    
59.    }
    
60.    getchar();
    
61. }
    
62. 
    
63. void Insert()
    
64. { /* 插入行 */
    
65.    int i,l,m;
    
66.    printf("在第l行前插m行,请输入l m: ");
    
67.    scanf("%d%d%*c",&l,&m);
    
68.    if(n+m>MAX_LEN)
    
69.    {
    
70.      printf("插入行太多\n");
    
71.      return;
    
72.    }
    
73.    if(n>=l-1&&l>0)
    
74.    {
    
75.      for(i=n-1;i>=l-1;i--)
    
76.        T[i+m]=T[i];
    
77.      n+=m;
    
78.      printf("请顺序输入待插入内容:\n");
    
79.      for(i=l-1;i<l-1+m;i++)
    
80.      {
    
81.        gets(str);
    
82.        InitString(&T[i]);
    
83.        StrAssign(&T[i],str);
    
84.      }
    
85.    }
    
86.    else
    
87.      printf("行超出范围\n");
    
88. }
    
89. 
    
90. void Delete()
    
91. { /* 删除行 */
    
92.    int i,l,m;
    
93.    printf("从第l行起删除m行,请输入l m: ");
    
94.    scanf("%d%d%*c",&l,&m);
    
95.    if(n>=l+m-1&&l>0)
    
96.    {
    
97.      for(i=l-1+m;i<n;i++)
    
98.        T[i-m]=T[i];
    
99.      for(i=n-m;i<n;i++)
    
100.        InitString(&T[i]);
     
101.      n-=m;
     
102.    }
     
103.    else
     
104.      printf("行超出范围\n");
     
105. }
     
106. 
     
107. void Copy()
     
108. { /* 拷贝行 */
     
109.    int i,l,m,k;
     
110.    printf("把第l行开始的m行插在原k行之前,请输入l m k: ");
     
111.    scanf("%d%d%d%*c",&l,&m,&k);
     
112.    if(n+m>MAX_LEN)
     
113.    {
     
114.      printf("拷贝行太多\n");
     
115.      return;
     
116.    }
     
117.    if(n>=k-1&&n>=l-1+m&&(k>=l+m||k<=l))
     
118.    {
     
119.      for(i=n-1;i>=k-1;i--)
     
120.        T[i+m]=T[i];
     
121.      n+=m;
     
122.      if(k<=l)
     
123.        l+=m;
     
124.      for(i=l-1;i<l-1+m;i++)
     
125.      {
     
126.        InitString(&T[i+k-l]);
     
127.        StrCopy(&T[i+k-l],T[i]);
     
128.      }
     
129.    }
     
130.    else
     
131.      printf("行超出范围\n");
     
132. }
     
133. 
     
134. void Modify()
     
135. { /* 修改行 */
     
136.    int i;
     
137.    printf("请输入待修改的行号: ");
     
138.    scanf("%d%*c",&i);
     
139.    if(i>0&&i<=n) /* 行号合法 */
     
140.    {
     
141.      printf("%d: ",i);
     
142.      StrPrint(T[i-1]);
     
143.      printf("请输入新内容: ");
     
144.      gets(str);
     
145.      StrAssign(&T[i-1],str);
     
146.    }
     
147.    else
     
148.      printf("行号超出范围\n");
     
149. }
     
150. 
     
151. void Search()
     
152. { /* 查找字符串 */
     
153.    int i,k,f=1; /* f为继续查找标志 */
     
154.    char b;
     
155.    HString s;
     
156.    printf("请输入待查找的字符串: ");
     
157.    scanf("%s%*c",str);
     
158.    InitString(&s);
     
159.    StrAssign(&s,str);
     
160.    for(i=0;i<n&&f;i++) /* 逐行查找 */
     
161.    {
     
162.      k=1; /* 由每行第1个字符起查找 */
     
163.      while(k)
     
164.      {
     
165.        k=Index(T[i],s,k); /* 由本行的第k个字符开始查找 */
     
166.        if(k) /* 找到 */
     
167.        {
     
168.          printf("第%d行: ",i+1);
     
169.          StrPrint(T[i]);
     
170.          printf("第%d个字符处找到。继续查找吗(Y/N)? ",k);
     
171.          b=getchar();
     
172.          getchar();
     
173.          if(b!='Y'&&b!='y') /* 中断查找 */
     
174.          {
     
175.            f=0;
     
176.            break;
     
177.          }
     
178.          else
     
179.            k++;
     
180.        }
     
181.      }
     
182.    }
     
183.    if(f)
     
184.      printf("没找到\n");
     
185. }
     
186. 
     
187. void Replace1()
     
188. { /* 替换字符串 */
     
189.    int i,k,f=1; /* f为继续替换标志 */
     
190.    char b;
     
191.    HString s,t;
     
192.    printf("请输入待替换的字符串: ");
     
193.    scanf("%s%*c",str);
     
194.    InitString(&s);
     
195.    StrAssign(&s,str);
     
196.    printf("替换为: ");
     
197.    scanf("%s%*c",str);
     
198.    InitString(&t);
     
199.    StrAssign(&t,str);
     
200.    for(i=0;i<n&&f;i++) /* 逐行查找、替换 */
     
201.    {
     
202.      k=1; /* 由每行第1个字符起查找 */
     
203.      while(k)
     
204.      {
     
205.        k=Index(T[i],s,k); /* 由本行的第k个字符开始查找 */
     
206.        if(k) /* 找到 */
     
207.        {
     
208.          printf("第%d行: ",i+1);
     
209.          StrPrint(T[i]);
     
210.          printf("第%d个字符处找到。是否替换(Y/N)? ",k);
     
211.          b=getchar();
     
212.          getchar();
     
213.          if(b=='Y'||b=='y')
     
214.          {
     
215.            StrDelete(&T[i],k,StrLength(s));
     
216.            StrInsert(&T[i],k,t);
     
217.          }
     
218.          printf("继续替换吗(Y/N)?");
     
219.          b=getchar();
     
220.          getchar();
     
221.          if(b!='Y'&&b!='y') /* 中断查找、替换 */
     
222.          {
     
223.            f=0;
     
224.            break;
     
225.          }
     
226.          else
     
227.            k+=StrLength(t);
     
228.        }
     
229.      }
     
230.    }
     
231.    if(f)
     
232.      printf("没找到\n");
     
233. }
     
234. 
     
235. void Save()
     
236. { /* 存盘 */
     
237.    int i;
     
238.    getchar();
     
239.    fp=fopen(filename,"w");
     
240.    if(fp)
     
241.    {
     
242.      for(i=0;i<n;i++)
     
243.      {
     
244.        T[i].ch[T[i].length]=0;
     
245.        fputs(T[i].ch,fp);
     
246.        fputc(10,fp);
     
247.      }
     
248.      fputc(10,fp);
     
249.      fclose(fp);
     
250.    }
     
251.    else
     
252.      printf("存盘失败\n");
     
253. }
     
254. 
     
255. void main()
     
256. {
     
257.    Status s=TRUE;
     
258.    int i,k;
     
259.    for(i=0;i<MAX_LEN;i++) /* 初始化串 */
     
260.      InitString(&T[i]);
     
261.    while(s)
     
262.    {
     
263.      printf("请选择: 1.打开文件(新或旧)  2.显示文件内容\n");
     
264.      printf("        3.插入行  4.删除行  5.拷贝行  6.修改行\n");
     
265.      printf("        7.查找字符串        8.替换字符串\n");
     
266.      printf("        9.存盘退出          0.放弃编辑\n");
     
267.      scanf("%d",&k);
     
268.      switch(k)
     
269.      {
     
270.        case 1: Open();
     
271.                break;
     
272.        case 2: List();
     
273.                break;
     
274.        case 3: Insert();
     
275.                break;
     
276.        case 4: Delete();
     
277.                break;
     
278.        case 5: Copy();
     
279.                break;
     
280.        case 6: Modify();
     
281.                break;
     
282.        case 7: Search();
     
283.                break;
     
284.        case 8: Replace1();
     
285.                break;
     
286.        case 9: Save();
     
287.        case 0: s=FALSE;
     
288.      }
     
289.    }
     
290. }

复制代码