文本编辑程序（第四章 P85）

最新推荐文章于 2021-08-25 18:15:42 发布
最新推荐文章于 2021-08-25 18:15:42 发布
阅读量507 收藏 7
点赞数 1
分类专栏： 数据结构 文章标签： c语言 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42185999/article/details/105032136
版权

文本编辑程序

 

一个 3 行文本存储结构示例：

 

typedef int Status; /* Status是函数的类型,其值是函数结果状态代码，如OK等 */
typedef int Boolean; /* Boolean是布尔类型,其值是TRUE或FALSE */

#include<malloc.h> /* malloc()等 */
#include<stdio.h> /* EOF(=^Z或F6),NULL */
#include<process.h> /* exit() */

/* 函数结果状态代码 */
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2 


 /*  文本行编辑 */
#define MAX_LEN 25 /* 文件最大行数 */
#define LINE_LEN 75 /* 每行字符数最大值+1 */
#define NAME_LEN 20 /* 文件名最大长度(包括盘符、路径)+1 */

/* ---------------------------      串的堆分配存储表示   ------------------------------*/

typedef struct
{
	char *ch; /* 若是非空串,则按串长分配存储区,否则ch为NULL */
	int length; /* 串长度 */
}HString;

/* ------------------------------------------------------------------------------------------*/


/* 全局变量 */
HString T[MAX_LEN];
char str[LINE_LEN], filename[NAME_LEN] = "";
FILE *fp;
int n = 0; /* 文件行数 */


/* ---------------------------   需要用到的串的堆分配存储的基本操作  --------------------------*/

Status StrAssign(HString *T, char *chars)
{ /* 生成一个其值等于串常量chars的串T */
	int i, j;
	if ((*T).ch)
		free((*T).ch); /* 释放T原有空间 */
	i = strlen(chars); /* 求chars的长度i */
	if (!i)
	{ /* chars的长度为0 */
		(*T).ch = NULL;
		(*T).length = 0;
	}
	else
	{ /* chars的长度不为0 */
		(*T).ch = (char*)malloc(i * sizeof(char)); /* 分配串空间 */
		if (!(*T).ch) /* 分配串空间失败 */
			exit(OVERFLOW);
		for (j = 0; j < i; j++) /* 拷贝串 */
			(*T).ch[j] = chars[j];
		(*T).length = i;
	}
	return OK;
}

Status StrCopy(HString *T, HString S)
{ /* 初始条件:串S存在。操作结果: 由串S复制得串T */
	int i;
	if ((*T).ch)
		free((*T).ch); /* 释放T原有空间 */
	(*T).ch = (char*)malloc(S.length * sizeof(char)); /* 分配串空间 */
	if (!(*T).ch) /* 分配串空间失败 */
		exit(OVERFLOW);
	for (i = 0; i < S.length; i++) /* 拷贝串 */
		(*T).ch[i] = S.ch[i];
	(*T).length = S.length;
	return OK;
}

int StrLength(HString S)
{ /* 返回S的元素个数,称为串的长度 */
	return S.length;
}

void InitString(HString *T)
{ /* 初始化(产生空串)字符串T。另加 */
	(*T).length = 0;
	(*T).ch = NULL;
}

int Index(HString S, HString T, int pos) /* 算法4.1 */
{ /* T为非空串。若主串S中第pos个字符之后存在与T相等的子串, */
  /* 则返回第一个这样的子串在S中的位置,否则返回0 */
	int n, m, i;
	HString sub;
	InitString(&sub);
	if (pos > 0)
	{
		n = StrLength(S);
		m = StrLength(T);
		i = pos;
		while (i <= n - m + 1)
		{
			SubString(&sub, S, i, m);
			if (StrCompare(sub, T) != 0)
				++i;
			else
				return i;
		}
	}
	return 0;
}

Status StrInsert(HString *S, int pos, HString T) /* 算法4.4 */
{ /* 1≤pos≤StrLength(S)+1。在串S的第pos个字符之前插入串T */
	int i;
	if (pos<1 || pos>(*S).length + 1) /* pos不合法 */
		return ERROR;
	if (T.length) /* T非空,则重新分配空间,插入T */
	{
		(*S).ch = (char*)realloc((*S).ch, ((*S).length + T.length) * sizeof(char));
		if (!(*S).ch)
			exit(OVERFLOW);
		for (i = (*S).length - 1; i >= pos - 1; --i) /* 为插入T而腾出位置 */
			(*S).ch[i + T.length] = (*S).ch[i];
		for (i = 0; i < T.length; i++)
			(*S).ch[pos - 1 + i] = T.ch[i]; /* 插入T */
		(*S).length += T.length;
	}
	return OK;
}

Status StrDelete(HString *S, int pos, int len)
{ /* 从串S中删除第pos个字符起长度为len的子串 */
	int i;
	if ((*S).length < pos + len - 1)
		exit(ERROR);
	for (i = pos - 1; i <= (*S).length - len; i++)
		(*S).ch[i] = (*S).ch[i + len];
	(*S).length -= len;
	(*S).ch = (char*)realloc((*S).ch, (*S).length * sizeof(char));
	return OK;
}

void StrPrint(HString T)
{ /* 输出T字符串。另加 */
	int i;
	for (i = 0; i < T.length; i++)
		printf("%c", T.ch[i]);
	printf("\n");
}

Status SubString(HString *Sub, HString S, int pos, int len)
{ /* 用Sub返回串S的第pos个字符起长度为len的子串。 */
  /* 其中,1≤pos≤StrLength(S)且0≤len≤StrLength(S)-pos+1 */
	int i;
	if (pos<1 || pos>S.length || len<0 || len>S.length - pos + 1)
		return ERROR;
	if ((*Sub).ch)
		free((*Sub).ch); /* 释放旧空间 */
	if (!len) /* 空子串 */
	{
		(*Sub).ch = NULL;
		(*Sub).length = 0;
	}
	else
	{ /* 完整子串 */
		(*Sub).ch = (char*)malloc(len * sizeof(char));
		if (!(*Sub).ch)
			exit(OVERFLOW);
		for (i = 0; i <= len - 1; i++)
			(*Sub).ch[i] = S.ch[pos - 1 + i];
		(*Sub).length = len;
	}
	return OK;
}

int StrCompare(HString S, HString T)
{ /* 若S>T,则返回值>0;若S=T,则返回值=0;若S<T,则返回值<0 */
	int i;
	for (i = 0; i < S.length&&i < T.length; ++i)
		if (S.ch[i] != T.ch[i])
			return S.ch[i] - T.ch[i];
	return S.length - T.length;
}


/* ------------------------------------------------------------------------------------------*/


void Open()
{ /* 打开文件(新或旧) */
	int i;
	errno_t err;
	if (filename[0]) /* 文件已打开 */
		printf("已存在打开的文件\n");
	else
	{
		printf("请输入文件名(可包括盘符、路径，不超过%d个字符): ", NAME_LEN - 1);
		gets(filename);
		gets(filename);
		//scanf_s("%s%*c", filename);
		err = fopen_s(&fp,filename, "r");
		if (fp) /* 已存在此文件 */
		{
			fgets(str, LINE_LEN, fp);
			i = strlen(str);
			while (i > 0)
			{
				str[i - 1] = 0; /*将换行符强制改为串结束符0（ASCII码为0)*/
				i--;
				if (i > 0)
				{
					StrAssign(&T[n], str);
					n++;
					if (n > MAX_LEN)
					{
						printf("文件太大\n");
						return;
					}
				}
				if (fgets(str, LINE_LEN, fp))
				{
					i = strlen(str);
				}
				else
				{
					return;
				}		
			}
			fclose(fp);
		}
		else
			printf("新文件\n");
	}
}

void List()
{ /* 显示文件内容 */
	int i;
	for (i = 0; i < n; i++)
	{
		printf("%d: ", i + 1);
		StrPrint(T[i]);
	}
	getchar();
}

void Insert()
{ /* 插入行 */
	int i, l, m;
	printf("在第l行前插m行,请输入l m: ");
	scanf_s("%d,%d%*c", &l, &m);
	if (n + m > MAX_LEN)
	{
		printf("插入行太多\n");
		return;
	}
	if (n >= l - 1 && l > 0)
	{
		for (i = n - 1; i >= l - 1; i--)
			T[i + m] = T[i];
		n += m;
		printf("请顺序输入待插入内容:\n");
		for (i = l - 1; i < l - 1 + m; i++)
		{
			gets(str);
			InitString(&T[i]);
			StrAssign(&T[i], str);
		}
	}
	else
		printf("行超出范围\n");
}

void Delete()
{ /* 删除行 */
	int i, l, m;
	printf("从第l行起删除m行,请输入l m: ");
	scanf_s("%d,%d%*c", &l, &m);
	if (n >= l + m - 1 && l > 0)
	{
		for (i = l - 1 + m; i < n; i++)
			T[i - m] = T[i];
		for (i = n - m; i < n; i++)
			InitString(&T[i]);
		n -= m;
	}
	else
		printf("行超出范围\n");
}

void Copy()
{ /* 拷贝行 */
	int i, l, m, k;
	printf("把第l行开始的m行插在原k行之前,请输入l m k: ");
	scanf_s("%d,%d,%d%*c", &l, &m, &k);
	if (n + m > MAX_LEN)
	{
		printf("拷贝行太多\n");
		return;
	}
	if (n >= k - 1 && n >= l - 1 + m && (k >= l + m || k <= l))
	{
		for (i = n - 1; i >= k - 1; i--)
			T[i + m] = T[i];
		n += m;
		if (k <= l)
			l += m;
		for (i = l - 1; i < l - 1 + m; i++)
		{
			InitString(&T[i + k - l]);
			StrCopy(&T[i + k - l], T[i]);
		}
	}
	else
		printf("行超出范围\n");
}

void Modify()
{ /* 修改行 */
	int i;
	printf("请输入待修改的行号: ");
	scanf_s("%d%*c", &i);
	if (i > 0 && i <= n) /* 行号合法 */
	{
		printf("%d: ", i);
		StrPrint(T[i - 1]);
		printf("请输入新内容: ");
		gets(str);
		StrAssign(&T[i - 1], str);
	}
	else
		printf("行号超出范围\n");
}

void Search()
{ /* 查找字符串 */
	int i, k, f = 1; /* f为继续查找标志 */
	char b;
	HString s;
	printf("请输入待查找的字符串: ");
	gets(str);
	gets(str);
	//scanf_s("%s%*c", str);
	InitString(&s);
	StrAssign(&s, str);
	for (i = 0; i < n&&f; i++) /* 逐行查找 */
	{
		k = 1; /* 由每行第1个字符起查找 */
		while (k)
		{
			k = Index(T[i], s, k); /* 由本行的第k个字符开始查找 */
			if (k) /* 找到 */
			{
				printf("第%d行: ", i + 1);
				StrPrint(T[i]);
				printf("第%d个字符处找到。继续查找吗(Y/N)? ", k);
				b = getchar();
				getchar();
				if (b != 'Y'&&b != 'y') /* 中断查找 */
				{
					f = 0;
					break;
				}
				else
					k++;
			}
		}
	}
	if (f)
		printf("没找到\n");
}

void Replace1()
{ /* 替换字符串 */
	int i, k, f = 1; /* f为继续替换标志 */
	char b;
	HString s, t;
	printf("请输入待替换的字符串: ");
	gets(str);
	gets(str);
	//scanf_s("%s%*c", str);
	InitString(&s);
	StrAssign(&s, str);
	printf("替换为: ");
	gets(str);
	//scanf_s("%s%*c", str);
	InitString(&t);
	StrAssign(&t, str);
	for (i = 0; i < n&&f; i++) /* 逐行查找、替换 */
	{
		k = 1; /* 由每行第1个字符起查找 */
		while (k)
		{
			k = Index(T[i], s, k); /* 由本行的第k个字符开始查找 */
			if (k) /* 找到 */
			{
				printf("第%d行: ", i + 1);
				StrPrint(T[i]);
				printf("第%d个字符处找到。是否替换(Y/N)? ", k);
				b = getchar();
				getchar();
				if (b == 'Y' || b == 'y')
				{
					StrDelete(&T[i], k, StrLength(s));
					StrInsert(&T[i], k, t);
				}
				printf("继续替换吗(Y/N)?");
				b = getchar();
				getchar();
				if (b != 'Y'&&b != 'y') /* 中断查找、替换 */
				{
					f = 0;
					break;
				}
				else
					k += StrLength(t);
			}
		}
	}
	if (f)
		printf("没找到\n");
}

void Save()
{ /* 存盘 */
	int i;
	getchar();
	errno_t err;
	printf(filename);
	err = fopen_s(&fp,filename, "w");
	if (err==0)
	{
		for (i = 0; i < n; i++)
		{
			T[i].ch[T[i].length] = 0;
			fputs(T[i].ch, fp);
			fputc(10, fp);
		}
		fputc(10, fp);
		fclose(fp);
	}
	else
		printf("存盘失败\n");
}

void main()
{
	Status s = TRUE;
	int i, k;
	for (i = 0; i < MAX_LEN; i++) /* 初始化串 */
		InitString(&T[i]);
	while (s)
	{
		printf("请选择: 1.打开文件(新或旧)  2.显示文件内容\n");
		printf("        3.插入行  4.删除行  5.拷贝行  6.修改行\n");
		printf("        7.查找字符串        8.替换字符串\n");
		printf("        9.存盘退出          0.放弃编辑\n");
		scanf_s("%d", &k);
		switch (k)
		{
		case 1: Open();
			break;
		case 2: List();
			break;
		case 3: Insert();
			break;
		case 4: Delete();
			break;
		case 5: Copy();
			break;
		case 6: Modify();
			break;
		case 7: Search();
			break;
		case 8: Replace1();
			break;
		case 9: Save();
		case 0: s = FALSE;
		}
	}
}

 

运行结果：

 

 

 

 

 

想去的远方
关注
  • 1
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
一个简单的文本编辑程序源代码
m0_69084985的博客
07-04 1202
一个简单的文本编辑小程序，在c++上编译通过
【C语言】【文件流】【行读取】c语言实现文件的行读取、插入、删除
qq_48947478的博客
05-12 726
c语言实现文件的行读取、插入、删除 一、要求 读取指定行的数据 将读取到的数据插入到另一指定行 将刚刚插入的数据删除恢复原文件 二、源代码 程序代码——test3All.c #include <stdio.h> #include <stdlib.h> #include<unistd.h> #include<errno.h> #include<sys/types.h> #include<fcntl.h> #include<s
添加行和删除行
有点騒的程序员
02-17 669
开发工具与关键技术：VS2015，浏览器；C# 撰写时间：2019-02-05 我们经常会碰到这种功能就是要在原来的基础上添加相同格式的一行，样式如下图所示。有添加一行就必会有删除一行，而删除行有一个这样的逻辑就是在删除到只剩一行的时候是不能删除的了，必须要留一行。 首先我们要设计一个添加一行和删除一行的按钮，给这两个按钮onclick事件代码详情看截图代码 然后在设计添加一行里面...
推荐5款常用编程文本编辑器
m0_52313753的博客
12-25 8342
1. VScode (Windows/ Linux/ Mac) ‎Visual Studio Code是一个轻量级但功能强大的源代码编辑器，在桌面上运行，适用于 Windows、macOS 和 Linux。它附带了对 JavaScript、TypeScript 和节点的内置支持.js并且具有丰富的其他语言（如 C++、C#、Java、Python、PHP、Go）和运行时（如 .NET 和 Unity）的扩展生态系统 下载VS code/ 帮助文档 2. Sublime Text (Windows, Mac
程序员最喜欢的15款文本编辑器推荐
热门推荐
zhukangle的博客
09-18 25万+
转载地址：http://www.cr173.com/html/50553_1.html 很多时候比如编程查看代码或者打开各种文档下我们都会用到文本编辑器，Windows自带的记事本功能很简陋并且打开大文件很慢，因此很多童鞋都会有自己喜欢的一款文本编辑器。在这里，西西挑选前15个最佳的文本编辑器，这些编辑器实际上主要适合程序员！如果觉得这些文本编辑器足够您的使用，欢迎点赞，如果还有更好的，
p85双核升级程序
04-22
p85双核升级程序
teclast_p85_r8a1-4.0.3-v1.04-53a0.zip
08-13
在刷机过程中，"teclast_p85_r8a1-4.0.3-v1.04-53a0.zip"文件作为升级包，通常包含了完整的系统镜像、驱动程序、恢复模式以及其他必要的工具。用户需谨慎操作，因为错误的刷机步骤可能导致设备无法正常启动或彻底...
2020.10.23-计算机操作系统（第四版）（汤小丹）-第三章：处理机调度和死锁 #P85.png
06-01
思维导图：2020.10.23-计算机操作系统（第四版）（汤小丹）-第三章：处理机调度和死锁 #P85.png 原文：http://t.csdn.cn/vAY4Q
台电P85刷机教程
05-29
p85安卓系统刷机教程，让你快速掌握P85的刷机方法。
集体智慧编程第四章爬虫引擎源代码
12-19
集体智慧编程第四章爬虫引擎源代码矫正版 1.关于数据库sqlite的安装在python2.x的版本中,是有包含sqlite的,所以大部分情况下自己也无需安装，具体可以可以在python 的安装路径python/Lib/下,如果找到sqlite3就表示...
简单的文本编辑程序，c++
12-28
这是在c++环境下的文本编辑程序，输入完所有的字符后，输入&全文结束符就可以显示你所有的输入了
编写程序，实现为一个文本文件，例如一个JAVA程序文件， 添加行号。
09-16
编写程序，实现为一个文本文件，例如一个JAVA程序文件， 添加行号。 例如： 1： import java.io.*; 2: import java.util.*; 假设文本文件的大小不超过100KB.
一个文本编辑器的源程序
12-21
这是一个文本编辑器的源程序代码，对学习编程的人是很有用的噢。
C语言程序设计实验报告（四）
11-19
填写下述del函数内容，功能是删除整型数组中指定的数。 如：数组中的数为: 4、8、9、7、0、1要删除的数为 9； 删除后数组中的值为：4、8、7、0、1 要求：写出算法思路分析的过程。 编写函数fun，函数的功能是：将以下公式的计算结果作为函数值返回，n通过形参输入。 例如，n=11时，函数的值为1.833333.
程序员必备的五款文本编辑器
weixin_40876133的博客
10-20 2万+
程序员的工作离不开文本编辑器，有人说一个txt就能搞定，但txt面对如今复杂的要求，明显有些捉襟见肘，下面推荐五款超级好用的文本编辑器及搭配软件，绝对是程序员的大爱。 程序员编码的过程离不开代码对比，关于代码对比软件，我只推荐你使用Beyond Compare代码对比软件！Beyond Compare目前最新版本是4，不仅支持Windows操作系统，也支持Mac系统。只需用简单而强大的操作命令，...
C读写文件插入删除指定行，C++读写文件插入删除指定行
qq_36808513的博客
07-21 447
C++代码： #include <string> #include <fstream> #include <iostream> bool fileDelete(std::string path,std::string str1) { //ect/profile文件去掉ulimit配置 std::ifstream in(path.c_str()); if(!in.is_open()) { return false; .
简单行编辑程序设计文档（数据结构）课设
Run_Snails的博客
08-25 6807
文章目录摘要 摘要 文本编辑程序是利用计算机进行文字加工的基本软件工具，实现对文本文件的插入、删除等修改操作。限制这些操作以行为单位进行的编辑程序称为行编辑程序。行编辑器只能从事最简单的输入输出。输入、编辑、文档显示并不能同步地进行。编辑的文本文件可能很大，全部读入内存的做法既不经济也不易实现。一种解决办法是逐行地编辑，任何时刻只把待编辑文件的一行放在内存，称为活区。允许输入出错时发现错误并及时更正。一般而言，用户无法直接输入文本，而只能在文本终端上通过简要的命令，对已有的文档进行添加或编写。现利用字符串来
数据结构实现课本p85程序文本的存储
最新发布
12-28
为了实现课本p85程序文本的存储，我们可以使用数据结构中的数组来存储文本内容。我们可以创建一个字符串数组，每个元素存储一行文本内容。该数组的大小可以根据实际文本长度来确定，同时也可以动态调整大小以适应不同长度的文本。 另外，我们还可以使用链表来存储文本内容。每个节点可以存储一行文本内容，并且可以通过指针来连接下一个节点，从而形成完整的文本内容。链表的好处是可以动态调整大小，并且可以方便地进行插入和删除操作。 除了数组和链表，我们还可以使用树来存储文本内容。通过构建一棵树来表示文本的层次结构，每个节点可以代表一个段落或一行文本，从而实现文本内容的存储和检索。 另外，哈希表也是一种存储文本内容的有效数据结构。通过将文本内容映射到哈希表的键值对中，可以实现快速的检索和更新操作。 综上所述，数据结构实现课本p85程序文本的存储可以选择数组、链表、树、哈希表等不同的方法，根据实际需求来选择合适的数据结构来存储文本内容。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值