顺序字符串-数据结构（C语言）

不想写代码小猿

已于 2023-11-04 17:32:49 修改

阅读量74

点赞数

文章标签：数据结构

于 2023-11-01 21:16:31 首次发布

本文链接：https://blog.csdn.net/2301_79870182/article/details/134169579

版权

前言

学习之前先了解一下字符串

字符串的定义：

1.字符串是由零个或多个字符组成的有序字符序列，可以通过引号表示。

2.在程序语言中，字符串通常被视为字符数组，其结尾通常由一个空字符（'\0'）表示。

3.字符串常用于存储文本数据，也可用于存储其他类型的数据（如编码的二进制数据）

一.顺序字符串

A.特点

线性存储：顺序字符串通常以线性方式存储在内存中，这意味着每个字符都存储在连续的内存位置中。这种存储方式使得字符串的访问和操作相对高效。
可索引：顺序字符串可以通过索引访问单个字符。在大多数编程语言中，字符串的索引从0开始，因此第一个字符的索引为0，第二个字符的索引为1，以此类推。通过指定索引，可以访问字符串中的特定字符。
可遍历：顺序字符串可以按照特定的顺序进行遍历，例如从左到右或从右到左。遍历字符串通常涉及依次访问每个字符，可以用于搜索特定字符、执行字符串处理任务等。
支持常见的字符串操作：顺序字符串支持常见的字符串操作，如连接、比较、分割、替换等。这些操作可以在编程语言的标准库中找到对应的函数或方法。

B.优点

随机存取：顺序字符串具有随机存取的功能，存取指定位置的字符时间复杂度为O(1)，这使得我们能够快速地访问和修改字符串中的任意位置。
高效操作：顺序字符串在执行插入、删除、连接等操作时，通常具有较高的效率。

二.顺序字符串操作讲解

初始化

函数 init ：初始化字符串结构。

两个参数：一个是指针 S，另一个字符串的最大长度max。

/*初始化串*/
int init(sstring *S, int max)
{
	S->data = (char*)malloc(sizeof(char)*max);

	if(!S->data)
	{
		printf("申请内存失败！1000");
		return 1000;
	}
	S->max = max;
	S->len = 0;
}

拷贝

函数 sstrcpy :from复制到特定的 sstring

int sstrcpy(sstring *S, char* from)
{
	int i;
	int len = strlen(from);

	if(len>S->max)
	{
		printf("超出了字符串S的长度！1001\n");
		return 1001;
	}
	for(i=0;i<len;i++)
	{
		S->data[i] = from[i];
	}
	S->data[i] = '\0';
	S->len = len;
	return 0;
}

模式匹配

函数sstrmatch:确定是否一个 S 串是否包含 sub

int sstrmatch(sstring *S, sstring *sub)
{
	int i, j, k;
	int m = S->len;
	int n = sub->len;

	for(i=0;i<=m-n;i++)
	{
		j=0;
		k=i;
		while(j<n && S->data[k] == sub->data[j])
		{
			j++;
			k++;
		}
		if(j==n)
		{
			return i;
		}
	}
	return -1;
}

比较串

函数sstring_compare：对const sstring* s1, const sstring* s2进行比较，并返回它们之间的相对顺序

int sstring_compare(const sstring* s1, const sstring* s2)
{
    int i;
    int result;
    if (s1->len < s2->len) {
        return -1;
    } else if (s1->len > s2->len) {
        return 1;
    }
    for (i = 0; i < s1->len; i++) {
        if (s1->data[i] < s2->data[i]) {
            return -1;
        } else if (s1->data[i] > s2->data[i]) {
            return 1;
        }
    }
    return 0;
}

串的长度

函数slength：获取长度

int slength(sstring* str) {
    return str->len;
}

串链接

函数strcat_sstring：将之前输入的字符串按照先主后子的连接起来

void strcat_sstring(sstring* s1, sstring* s2) {
    if (s1->len + s2->len > s1->max) {
        s1->data = (char*)realloc(s1->data, (s1->len + s2->len + 1) * sizeof(char));
        s1->max = s1->len + s2->len + 1;
    }
    strcat(s1->data + s1->len, s2->data);
    s1->len += s2->len;
}

三.完整代码

main.c

#include <stdio.h>
#include "sstring.h"


int main(int argc, char* argv[])
{
	sstring S;
	sstring sub;
	int index;
	int cmd;
	char str1[50];
	char str2[50];

	do
	{	
		printf("-----------串演示-----------\n");
		printf(" 1. 初始化\n");
		printf(" 2. 输入串\n");
		printf(" 3. 串复制\n");
		printf(" 4. 模式匹配\n");
		printf(" 5. 串比较\n");
		printf(" 6. 串长度\n");
		printf(" 7. 打印串\n");
		printf(" 8. 串连接\n");
		printf(" 9. 帮助\n");
		printf(" 0. 退出\n");
		printf(" 请选择（0~9）：");
		scanf("%d",&cmd);
		switch(cmd){
		case 1:
			init(&S, 1000);
			init(&sub, 1000);
			printf("初始化");
			break;
		case 2:
			printf("主串：");
			scanf("%s", str1);
			printf("子串：");
			scanf("%s", str2);
			break;
		case 3:
			sstrcpy(&S, str1);
			sstrcpy(&sub, str2);
			printf("串复制");
			break;
		case 4:
			index = sstrmatch(&S,&sub);
			if(index>=0)
			{
				printf("模式匹配成功，子串在主串的%d位置", index); 
			}
			else
			{
				printf("主串中不存在子串");
			}
			break;
		case 5:
			if(sstring_compare(&S,&sub) == 1){
				printf("主长>子长");
			}else if(sstring_compare(&S,&sub) == -1){
				printf("主长<子长\n");
			}
			else if(sstring_compare(&S,&sub) == 0){
				printf("主=子");
			}
			else 
				printf("主≠子\n");
			break;
		case 6:
			printf("主串：%s长度%d",str1,slength(&S));
			printf("子串：%s长度%d",str2,slength(&sub));
			break;
		case 7:
		    printf("主打印：%s,",S.data);
		    printf("子打印：%s",sub.data);
		    break;
		case 8:
		    strcat_sstring(&S, &sub);
		    printf("串连接：%s",S.data);	
		    break;
		case 9:
		    printf("不写了，废了已经\n");
		    break;
		}
		
	}while(cmd!=0);

	return 0;
}

sstring.c

/*
	sstring.c

*/
#include "sstring.h"


/*初始化串*/
int init(sstring *S, int max)
{
	S->data = (char*)malloc(sizeof(char)*max);

	if(!S->data)
	{
		printf("申请内存失败！1000");
		return 1000;
	}
	S->max = max;
	S->len = 0;
}


/*从字符常量拷贝*/
int sstrcpy(sstring *S, char* from)
{
	int i;
	int len = strlen(from);

	if(len>S->max)
	{
		printf("超出了字符串S的长度！1001\n");
		return 1001;
	}
	for(i=0;i<len;i++)
	{
		S->data[i] = from[i];
	}
	S->data[i] = '\0';
	S->len = len;
	return 0;
}


/*模式匹配*/
int sstrmatch(sstring *S, sstring *sub)
{
	int i, j, k;
	int m = S->len;
	int n = sub->len;

	for(i=0;i<=m-n;i++)
	{
		j=0;
		k=i;
		while(j<n && S->data[k] == sub->data[j])
		{
			j++;
			k++;
		}
		if(j==n)
		{
			return i;
		}
	}
	return -1;
}


/*比较串*/

int sstring_compare(const sstring* s1, const sstring* s2)
{
    int i;
    int result;
    if (s1->len < s2->len) {
        return -1;
    } else if (s1->len > s2->len) {
        return 1;
    }
    for (i = 0; i < s1->len; i++) {
        if (s1->data[i] < s2->data[i]) {
            return -1;
        } else if (s1->data[i] > s2->data[i]) {
            return 1;
        }
    }
    return 0;
}

/*串的长度*/
int slength(sstring* str) {
    return str->len;
}

/*串链接*/
void strcat_sstring(sstring* s1, sstring* s2) {
    if (s1->len + s2->len > s1->max) {
        s1->data = (char*)realloc(s1->data, (s1->len + s2->len + 1) * sizeof(char));
        s1->max = s1->len + s2->len + 1;
    }
    strcat(s1->data + s1->len, s2->data);
    s1->len += s2->len;
}

sstring.h

/*
	sstring.h
	顺序字符串
*/

typedef struct
{
	char* data;
	int max;
	int len;
}sstring;

/*初始化串*/
int init(sstring *S, int max);
/*从字符常量拷贝*/
int sstrcpy(sstring *S, char* from);

/*模式匹配*/
int sstrmatch(sstring *S, sstring *sub);

/*比较串*/
int sstring_compare(const sstring* s1, const sstring* s2);

/*串的长度*/
int slength(sstring* str);

/*串链接*/
void strcat_sstring(sstring* s1, sstring* s2);

四.结果

五.总结

收获：通过这次实验，我收获很多一方面：加深c语言的代码使用，以及对c的进一步的理解。另一方面：还提高了自己动手能力。本次实训，是对自己能力的进一步锻炼，也是考验从中获取很多无线网络的宝贵的知识。

体会：在实验期间通过理论联系实际，不断地学习和总结知识，巩固了所学的知识，提高了处理实际问题的能力。

六.文献

csdn社区：

老师代码：

不想写代码小猿

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
顺序字符串-数据结构（C语言）

收获：通过这次实验，我收获很多一方面：加深c语言的代码使用，以及对c的进一步的理解。另一方面：还提高了自己动手能力。本次实训，是对自己能力的进一步锻炼，也是考验从中获取很多无线网络的宝贵的知识。体会：在实验期间通过理论联系实际，不断地学习和总结知识，巩固了所学的知识，提高了处理实际问题的能力。
复制链接

扫一扫