详解顺序字符串

一.定义

       顺序字符串（Sequential String）是一种基于数组的字符串表示方式，它的定义是将字符序列存储在一个固定大小的字符数组中。顺序字符串通常以空字符 '\0' 结尾，用于表示字符串的结束。顺序字符串是一种线性数据结构，由一组字符按顺序排列而成，通常使用字符数组实现。这种字符串的长度是其实际包含字符的数量，而不包括字符串结束符。它通常还包括一个变量用于记录最大容量，以避免溢出。

二.特点

顺序字符串（Sequential String）具有以下特点：

1. 固定大小：顺序字符串的大小是固定的，由字符数组的容量决定。一旦分配了固定大小的空间，它无法动态增加或减小。这意味着字符串的最大长度在创建时已确定。

2. 字符数组存储：顺序字符串是使用字符数组来存储字符序列的，每个字符占用数组中的一个位置。字符数组通常是固定大小的，例如，使用 `char` 类型的数组。

3. 以 '\0' 结尾：顺序字符串通常以空字符 '\0' 结尾，以表示字符串的结束。这个空字符不可见，但它是字符串结束的标志。

4. 高效操作：由于字符在数组中的位置是确定的，顺序字符串支持高效的字符访问和修改操作。你可以直接访问和修改特定位置的字符。

5. 不具备动态性：顺序字符串的大小是固定的，无法动态增加或缩小。如果需要更长的字符串，必须分配一个更大的字符数组，然后将原有数据复制到新数组中。

6. 内存浪费：如果字符数组的大小远大于字符串的实际长度，会浪费内存。因此，在分配顺序字符串的大小时需要权衡内存占用和性能需求。

7. 简单实现：顺序字符串的实现相对简单，通常使用字符数组和长度字段。这使得它适合用于一些基本的字符串操作，如配置文件解析、命令行参数处理等。

8. 不可变性：一旦创建了顺序字符串，它的内容通常是不可变的。如果需要修改字符串，通常需要创建一个新的顺序字符串来存储修改后的值。

总之，顺序字符串是一种基于字符数组的字符串表示方式，具有固定大小和高效操作的特点。它适用于需要固定大小字符串的场景，但不具备动态性，因此在处理可变长度字符串时需要小心，以避免溢出和内存浪费。

三.基本运算

1.初始化：创建一个空的顺序字符串，为其分配内存并初始化其属性，如最大容量和长度。

2.赋值：将一个字符串的内容复制到另一个顺序字符串中。

3.拼接：将一个字符串连接到另一个字符串的末尾，形成一个新的字符串。

4.比较：比较两个字符串，通常用于确定它们是否相等或哪个字符串在字典顺序中更小。

5.获取长度：获取顺序字符串的实际字符数量，即不包括字符串结束符的长度。

6.查找子字符串：在字符串中搜索指定的子字符串，并返回子字符串第一次出现的位置。

7.插入字符：在字符串的指定位置插入一个字符或一段字符。

8.删除字符：从字符串中删除指定位置的字符或一段字符。

四.代码实现

1.定义接口

/*
	sstring.h
	顺序字符串
*/
 
typedef struct
{
	char* data;
	int max;
	int len;
}sstring;
 
/*初始化串*/
int