4.1 串的定义和实现
串(string)是由零个或多个字符组成的有限系列,一般记为S='a0a1a2a3...an'(n≥0),其中S是串名,单引号括起来的字符序列是串的值,ai可以是字母、数字或其他字符。串中字符个数n是串的长度,n=0时的串称为空串。子串:串中任意多个连续字符组成的子序列。主串是包含子串的串。位置:某个字符在串中的序号称为该字符在串中的位置。子串在主串中的位置以子串的第一个字符在主串中的位置来表示。
字符串简称串,计算机上非数值处理的对象基本都是字符串。
定义
串(string)是由零个或多个字符组成的有限系列,一般记为S='a0a1a2a3...an'(n≥0),其中S是串名,单引号括起来的字符序列是串的值,ai可以是字母、数字或其他字符。串中字符个数n是串的长度,n=0时的串称为空串。
子串:串中任意多个连续字符组成的子序列。主串是包含子串的串。
位置:某个字符在串中的序号称为该字符在串中的位置。子串在主串中的位置以子串的第一个字符在主串中的位置来表示。
基本操作
StrAssign(&T,chars):赋值。
Strcopy(&T,S):复制。
StrEmpty(S):判空。
StrCompare(S,T):比较。
StrLength(S):求串长。
SubString(&Sub,S,pos,len):求子串,返回S的第pos个字符起长度为len的子串。
Concat(&T,S1,S2):串连接。
Index(S,T):定位。
ClearString(&S):清空。
DestroyString(&S):销毁。
存储结构
定长顺序存储
类似于线性表的顺序存储,用一组地址连续的存储单元来存储串值的字符序列。也即它是全部存储字符的静态形式存储的定长线性表。
#define MAXLEN 255
typedef struct{
char ch[MAXLEN];
int length;
}SString;
串的实际长度只能小于等于MAXLEN,超过部分会被舍去,称为截断。串长表示方法有两种:额外变量len表示,或者在串值后面加一个不计入串长的结束标记字符'\0'。
堆分配存储
仍然以一地址连续的存储单元换存放串值的字符序列,但是存储空间可以动态分配。
typedef struct{
char *ch;
int length;
}HString;
快链存储表示
高级语言基本不使用。
更多推荐
所有评论(0)