串的静态数组实现方式(C++版)

最新推荐文章于 2023-03-06 22:30:44 发布

冯志佳

最新推荐文章于 2023-03-06 22:30:44 发布

阅读量816

点赞数 3

分类专栏：数据结构与算法文章标签：数据结构

本文链接：https://blog.csdn.net/weixin_42295110/article/details/118723031

版权

本文介绍了C语言中串的各种基本操作的实现，包括赋值、复制、判断空串、求串长、清空、销毁、连接、子串提取、比较和定位等。提供了静态数组、动态数组和链表等多种数据结构的实现方式，并通过示例代码展示了操作的具体过程。重点讨论了在字符串拼接时动态数组的优势。

摘要由CSDN通过智能技术生成

串的基本操作有：

   StrAssign(&T,chars):赋值操作,把串T赋值为chars
   StrCopy(&T,S):复制操作,由串S复制得到串T
   StrEmpty(S):字符串的判空操作,若S为空串则返回True,否则返回false
   StrLength(S):求串长,返回串S的元素个数。
   ClearString(&S):清空操作,将S清为空串。
   DestoryString(&S):销毁串,将串S销毁(回收存储空间)
   Concat(&T,S1,S2):串连接,用T返回由S1、S2连接而成的新串。
   SubString(&Sub,S,pos,len):求子串,用Sub返回串S的第pos个字符起长度为len的子串。
   StrCompare(S,T);比较操作,若S>T,则返回值大于0,若S=T,则返回值等于0,若S<T,返回值小于0。
   Index(S,T):定位操作,若主串S中存在与串T值相同的子串,则返回他在主串S中第一次出现的位置,否则返回0 。

代码实现以及结果测试:

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MaxSize 255   //该字符数组的最大容量 


//串的静态数组实现方式结点定义 
typedef struct{
	char data[MaxSize];
	int length;    //该字符数组中实际长度 
}SString;

//串的动态数组实现方式
typedef struct{
	char *ch;
	int length ; //该字符数组中的实际长度 
}DString;    //此种方式实现的字符串如果当存储空间不够时,