用C语言实现串这种数据结构#xff0c;并将它应用到…数据结构—串

前置说明

由于学习Java面向对象语言走火入魔试图在C语言中模拟实现面向对象设计。

里面加入了大量的函数指针配合结构体来模拟类中的成员方法

C语言特性的麻烦的不如自动回收的要手动管理内存容易出Bug的。

bushi。

编程语言C语言

函数实现灵感出于Java中的String类提供的方法在C语言实现一下。

串介绍

一般记为s“a1a2……an”,s为串的名称用双引号引起来部分语言由单引号三引号的写法。

串的长度串的可见字符数目个数就是串的长度就是上面的a1,a2……an。

主串与字串最初的串为主串在主串中取一部分连续的字符序列得到一个新串该串称为字符串的子串。

比如String其字串可以是S”,“Str”,等。

串的比较两个串的比较是比较相应位置的字符在ASCII码集中每个字符都与整数建立了一一映射。

如比较sillystupid.第一个字符相等那么比较第二个字符i,t。

我们只需要记得ASCII码集中小写字母的编码是递增关系而26字母表i在t前面故认为“it”比较结束我们认为silly比stupid小。

比较逻辑是这样的。

使用说明

//很可惜不能实现像Java中的this关键字来隐式传递参数。

int

s{.InitStrInit};s.Init(s);s.append(s,hello);s.toString(s);printf(\n);s.append(s,,world!);s.toString(s);return

2.若在栈上创建一个String*

strnewString();newString会在堆上创建一个这样的String变量并返回其地址。

int

strnewString();str-append(str,hello,

);char*

arr1,2,3,4,5;str-valueOfCharArrays(str,arr);str-toString(str);return

}3.由于结构体内置freememory函数指针通过指针来调用函数可以回收自身内存调用后相当于销毁了自身。

若采用指针请注意将该指针置空。

串的顺序结构是用一组地址连续的存储单元存储串中的字符序列为了摆脱原有字符串的固定性我们选择堆区的内存以便我们实现动态扩容。

我们把\0踢出在外但注意\0还是存在只不过由我们内部函数封装好始终给\0预留空间不对外显示使用不受\0限制。

typedef

capacity;//只记录实际有效的字符容量不包括\0\0始终额外留一个字节空间。

//--------------------------------------------------------------//成员函数用函数指针模拟一下//get函数int

(*getLength)(struct

self);//获取当前字符串的长度相当于C库中string函数。

//操作字符串函数void

(*toString)(struct

endIndex);//原字符串中创建一个对应区间[startIndex,endIndex)的子字符串。

//整型浮点型字符数组单个字符的转化为字符串void

(*valueOfInt)(struct

pos);//BF算法求子串在主串指定pos之后的下标。

//管理内存

void

self);//重置字符串如同一开始初始化一样。

效果和newString之后相同。

void

(*freememory)(struct

self);//销毁自身释放所有动态内存。

使用此方法后记得将原有指针置空处理。

}String;函数说明