C语言实现动态扩容的string

　　众所周知，C中的string使用比较方便。关于C中的string源码实现
　　最近工作中使用C语言，但又苦于没有高效的字符串实现，字符串的拼接和裁剪都比较麻烦，而且每个字符串都需要申请内存，内存的申请和释放也很容易出bug，怎么高效的实现一个不需要处理内存问题并且可以动态扩容进行拼接和裁剪的string呢？
　　一个好的string应该有以下功能？创建字符串删除字符串尾部追加字符串头部插入字符串从尾部删除N个字符从头部删除N个字符裁剪字符串获取字符串长度获取完整字符串
　　下面，我们来看看各个功能的实现。
　　首先定义一个string的句柄，相当于C中的实例。structcstring；typedefstructcstringcstringt；
　　在内部string的实现如下：string的初始内存大小staticconstsizetcstringminsize32；
　　structcstring｛charstr；字符串指针sizetalloced；已分配的内存大小sizetlen；字符串的实际长度｝；
　　创建字符串：cstringtcstringcreate（void）｛cstringtcs；
　　cscalloc（1，sizeof（cs））；csstrmalloc（cstringminsize）；csstr；初始分配内存大小是32，之后每次以2倍大小扩容csallocedcstringminsize；cslen0；
　　returncs；｝
　　销毁字符串：voidcstringdestroy（cstringtcs）｛if（csNULL）return；free（csstr）；free（cs）；｝
　　内部如何扩容呢：staticvoidcstringensurespace（cstringtcs，sizetaddlen）｛if（csNULLaddlen0）return；
　　if（csallocedcslenaddlen1）return；
　　while（csallocedcslenaddlen1）｛csalloced1；每次以2倍大小扩容if（csalloced0）｛左移到最后可能会变为0，由于alloced是无符号型，减一则会变成UINTMAXcsalloced；｝｝csstrrealloc（csstr，csalloced）；｝
　　在尾部追加字符串：voidcstringappendstr（cstringtcs，constcharstr，sizetlen）｛if（csNULLstrNULLstr）return；
　　if（len0）lenstrlen（str）；
　　cstringensurespace（cs，len）；确保内部有足够的空间存储字符串memmove（csstrcslen，str，len）；cslenlen；csstr〔cslen〕；｝
　　在尾部追加字符：voidcstringappendchar（cstringtcs，charc）｛if（csNULL）return；cstringensurespace（cs，1）；csstr〔cslen〕c；cslen；csstr〔cslen〕；｝
　　在尾部追加整数：voidcstringappendint（cstringtcs，intval）｛charstr〔12〕；
　　if（csNULL）return；
　　snprintf（str，sizeof（str），d，val）；整数转为字符串cstringappendstr（cs，str，0）；｝
　　在头部插入字符串：voidcstringfrontstr（cstringtcs，constcharstr，sizetlen）｛if（csNULLstrNULLstr）return；
　　if（len0）lenstrlen（str）；
　　cstringensurespace（cs，len）；memmove（csstrlen，csstr，cslen）；memmove（csstr，str，len）；cslenlen；csstr〔cslen〕；｝
　　在头部插入字符：voidcstringfrontchar（cstringtcs，charc）｛if（csNULL）return；cstringensurespace（cs，1）；memmove（csstr1，csstr，cslen）；csstr〔0〕c；cslen；csstr〔cslen〕；｝
　　在头部插入整数：voidcstringfrontint（cstringtcs，intval）｛charstr〔12〕；
　　if（csNULL）return；
　　snprintf（str，sizeof（str），d，val）；cstringfrontstr（cs，str，0）；｝
　　清空字符串：voidcstringclear（cstringtcs）｛if（csNULL）return；cstringtruncate（cs，0）；｝
　　裁剪字符串：voidcstringtruncate（cstringtcs，sizetlen）｛if（csNULLlencslen）return；
　　cslenlen；csstr〔cslen〕；｝
　　删除头部的N个字符：voidcstringdropbegin（cstringtcs，sizetlen）｛if（csNULLlen0）return；
　　if（lencslen）｛cstringclear（cs）；return；｝
　　cslenlen；memmove（csstr，csstrlen，cslen1）；｝
　　删除尾部的N个字符：voidcstringdropend（cstringtcs，sizetlen）｛if（csNULLlen0）return；
　　if（lencslen）｛cstringclear（cs）；return；｝cslenlen；csstr〔cslen〕；｝
　　获取字符串的长度：sizetcstringlen（constcstringtcs）｛if（csNULL）return0；returncslen；｝
　　返回字符串指针，使用的是内部的内存：constcharcstringpeek（constcstringtcs）｛if（csNULL）returnNULL；returncsstr；｝
　　重新分配一块内存存储字符串返回：charcstringdump（constcstringtcs，sizetlen）｛charout；
　　if（csNULL）returnNULL；
　　if（len！NULL）lencslen；outmalloc（cslen1）；memcpy（out，csstr，cslen1）；returnout；｝
　　测试代码如下：intmain（）｛cstringtcscstringcreate（）；cstringappendstr（cs，123，0）；cstringappendchar（cs，4）；cstringappendint（cs，5）；printf（s，cstringpeek（cs））；cstringfrontstr（cs，789，0）；printf（s，cstringpeek（cs））；cstringdropbegin（cs，2）；printf（s，cstringpeek（cs））；cstringdropend（cs，2）；printf（s，cstringpeek（cs））；cstringdestroy（cs）；return0；｝
　　输出：
　　12345hr78912345hr912345hr9123hr完整代码如下：头文件：includestddef。h
　　structcstring；typedefstructcstringcstringt；
　　cstringtcstringcreate（void）；
　　voidcstringdestroy（cstringtcs）；
　　voidcstringappendstr（cstringtcs，constcharstr，sizetlen）；
　　voidcstringappendchar（cstringtcs，charc）；
　　voidcstringappendint（cstringtcs，intval）；
　　voidcstringfrontstr（cstringtcs，constcharstr，sizetlen）；
　　voidcstringfrontchar（cstringtcs，charc）；
　　voidcstringfrontint（cstringtcs，intval）；
　　voidcstringclear（cstringtcs）；
　　voidcstringtruncate（cstringtcs，sizetlen）；
　　voidcstringdropbegin（cstringtcs，sizetlen）；
　　voidcstringdropend（cstringtcs，sizetlen）；
　　sizetcstringlen（constcstringtcs）；
　　constcharcstringpeek（constcstringtcs）；
　　charcstringdump（constcstringtcs，sizetlen）；
　　源文件：includectype。hincludestdbool。hincludestdlib。hincludestdio。hincludestring。h
　　staticconstsizetcstringminsize32；
　　structcstring｛charstr；sizetalloced；sizetlen；｝；
　　cstringtcstringcreate（void）｛cstringtcs；
　　cscalloc（1，sizeof（cs））；csstrmalloc（cstringminsize）；csstr；csallocedcstringminsize；cslen0；
　　returncs；｝
　　voidcstringdestroy（cstringtcs）｛if（csNULL）return；free（csstr）；free（cs）；｝
　　staticvoidcstringensurespace（cstringtcs，sizetaddlen）｛if（csNULLaddlen0）return；
　　if（csallocedcslenaddlen1）return；
　　while（csallocedcslenaddlen1）｛csalloced1；if（csalloced0）｛csalloced；｝｝csstrrealloc（csstr，csalloced）；｝
　　voidcstringappendstr（cstringtcs，constcharstr，sizetlen）｛if（csNULLstrNULLstr）return；
　　if（len0）lenstrlen（str）；
　　cstringensurespace（cs，len）；memmove（csstrcslen，str，len）；cslenlen；csstr〔cslen〕；｝
　　voidcstringappendchar（cstringtcs，charc）｛if（csNULL）return；cstringensurespace（cs，1）；csstr〔cslen〕c；cslen；csstr〔cslen〕；｝
　　voidcstringappendint（cstringtcs，intval）｛charstr〔12〕；
　　if（csNULL）return；
　　snprintf（str，sizeof（str），d，val）；cstringappendstr（cs，str，0）；｝
　　voidcstringfrontstr（cstringtcs，constcharstr，sizetlen）｛if（csNULLstrNULLstr）return；
　　if（len0）lenstrlen（str）；
　　cstringensurespace（cs，len）；memmove（csstrlen，csstr，cslen）；memmove（csstr，str，len）；cslenlen；csstr〔cslen〕；｝
　　voidcstringfrontchar（cstringtcs，charc）｛if（csNULL）return；cstringensurespace（cs，1）；memmove（csstr1，csstr，cslen）；csstr〔0〕c；cslen；csstr〔cslen〕；｝
　　voidcstringfrontint（cstringtcs，intval）｛charstr〔12〕；
　　if（csNULL）return；
　　snprintf（str，sizeof（str），d，val）；cstringfrontstr（cs，str，0）；｝
　　voidcstringclear（cstringtcs）｛if（csNULL）return；cstringtruncate（cs，0）；｝
　　voidcstringtruncate（cstringtcs，sizetlen）｛if（csNULLlencslen）return；
　　cslenlen；csstr〔cslen〕；｝
　　voidcstringdropbegin（cstringtcs，sizetlen）｛if（csNULLlen0）return；
　　if（lencslen）｛cstringclear（cs）；return；｝
　　cslenlen；1tomovetheNULL。memmove（csstr，csstrlen，cslen1）；｝
　　voidcstringdropend（cstringtcs，sizetlen）｛if（csNULLlen0）return；
　　if（lencslen）｛cstringclear（cs）；return；｝cslenlen；csstr〔cslen〕；｝
　　sizetcstringlen（constcstringtcs）｛if（csNULL）return0；returncslen；｝
　　constcharcstringpeek（constcstringtcs）｛if（csNULL）returnNULL；returncsstr；｝
　　charcstringdump（constcstringtcs，sizetlen）｛charout；
　　if（csNULL）returnNULL；
　　if（len！NULL）lencslen；outmalloc（cslen1）；memcpy（out，csstr，cslen1）；returnout；｝