C语言实现串的顺序存储表示与基本操作
程序员文章站
2022-06-24 21:12:33
本文实例为大家分享了c语言实现串的顺序存储表示与基本操作代码,供大家参考,具体内容如下1 串的三种存储表示串,即:字符串。要注意的是,c语言中是没有字符串数据类型的,而将其作为一种数据结构——“内容受...
本文实例为大家分享了c语言实现串的顺序存储表示与基本操作代码,供大家参考,具体内容如下
1 串的三种存储表示
串,即:字符串。要注意的是,c语言中是没有字符串数据类型的,而将其作为一种数据结构——“内容受限的线性表”进行实现,并对空串、空格串、串的长度、子串与主串等概念进行了约定【详见 《数据结构(c语言版)》 ,严蔚敏、吴伟民编著】 。
串的存储表示主要分为三种:
【1】顺序存储表示 :使用字符型数组(一块连续的内存存储空间)来存储串的内容,其最大长度已经定义则不可修改;(这也是c语言中初始约定好的一种较为字符串内容的表示方式)
【2】堆分配存储表示:使用malloc和free函数对堆区进行操作,进行堆区内存的动态分配与释放,而这块存储空间就用于存储串的内容;
【3】块链存储表示:即采用链表的形式,通过指针,将位于不同存储空间的多个字符串“碎片”进行连接,“拼凑”成为一个完整的串
在此只介绍第一种,即:串的顺序存储表示。
2 串的顺序存储表示与基本操作
这部分就直接贴代码了
【因为这里是对数组元素的操作,就偷个懒,直接用了c语言string.h头文件中提供的一些库函数,对一些基本操作进行了简单实现。需要详细写代码的部分到串的堆分配实现时候再体现】
2.1 头文件声明
/** * 串的顺序存储实现 */ #include <string.h> #define maxlen 255 //结构体定义-表示串结构体 typedef struct{ char ch[maxlen+1];//存储串内容的字符型数组[+1是为了存储结束标志'\0'] int length;//当前串的长度 }sstring; /** * 将字符串t复制为chars */ int strassigns(sstring* t,char* chars); /** * 获取字符串长度 */ int strlengths(sstring t); /** * 字符串的判空操作 */ int strisemptys(sstring t); /** * 串连接操作 */ int strconcats(sstring* t,char* s1,char* s2); /** * 截取子串 */ int substrings(sstring* t,sstring src,int pos,int len); /** * 串清空 */ int clearstrings(sstring* t); /** * 串比较 */ int strcompares(sstring t1,sstring t2);
2.2 函数实现
#include "sstring.h" /** * 将字符串t复制为chars */ int strassigns(sstring* t,char* chars){ //清空原始内容 memset(t->ch,0,maxlen); t->length=0; //重新赋值为chars strcpy(t->ch,chars); t->length=(int)strlen(chars); /*printf("len=%d\n",strlen(t->ch));*/ return 0; } /** * 字符串的判空操作 */ int strisemptys(sstring t){ return t.length==0; } /** * 获取字符串长度 */ int strlengths(sstring t){ return t.length; } /** * 串连接操作 */ int strconcats(sstring* t,char* s1,char* s2){ //辅助变量 char *p; //清空t中的内容 memset(t->ch,0,maxlen); t->length=0; //连接字符串 p=strcat(s1,s2); //字符串连接到t中 strcpy(t->ch,p); t->length=(int)strlen(p); return 1; } /** * 截取子串 */ int substrings(sstring* t,sstring src,int pos,int len){ //清空t中的原始内容 memset(t->ch,0,maxlen); t->length=0; //获取子串 /** char *strncpy(char *dest, const char *src, size_t n) dest -- 指向用于存储复制内容的目标数组 src -- 要复制的字符串 n -- 要从源中复制的字符数 */ strncpy(t->ch,src.ch+pos,len); //重新设置串的长度 t->length=len; return 1; } /** * 串比较 */ int strcompares(sstring t1,sstring t2){ /* int strcmp(const char *str1, const char *str2) 如果返回值小于 0,则表示 str1 小于 str2 如果返回值大于 0,则表示 str1 大于 str2 如果返回值等于 0,则表示 str1 等于 str2 */ return strcmp(t1.ch,t2.ch); } /** * 串清空 */ int clearstrings(sstring* t){ memset(t->ch,0,maxlen); t->length=0; return 1; }
2.3 函数测试
#include <stdio.h> #include <stdlib.h> #include "sstring.h" int main(int argc,char **argv){ sstring str1,str2; //str1.ch="hello,world!"; strassigns(&str1,"hello,world"); strassigns(&str2,"hello"); printf("len=%d\n",strlengths(str1)); //字符串连接 strconcats(&str1,"shello","hi"); printf("len=%d\n",strlengths(str1)); //打印字符串内容 printf("str1=%s\n",str1.ch); printf("str2=%s\n",str2.ch); printf("compareres=%d\n",strcompares(str1,str2)); //截取子串 substrings(&str2,str1,2,3); puts(str1.ch); puts(str2.ch); //清空字符串内容 clearstrings(&str1); printf("str1's len=%d,str2's len=%d,\nso str1 isempty:%d,str2 isempty:%d\n",strlengths(str1),strlengths(str2),strisemptys(str1),strisemptys(str2)); return 0; }
贴上测试结果的截图:
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。
上一篇: 平菇煮汤要煮多久
下一篇: 正则表达式\W元字符使用方法