详解串的存储结构

已于 2023-11-04 13:35:43 修改
阅读量65 收藏
点赞数
文章标签： 算法
于 2023-11-04 13:34:52 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zjwjn/article/details/134189745
版权
本文详细介绍了C语言中的字符串概念，包括串的定义、特点，以及循环串的存储结构、基本操作，如初始化、拷贝、模式匹配、长度计算和字符串连接。文章还提供了完整示例代码和总结，强调了理解底层原理的重要性。
摘要由CSDN通过智能技术生成

目录

一.串的定义与特点

1.2串的特点

1.3基本运算

二. 循环串的存储机构定义

字符串的实现

三、完整Demo

四、总结

五、参考文献

一.串的定义与特点

串(string)是由零个或多个字符组成的有限序列，又名叫字符串。

一般记为s=“a1a2……an”(n>0)，其中，s是串的名称，用双引号(有些书中也用单引号)括起来的字符序列是串的值。注意双引号不属于串的内容。ai(1≤i≤n)可以是字母、数字或其他字符，i就是该字符在串中的位置。串中的字符数目n称为串的长度，定义中谈到"有限"是指n是一个有限数值。

1.2串的特点

1.字符顺序:字符串中的字符按照一定的顺序排列，每个字符都有一个对应的位置索引。
2.不可变性:字符串的内容在创建后通常是不可更改的，也就是说，不能直接修改字符串中的某个字符，只能通过重新创建字符串来实现修改。
3.可迭代性:字符串可以被看作是一个字符序列，可以通过迭代的方式访问其中的每个字符。

1.3基本运算

a.求串长：求一个字符串的长度，也就是字符串中字符的个数。
b.串复制：将输入的字符串存储到原字符串中。
c.串联接：将俩个字符串连接起来，形成一个新的字符串。
d.串比较：将这两个字符串从左到右逐个字符比较。

二. 循环串的存储机构定义

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

字符串的实现

1.初始化

int init(sstring *S, int max) {
    S->data = (char *) malloc(sizeof(char) * max);

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

 

2.串的拷贝

int sstrcpy(sstring *S, char *str) {
    int i;
    int fromLength = getLength(str);

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

 

3.串的匹配

int sstrmatch(sstring *S, const char *str) {
    int i, j, k;
    int m = S->len;
    int n = getLength(str);

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

 

4.比较字符串大小

void comparison(sstring *S, sstring *str) {
    int sLength = getLength(S->data);
    int strLength = getLength(str->data);
    if (sLength == strLength) {
        int i;
        for (i = 0; i < S->len;) {
            int sAscll = (int) S->data[i];
            int strAscll = (int) str->data[i];
            if (sAscll == strAscll) {
                i++;
            } else if (sAscll > strAscll) {
                printf("%s比%s大\n", S->data, str->data);
                break;
            } else {
                printf("%s比%s大\n", str->data, S->data);
                break;
            }
        }
        if(i == S->len){
            printf("两个字符串相等\n");
        }
    } else if (sLength > strLength) {
        printf("%s比%s大：\n", S->data, str->data);
    } else {
        printf("%s比%s大：\n", str->data, S->data);
    }
}

 

5.获取串长度

int getLength(const char *str) {
    int length = 0;
    while (str[length] != '\0'){
        length++;
    }
    return length;
}

 

6.联接字符串

void addSstring(sstring *S, const char from[]) {

    int fromLength = getLength(from);

    for (int i = 0; i < fromLength; ++i) {
        S->data[S->len + i] = from[i];
    }
    S->data[S->len + fromLength] = '\0';
    S->len += fromLength;
}

 

7.输出字符串

void printfS(sstring *S) {
    printf("%s\n", S->data);
}

 

三、完整Demo

main.c

#include <stdio.h>
#include <stdlib.h>
#include "sstring.c"
#include "welcome.h"

int main() {

    sstring S, str;
    int cmd, max, index;

    str.data = malloc(100);


    for (int i = 0; i < getLength(welcome); i++) {
        printf("%c", welcome[i]);
        for (int m = 0; m < 1000; m++)
            for (int n = 0; n < 1000; n++) {

            }
    }

    do {
        printf("---------串的储存结构演示-----------\n");
        printf("1.初始化串\n");
        printf("2.从字符常量拷贝\n");
        printf("3.模式匹配\n");
        printf("4.比较字符串的大小\n");
        printf("5.字符串长度\n");
        printf("6.追加字符串\n");
        printf("7.输出字符串\n");

        scanf("%d", &cmd);

        switch (cmd) {
            case 1:
                printf("请输入串的最大存储值：\n");
                scanf("%d", &max);
                fflush(stdin);
                if (!init(&S, max)) {
                    printf("初始化串成功！\n");
                } else {
                    printf("初始化串失败！\n");
                }
                break;
            case 2:
                printf("请输入拷贝的串：\n");

                fflush(stdin); // 清除输入缓冲区中的换行符

                scanf(" %[^\n]", str.data); // 加上空格，以消耗掉换行符

                if (!sstrcpy(&S, str.data)) {
                    printf("拷贝成功！\n");
                } else {
                    printf("拷贝失败！\n");
                }
                break;
            case 3:
                printf("请输入子串：\n");
                scanf(" %[^\n]", str.data);
                fflush(stdin);
                index = sstrmatch(&S, str.data);
                if (index != -1) {
                    printf("匹配成功，子串在主串的%d位置！\n", index);
                } else {
                    printf("主串中不存在子串：%s\n", str.data);
                }
                break;
            case 4:
                printf("请输入比较大小的字符串：");
                scanf(" %[^\n]", str.data);
                fflush(stdin);
                comparison(&S, &str);
                break;
            case 5:
                printf("字符串长度：%d\n", getLength(S.data));
                break;
            case 6:
                printf("请输入追加的字符串：\n");
                scanf(" %[^\n]", str.data);
                fflush(stdin);
                addSstring(&S, str.data);
                printf("追加成功！\n");
                break;
            case 7:
                printfS(&S);
                break;
            case 0:
                printf("感谢使用！\n");
                break;
            default:
                printf("输入有误！请重新输入\n");
                break;
        }
    } while (cmd != 0);

    free(S.data);
    free(str.data);

    return 0;
}

sstring.c

/*
	sstring.c

*/
#include <stdio.h>
#include "sstring.h"
#include <stdlib.h>


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

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

/*从字符常量拷贝*/
int sstrcpy(sstring *S, char *str) {
    int i;
    int fromLength = getLength(str);

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


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

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

/*比较字符串大小*/
void comparison(sstring *S, sstring *str) {
    int sLength = getLength(S->data);
    int strLength = getLength(str->data);
    if (sLength == strLength) {
        int i;
        for (i = 0; i < S->len;) {
            int sAscll = (int) S->data[i];
            int strAscll = (int) str->data[i];
            if (sAscll == strAscll) {
                i++;
            } else if (sAscll > strAscll) {
                printf("%s比%s大\n", S->data, str->data);
                break;
            } else {
                printf("%s比%s大\n", str->data, S->data);
                break;
            }
        }
        if(i == S->len){
            printf("两个字符串相等\n");
        }
    } else if (sLength > strLength) {
        printf("%s比%s大：\n", S->data, str->data);
    } else {
        printf("%s比%s大：\n", str->data, S->data);
    }
}

/*获取串的长度*/
int getLength(const char *str) {
    int length = 0;
    while (str[length] != '\0'){
        length++;
    }
    return length;
}

/*追加字符串*/
void addSstring(sstring *S, const char from[]) {

    int fromLength = getLength(from);

    for (int i = 0; i < fromLength; ++i) {
        S->data[S->len + i] = from[i];
    }
    S->data[S->len + fromLength] = '\0';
    S->len += fromLength;
}

/*输出串*/
void printfS(sstring *S) {
    printf("%s\n", S->data);
}

sstring.h

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

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

/*初始化串*/
int init(sstring *S, int max);

/*从字符常量拷贝*/
int sstrcpy(sstring *S, char *str);

/*模式匹配*/
int sstrmatch(sstring *S, const char *str);

/*比较字符串大小*/
void comparison(sstring *S, sstring *str);

/*字符串长度*/
int getLength(const char *str);

/*追加*/
void addSstring(sstring *S, const char *from);

/*输出字符串*/
void printfS(sstring *S);

welcome.h

char welcome[] = "hjl";

四、总结

串(String)是由零个或多个字符组成的有限序列，又名叫字符串。本质上，它是一种线性表的扩展，但相对于线性表关注一个个元素来说，对串这种结构更多的是关注它子串的应用问题，如查找、替换等操作。现在的高级语言都有针对串的函数可以调用。我们在使用这些函数的时候，同时也应该要理解它在当中的原理，以便于在碰到复杂问题时，可以更加灵活的使用，比如KMP模式匹配算法的学习，就是更有效地去理解index函数当中的实现细节。

五、参考文献

《数据结构（c语言版）》李刚 刘万辉

zjwjn
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
C语言实现数据结构串（堆分配存储表示法）实例详解
01-20
存储结构： 构建堆来存储字符串，本质上是顺序表 实现代码： #include #include #include #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define OVERFLOW -2 #define STR_INIT_SIZE 100 #...
串口DCB结构详解
04-05
DCB结构主要用于存储和管理串口通信的配置参数，这些参数涵盖了波特率、数据位、停止位、校验方式、流控制策略等多个方面。通过`SetCommState`函数，开发者可以将自定义的DCB结构应用到串口上，从而实现对串口通信的...
详解redis数据结构之sds
01-19
以下是sds的具体存储结构：  从图中可以看出，sds的属性有三个：len、free和buf数组。这里len字段是用来保存sds字符串中所包含字符数目的，free字段则是用来保存buf数组中空余的部分的长度的，而buf数组则是实际...
Android项目基本结构详解
09-02
【Android项目基本结构详解】 Android项目的基本结构是开发者进行Android应用开发的基础，尤其对于初学者而言，理解这一结构至关重要。本文将从最基础的内容出发，介绍如何使用C#进行Android应用开发。 首先，...
递归、搜索与回溯算法
无聊_人的博客
08-29 1654
所谓的递归其实就是函数自己调用自己的情况。
力扣（无重叠区间）
yyssas的博客
08-29 1808
先按照左侧数字排序，然后对于i位置和i+1位置，如果i位置右侧数字大于i+1位置左侧数字，则说明这两个区间有重叠，则需要移除更可能和后面重叠的那一个，因为排序是按照左边从小到大排序的，所以左边一定是小的，此时要关注的就是右边，也就是选择i和i+1右侧更小的那个，即右侧大的那个删除。一直到右侧小于k的左侧停止，此时剩下的一定是不会重叠的那个。需要移除区间的最小数量，使剩余区间互不重叠。
7-7 数组中能被5整除的数的和
Virgo_616的博客
08-26 1504
在一维数组中有10个整数，求出其中能被5整除的所有数的和。
57. 插入区间【 力扣(LeetCode) 】
yyh520025的博客
08-29 1846
给你一个 无重叠的 ，按照区间起始端点排序的区间列表 intervals，其中 intervals[i] = [starti, endi] 表示第 i 个区间的开始和结束，并且 intervals 按照 starti 升序排列。同样给定一个区间 newInterval = [start, end] 表示另一个区间的开始和结束。在 intervals 中插入区间 newInterval，使得 intervals 依然按照 starti 升序排列，且区间之间不重叠（如果有必要的话，可以合并区间）。
C语言刷题日记(附详解)(2)
ixiaotang_的博客
08-24 3908
你所厌恶的今天，是昨天死去之人奢望的明天。你所浪费的现在，是未来的你回不去的曾经。时间如此宝贵，作为学生，学习就是我们的职责，那么不要懈怠！让我们开始今天的学习吧！
【算法】深入浅出聚类算法：原理、应用与Java实现
一个不断前行的程序者
08-26 2641
聚类算法是一种将数据集中的对象自动划分为多个子集的算法。每个子集称为一个簇，簇内的对象具有较高的相似度，而簇与簇之间的相似度较低。聚类算法的主要目的是发现数据中的自然结构，而不是通过已知的类别标签。本文介绍了聚类算法的原理、应用场景以及如何在Java中实现一个简单的聚类算法。通过聚类算法，我们可以发现数据集中的自然结构，有助于更好地理解数据。在实际应用中，可以根据具体需求选择合适的聚类算法。希望本文能够帮助读者更好地理解和应用聚类算法。
树上dp+分组背包类问题
最新发布
2301_80475191的博客
08-29 1013
今天也是无意间看到了一个树上dp+分组背包类的问题，有些难度的，不好想的嘞，话不多说直接看题。
河南萌新2024第二场
2301_80281705的博客
08-25 916
将用户名和对应信息set映射到map中: map< string ,set< string > > 方便了存储。给两个整数a和b，输出a∗b 但是a,b非常大，0
超分之最近邻插值、线性插值、双线性插值、双三次插值原理
weixin_44342777的博客
08-25 1247
超分用于对照实验，或生成低分辨率数据集的常用插值方式：最近邻插值、线性插值、双线性插值、双三次插值的实现原理
算法学习019 BFS实现迷踪步 c++算法学习 中小学算法思维学习 比赛算法题解 信奥算法解析
青少年编程学习指导
08-25 1734
​ C++BFS实现迷踪步 一、题目要求 1、编程实现 有一个 n 行 m列的方格迷宫，用 0 表示可以通过，用 1 表示不可以通过，每一步可以向上、下、左、右任意方向移动一格，请计算从左上角(1，1)位置移动到右下角(n，m)位置，最少移动多少步？ 2、输入输出 输入描述：第一行输入矩阵大小n和m（3
迭代器的失效问题
qq_58158950的博客
08-24 815
同理再看这段代码，在所有偶数元素位置前插入一个该偶遇元素减去1的元素。
学习记录：js算法（十五）：三数之和
weixin_48677331的博客
08-26 541
看来对双指针的学习还不够，还得找类似的题目多练练。
算法训练第23天|455.分发饼干|376. 摆动序列|53. 最大子序和
qq_42813810的博客
08-26 407
题目描述：如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为 摆动序列。局部最优：当前“连续和”为负数的时候立刻放弃，从下一个元素重新计算“连续和”，因为负数加上下一个元素 “连续和”只会越来越小。题目描述：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。然后从后向前遍历小孩数组，用大饼干优先满足胃口大的，并统计满足小孩数量。
备战秋招60天算法挑战，Day26
溜达虎的博客
08-27 414
给定一个非负整数数组 ，你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。举个例子： 视频题解 跳跃游戏 思路来源 思路来源 知识回顾 贪心算法是一种常见的算法思想，它通常用于解决优化问题。贪心算法的基本思想是，在每一步选择中都采取当前状态下最优的选择，从而希望最终得到全局最优解。本题是一道贪心算法应用的经典问题。应用贪心算法的关键就是每一步都采取当前状态下的最优选择。本题的算法如下：上述步骤把总目标拆解成一个个子目标，为达成每个子目标都采取
《经典图论算法》卡恩(Kahn)算法
数据结构和算法
08-28 251
摘要：1，卡恩(Kahn)算法的介绍2，卡恩(Kahn)算法的代码实现1，卡恩(Kahn)算法的介绍卡恩(Kahn)算法是图的拓扑排序(Topological sorting)算法，它是基于队列实现的，类似于《宽度优先搜索(BFS)》。拓扑排序就是在一个有向无环图中，对图的顶点的一种线性排序，对于任意一条有向边<v1,v2>，排序的结果中顶点v1一定在顶点v2的前面。如下图所示，对于&...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值