栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

顺序字符串实现,含有批注,需debug .cpp文件,C语言

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

顺序字符串实现,含有批注,需debug .cpp文件,C语言

//线性表的使用及函数定义
#include
#include
#define _CRT_SECURE_NO_WARNINGS_
#define OK 2
#define ERROR -1
#define TRUE 1
#define FALSE 0
#define OVERFLOW -2
#define Status int//用数值返回状态,状态值如上所示。
#define ElemType char//串一半都是字符串。
#define InitSize 100
#define IncreaseSize 10 
typedef struct str
{
	ElemType* base;
	int Alllen;
	int CurLen;
}String;
Status StrAssign(String& S)
{
	S.base = (ElemType*)malloc(InitSize * sizeof(ElemType));
	S.Alllen = InitSize;
	S.CurLen = 0;
}//只是定义了一个空包,没有往里边放数值,这个得到时候去问一下老师,或者去查一下
int StrLen(String& S)
{
	return S.CurLen;
}
Status StrCopy(String& S, String T)
{
	S.base = (ElemType*)realloc(S.base, T.Alllen * sizeof(ElemType));
	if (!S.base) return OVERFLOW;
	for (int i = 0; i < T.CurLen; i++)S.base[i] = T.base[i];
	S.CurLen = T.CurLen;
	S.Alllen = T.Alllen;
	return OK;
}//将T串全部复制到S串里边。
Status StrEmpty(String& S)
{
	if (S.CurLen = 0) return TRUE;
	else return FALSE;
}//判断串是否为空,如果串是空的,返回真,反之返回假
Status max(int a, int b)
{
	if (a < b) return b;
	else return a;
}//取a,b之中更大的一项返回
int StrCamp(String S, String T)
{
	if (S.CurLen > T.CurLen) return 1;
	if (S.CurLen < T.CurLen) return -1;
	if (S.CurLen == T.CurLen)
	{
		int flag = 1;
		int i = 0;
		while (flag&&i<=max(S.CurLen,T.CurLen))
		{
			if (S.base[i] == T.base[i]) flag = flag;
			else flag = 0;
			i++;
		}
		if (i == max(S.CurLen, T.CurLen)) return 0;
		else 
		{
			if (S.base[i] > T.base[i]) return 1;
			else return -1;
		}
	}
}//比较:先比较长度,如果长度相等,判断第一个不相等字符的大小。S>T 1;S 
 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/348159.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号