字符串简称串,计算机上非数值处理的对象基本都是字符串。

定义

        串(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;

快链存储表示

        高级语言基本不使用。

Logo

有“AI”的1024 = 2048,欢迎大家加入2048 AI社区

更多推荐