返回
c语言中字符串函数库（C语言中数据结构）
c语言中字符串函数库（C语言中数据结构）
2024-05-29 07:35:55  作者:嗼笵亾粅  网址:https://m.xinb2b.cn/sport/nae376856.html

在上一篇我们介绍了，定长顺序串，它缺点很明显，就是一开始必须分配一个足够长度的内存空间，要是用不完，那么就会浪费内存空间，要是初始分配的内存空间不够（如我们需要插入、置换、连接等操作），那么会发生截断，导致数据丢失，这有点不好，今天我们继续介绍数据结构串中的堆串，完美的解决了，定长顺序串存在的问题，它的特点呢，就是仍然以一组连续的内存空间存储字符序列，但是它是根据需要动态的分配内存空间，这就不需要考虑空间够不够用的问题了，下面我们就来介绍堆串的知识。

c语言中字符串函数库（C语言中数据结构）(1)

一、堆串：

既然要动态分配内存空间，那我们就需要用到动态内存管理函数了，前面已经说过，malloc函数、realloc函数、free函数就是动态内存管理函数，我们堆串就需要用到这些函数，首先，我们既然要动态分配内存空间，那么我们就需要一个字符指针，用于指向动态分配内存的首地址，然后，我们需要记录元素长度，整型表示，在这里我们的长度一般等于分配的内存空间长度，因为我们每次分配都会根据需要分配正好的内存空间，不会多也不会少，由上面我们得到堆串结构体，如下：

结构体

成员包含一个字符指针，一个整型变量，很简洁。

下面一个函数我们直接给串赋初值，如下：

c语言中字符串函数库（C语言中数据结构）(2)

串赋值函数

首先初始长度设为0，然后判断hs成员指针变量是否已经被分配内存空间，如果已分配，那么我们需要释放掉这片内存空间，然后在根据需要赋值字符串（ch）的长度，在分配相应的内存空间，while循环来得到需要赋值字符串的长度，然后判断得到的长度是否为0，如果不为0，那么我们就分配length长度的内存空间，然后通过for循环我们为串赋值，注意的是到最后我们需要手动添加空字符，如果为0，我们把串内成员指针初始化NULL。

1、串插入函数：

串插入函数顾名思义，就是将一个串插入另一个串中，因为是动态分配相应的内存空间，所以不需要考虑定长顺序串是否超出初始分配的最大长度的问题，我们先直接看下有关函数：

c语言中字符串函数库（C语言中数据结构）(3)

串插入函数

在函数中我们首先判断插入位置pos合法与否，判断被插入的串hs是否为空，空那就返回1，然后根据realloc重新分配两个串长度之和的内存空间，在这里我不建议使用realloc函数，因为上面的程序一旦分配失败，那么将会丢失掉原来的数据，因此我们可以使用局部字符指针变量，但是在这里为了方便，但是基本思路都是一样的，如果分配成功那么我们就可以使用循环来插入数据，首先我们通过第一个循环让插入位置pos后面的字符向后移动T->length的长度，然后在插入T串的数据，最后我们改变hs->length的数值，在末尾手动添加空字符。

2、删除指定位置的子串：

先看一下有关函数：

c语言中字符串函数库（C语言中数据结构）(4)

删除子串函数

在上面函数中，我们首先声明一个局部字符指针，用以指向后面分配内存的首地址，然后在判断删除的起始位置是否合法，注意pos len不能大于主串的长度，然后分配删除后内存空间长为主串长-len，在判断是否分配成功，不成功返回1，然后往新的内存空间中赋值，先把pos前的字符赋给mid，然后再把pos len位置到后面的字符赋给mid，最后我们改变length的值，注意在mid尾部手动添加空字符，然后现将原来的内存空间是否，再把新内存空间赋给hs->base。

3、定位函数：

该函数的作用是判断一个串，是否是主串的子串，如果是那么返回子串在主串中第一次出现的位置，下面我们看一下代码：

c语言中字符串函数库（C语言中数据结构）(5)

定位函数

上面我们首先判断串是否为空、还有pos序号是否正确，pos序号指代在主串位置pos后面查找是否有匹配的子串，后面我们先声明几个局部整型变量，i、j指代主串与子串的索引，count用作计数器，然后通过while判断是否已经到串最后，然后在通过if-else语句判断是否相等，相等各索引加1，如果计数器count=子串长度说明已找到，那么退出循环返回位置，如果不等，那么i继续增加，j、count置0。

上面就是堆串的一些常用基本操作，当然还有求子串函数、串比较函数等一些基本操作，暂时在这里暂不作讨论，因为这些基本操作很简单，因此暂时介绍到这里。

二、字符串处理函数：

1、strdup函数：

该函数的功能是将字符串复制到新建立的内存空间。

其一般形式是：

char *strdup(const char *s)；

参数s是需要复制的字符串。

返回值：返回字符串指针，该指针指向复制后的新字符串地址。

注意：返回的指针指向的新内存地址空间，里面存放的只不过是s的一份拷贝，它们是没有关系的。

范例：

c语言中字符串函数库（C语言中数据结构）(6)

范例

2、strchr函数：

其一般形式为：

char *strchr(const char *s,char ch)；

参数：s为要查找的目标字符串，

ch为要查找的字符，当然第二个参数也可以是整型变量。

作用：查找字符ch第一次在字符串s出现的指定位置。

返回值：如果找到则返回指向字符串s中第一次出现指定字符位置的指针。否则返回NULL。

范例：

c语言中字符串函数库（C语言中数据结构）(7)

范例

运行结果：

c语言中字符串函数库（C语言中数据结构）(8)

结果

好了，今天暂时只介绍到这里，下次继续介绍。

  • 三大入门经典紫砂壶（聊一聊紫砂壶的成型方式）
  • 2024-05-29聊一聊紫砂壶的成型方式随着紫砂直播越来越火，为了满足大批量的需求，一些商家开始用特殊方法来制作紫砂壶，拿机车当半手壶卖？又或者把半手壶当全手工卖？这些不仅是壶友们所厌恶的，也是小编所深恶痛绝的，所以百感交集下，我写这篇文章。
  • 纽约是人均gdp最高的城市吗（但上海生活水平已经明显高于纽约）
  • 2024-05-29但上海生活水平已经明显高于纽约我在‬纽约‬和‬上海‬两个城市都待过，上海的话算上初中和回国这半年，差不多4年，纽约的话，高中因为学校和我姐比较近，基本周末放假都在纽约，外加大学毕业一年多工作，也差不45年上海强在居民素质，安全，居。
  • 鸡翅尖到底有没有毒（鸡翅尖到底有没有毒呢）
  • 2024-05-29鸡翅尖到底有没有毒呢鸡翅尖是没有毒的人们之所以认为有毒，是因为鸡有注射过抗生素，觉得抗生素会残留在鸡体内，但抗生素并不会残留在鸡翅尖，对人体是没有伤害的，可以放心食用，反而有毒的可能是鸡屁股关于淋巴组织，鸡身上主要集中在。
  • 终于明白为何范冰冰这么漂亮了（90后再无绝世美人）
  • 2024-05-2990后再无绝世美人众星云集最适合生花比美的微博之夜已经过去几天啦，羊这两天在复习同框图时发现，现在的新生代小花们的脸型真的是越来越小、下巴也都越来越尖了严格来说，这种趋势似乎从85花之后就开始了方脸妹子们在娱乐圈的出现。
  • 论文绪论一般写什么（论文绪论一般写什么内容）
  • 2024-05-29论文绪论一般写什么内容绪论（introduction）一般是论文的第一章，也就是论文主体的开端绪论部分一般包括：本篇论文的研究问题、背景以及目的；目前国内外的研究状况，相关领域中已有的研究成果；研究方法和逻辑，研究结果和结。
  • toe是什么意思（toe的意思是什么）
  • 2024-05-29toe的意思是什么toe的意思：n.脚趾；足尖读音：美[to]　　意思是：n.脚趾；足尖，vt.趾触；趾踢，vi.踮着脚尖走，abbr.吨油当量（=TonOilEquivalent）词汇搭配：curlonestoes把。
  • 命里注定没有好的姻缘（两个人命里的姻缘）
  • 2024-05-29两个人命里的姻缘人生在世命也•运也自古多情空余恨•此恨绵绵无绝期前段时间，一段歌词火了，内容这样写道：以前的小芳辫子粗又长，现在的小芳要车又要房！这句歌词改编自歌手李春波的歌曲《小芳》，原歌词这样写道：村里有个姑娘叫。
  • 硬笔书法培训机构的加盟费多少（专注硬笔书法教育）
  • 2024-05-29专注硬笔书法教育专注硬笔书法教育，练字班加盟市场前景如何?2020，新冠肺炎突如其来，教培机构迎来了寒冬，成千上万家教培机构面临倒闭，但也有一批教育品牌逆风而起，乘着疫情的东风，顺利转战“线上”教育树人字训展开“公益。
  • porridge原理（因为它还有这个意思）
  • 2024-05-29因为它还有这个意思今天是腊八节，大家喝腊八粥了吗？在中国有文字记载的历史中，粥的踪影伴随始终关于粥的文字，最早见于周书：黄帝始烹谷为粥我们都知道在英文里有三个常见的“粥”分别是porridge,congee和gruel。
  • 用哲学的观点分析日本的行为（当日本人在说托您的福）
  • 2024-05-29当日本人在说托您的福A：“托您的福”B：“没有没有，雅您的思”开局抖个小机灵，“お陰様で（おかげさまで）”一句再不过普通的日式寒暄用语，中文翻译为“托您的福”，由于这种寒暄用语传到中国台湾再传到大陆时，就显得有些水土不服。