如何使用C语言实现动态扩容的string
众所周知，c++ 中的string使用比较方便，关于c++ 中的string源码实现可以看我的这篇文章：源码分析c++的string的实现
最近工作中使用c语言，但又苦于没有高效的字符串实现，字符串的拼接和裁剪都比较麻烦，而且每个字符串都需要申请内存，内存的申请和释放也很容易出bug，怎么高效的实现一个不需要处理内存问题并且可以动态扩容进行拼接和裁剪的string呢？
一个好的string应该有以下功能？
创建字符串
删除字符串
尾部追加字符串
头部插入字符串
从尾部删除n个字符
从头部删除n个字符
裁剪字符串
获取字符串长度
获取完整字符串
下面来看看各个功能的实现：
首先定义一个string的句柄，相当于c++中的实例
struct c_string;typedef struct c_string c_string_t;
在内部string的实现如下：
// string的初始内存大小static const size_t c_string_min_size = 32;struct c_string { char *str; // 字符串指针 size_t alloced; // 已分配的内存大小 size_t len; // 字符串的实际长度};
创建字符串：
c_string_t *c_string_create（void） { c_string_t *cs; cs = calloc（1， sizeof（*cs））; cs-》str = malloc（c_string_min_size）; *cs-》str = ‘ ’; // 初始分配内存大小是32，之后每次以2倍大小扩容 cs-》alloced = c_string_min_size; cs-》len = 0; return cs;}
销毁字符串：
void c_string_destroy（c_string_t *cs） { if （cs == null） return; free（cs-》str）; free（cs）;}
内部如何扩容呢：
static void c_string_ensure_space（c_string_t *cs， size_t add_len） { if （cs == null || add_len == 0） return; if （cs-》alloced 》= cs-》len + add_len + 1） return; while （cs-》alloced 《 cs-》len + add_len + 1） { cs-》alloced 《《= 1; // 每次以2倍大小扩容 if （cs-》alloced == 0） { // 左移到最后可能会变为0，由于alloced是无符号型，减一则会变成uint_max cs-》alloced--; } } cs-》str = realloc（cs-》str， cs-》alloced）;}
在尾部追加字符串：
void c_string_append_str（c_string_t *cs， const char *str， size_t len） { if （cs == null || str == null || *str == ‘ ’） return; if （len == 0） len = strlen（str）; c_string_ensure_space（cs， len）; // 确保内部有足够的空间存储字符串 memmove（cs-》str + cs-》len， str， len）; cs-》len += len; cs-》str［cs-》len］ = ‘ ’;}
在尾部追加字符：
void c_string_append_char（c_string_t *cs， char c） { if （cs == null） return; c_string_ensure_space（cs， 1）; cs-》str［cs-》len］ = c; cs-》len++; cs-》str［cs-》len］ = ‘ ’;}
在尾部追加整数：
void c_string_append_int（c_string_t *cs， int val） { char str［12］; if （cs == null） return; snprintf（str， sizeof（str）， “%d”， val）; // 整数转为字符串 c_string_append_str（cs， str， 0）;}
在头部插入字符串：
void c_string_front_str（c_string_t *cs， const char *str， size_t len） { if （cs == null || str == null || *str == ‘ ’） return; if （len == 0） len = strlen（str）; c_string_ensure_space（cs， len）; memmove（cs-》str + len， cs-》str， cs-》len）; memmove（cs-》str， str， len）; cs-》len += len; cs-》str［cs-》len］ = ‘ ’;}
在头部插入字符：
void c_string_front_char（c_string_t *cs， char c） { if （cs == null） return; c_string_ensure_space（cs， 1）; memmove（cs-》str + 1， cs-》str， cs-》len）; cs-》str［0］ = c; cs-》len++; cs-》str［cs-》len］ = ‘ ’;}
在头部插入整数：
void c_string_front_int（c_string_t *cs， int val） { char str［12］; if （cs == null） return; snprintf（str， sizeof（str）， “%d”， val）; c_string_front_str（cs， str， 0）;}
清空字符串：
void c_string_clear（c_string_t *cs） { if （cs == null） return; c_string_truncate（cs， 0）;}
裁剪字符串：
void c_string_truncate（c_string_t *cs， size_t len） { if （cs == null || len 》= cs-》len） return; cs-》len = len; cs-》str［cs-》len］ = ‘ ’;}
删除头部的n个字符：
void c_string_drop_begin（c_string_t *cs， size_t len） { if （cs == null || len == 0） return; if （len 》= cs-》len） { c_string_clear（cs）; return; } cs-》len -= len; memmove（cs-》str， cs-》str + len， cs-》len + 1）;}
删除尾部的n个字符：
void c_string_drop_end（c_string_t *cs， size_t len） { if （cs == null || len == 0） return; if （len 》= cs-》len） { c_string_clear（cs）; return; } cs-》len -= len; cs-》str［cs-》len］ = ‘ ’;}
获取字符串的长度：
size_t c_string_len（const c_string_t *cs） { if （cs == null） return 0; return cs-》len;}
返回字符串指针，使用的是内部的内存：
const char *c_string_peek（const c_string_t *cs） { if （cs == null） return null; return cs-》str;}
重新分配一块内存存储字符串返回：
char *c_string_dump（const c_string_t *cs， size_t *len） { char *out; if （cs == null） return null; if （len ！= null） *len = cs-》len; out = malloc（cs-》len + 1）; memcpy（out， cs-》str， cs-》len + 1）; return out;}
测试代码如下：
int main（） { c_string_t *cs = c_string_create（）; c_string_append_str（cs， “123”， 0）; c_string_append_char（cs， ‘4’）; c_string_append_int（cs， 5）; printf（“%s ”， c_string_peek（cs））; c_string_front_str（cs， “789”， 0）; printf（“%s ”， c_string_peek（cs））; c_string_drop_begin（cs， 2）; printf（“%s ”， c_string_peek（cs））; c_string_drop_end（cs， 2）; printf（“%s ”， c_string_peek（cs））; c_string_destroy（cs）; return 0;}
输出：
12345789123459123459123
完整代码如下：头文件：
#include struct c_string;typedef struct c_string c_string_t;c_string_t *c_string_create（void）;void c_string_destroy（c_string_t *cs）;void c_string_append_str（c_string_t *cs， const char *str， size_t len）;void c_string_append_char（c_string_t *cs， char c）;void c_string_append_int（c_string_t *cs， int val）;void c_string_front_str（c_string_t *cs， const char *str， size_t len）;void c_string_front_char（c_string_t *cs， char c）;void c_string_front_int（c_string_t *cs， int val）;void c_string_clear（c_string_t *cs）;void c_string_truncate（c_string_t *cs， size_t len）;void c_string_drop_begin（c_string_t *cs， size_t len）;void c_string_drop_end（c_string_t *cs， size_t len）;size_t c_string_len（const c_string_t *cs）;const char *c_string_peek（const c_string_t *cs）;char *c_string_dump（const c_string_t *cs， size_t *len）;
源文件：
#include #include #include #include #include static const size_t c_string_min_size = 32;struct c_string { char *str; size_t alloced; size_t len;};c_string_t *c_string_create（void） { c_string_t *cs; cs = calloc（1， sizeof（*cs））; cs-》str = malloc（c_string_min_size）; *cs-》str = ‘ ’; cs-》alloced = c_string_min_size; cs-》len = 0; return cs;}void c_string_destroy（c_string_t *cs） { if （cs == null） return; free（cs-》str）; free（cs）;}static void c_string_ensure_space（c_string_t *cs， size_t add_len） { if （cs == null || add_len == 0） return; if （cs-》alloced 》= cs-》len + add_len + 1） return; while （cs-》alloced 《 cs-》len + add_len + 1） { cs-》alloced 《《= 1; if （cs-》alloced == 0） { cs-》alloced--; } } cs-》str = realloc（cs-》str， cs-》alloced）;}void c_string_append_str（c_string_t *cs， const char *str， size_t len） { if （cs == null || str == null || *str == ‘ ’） return; if （len == 0） len = strlen（str）; c_string_ensure_space（cs， len）; memmove（cs-》str + cs-》len， str， len）; cs-》len += len; cs-》str［cs-》len］ = ‘ ’;}void c_string_append_char（c_string_t *cs， char c） { if （cs == null） return; c_string_ensure_space（cs， 1）; cs-》str［cs-》len］ = c; cs-》len++; cs-》str［cs-》len］ = ‘ ’;}void c_string_append_int（c_string_t *cs， int val） { char str［12］; if （cs == null） return; snprintf（str， sizeof（str）， “%d”， val）; c_string_append_str（cs， str， 0）;}void c_string_front_str（c_string_t *cs， const char *str， size_t len） { if （cs == null || str == null || *str == ‘ ’） return; if （len == 0） len = strlen（str）; c_string_ensure_space（cs， len）; memmove（cs-》str + len， cs-》str， cs-》len）; memmove（cs-》str， str， len）; cs-》len += len; cs-》str［cs-》len］ = ‘ ’;}void c_string_front_char（c_string_t *cs， char c） { if （cs == null） return; c_string_ensure_space（cs， 1）; memmove（cs-》str + 1， cs-》str， cs-》len）; cs-》str［0］ = c; cs-》len++; cs-》str［cs-》len］ = ‘ ’;}void c_string_front_int（c_string_t *cs， int val） { char str［12］; if （cs == null） return; snprintf（str， sizeof（str）， “%d”， val）; c_string_front_str（cs， str， 0）;}void c_string_clear（c_string_t *cs） { if （cs == null） return; c_string_truncate（cs， 0）;}void c_string_truncate（c_string_t *cs， size_t len） { if （cs == null || len 》= cs-》len） return; cs-》len = len; cs-》str［cs-》len］ = ‘ ’;}void c_string_drop_begin（c_string_t *cs， size_t len） { if （cs == null || len == 0） return; if （len 》= cs-》len） { c_string_clear（cs）; return; } cs-》len -= len; /* +1 to move the null. */ memmove（cs-》str， cs-》str + len， cs-》len + 1）;}void c_string_drop_end（c_string_t *cs， size_t len） { if （cs == null || len == 0） return; if （len 》= cs-》len） { c_string_clear（cs）; return; } cs-》len -= len; cs-》str［cs-》len］ = ‘ ’;}size_t c_string_len（const c_string_t *cs） { if （cs == null） return 0; return cs-》len;}const char *c_string_peek（const c_string_t *cs） { if （cs == null） return null; return cs-》str;}char *c_string_dump（const c_string_t *cs， size_t *len） { char *out; if （cs == null） return null; if （len ！= null） *len = cs-》len; out = malloc（cs-》len + 1）; memcpy（out， cs-》str， cs-》len + 1）; return out;
realme手机的6400万超清四摄再次刷新了手机影像的性能参数
芯片工业巨头Intel和ARM竞争陷入白热化
三大运营商主营业绩稳步增长，创新业务成亮点
除了华为中国还有哪些世界一流的科技公司
泛林集团边缘良率产品组合推出新功能
如何使用C语言实现动态扩容的string
你不知道的物联网微控制器：小体积带来大影响
2020年开局两个月，区块链正在经历华丽转身
spdif是什么接口 spdif是什么意思
办公软件是office比较好还是wps比较好
特斯拉车载电池的寿命有多长？
研究首次实现高通量小RNA芯片非标记检测
AfterShokz骨传导耳机评测 给你一种很真实的感觉
显示器2k和4k哪个好
u盘无法使用的解决方案
键盘弹力测试的重要性和实施步骤
互联网10大巨头简历流出！简直了 雷军的简历笑死了哈哈哈
PC时代正在终结：微软新Windows 8，焦点对准平板终端
互联是如何借助物联网来实现的
景旺电子投资26.89亿元建高端HDI项目
最近工作中使用c语言，但又苦于没有高效的字符串实现，字符串的拼接和裁剪都比较麻烦，而且每个字符串都需要申请内存，内存的申请和释放也很容易出bug，怎么高效的实现一个不需要处理内存问题并且可以动态扩容进行拼接和裁剪的string呢？
一个好的string应该有以下功能？
创建字符串
删除字符串
尾部追加字符串
头部插入字符串
从尾部删除n个字符
从头部删除n个字符
裁剪字符串
获取字符串长度
获取完整字符串
下面来看看各个功能的实现：
首先定义一个string的句柄，相当于c++中的实例
struct c_string;typedef struct c_string c_string_t;
在内部string的实现如下：
// string的初始内存大小static const size_t c_string_min_size = 32;struct c_string { char *str; // 字符串指针 size_t alloced; // 已分配的内存大小 size_t len; // 字符串的实际长度};
创建字符串：
c_string_t *c_string_create（void） { c_string_t *cs; cs = calloc（1， sizeof（*cs））; cs-》str = malloc（c_string_min_size）; *cs-》str = ‘ ’; // 初始分配内存大小是32，之后每次以2倍大小扩容 cs-》alloced = c_string_min_size; cs-》len = 0; return cs;}
销毁字符串：
void c_string_destroy（c_string_t *cs） { if （cs == null） return; free（cs-》str）; free（cs）;}
内部如何扩容呢：
static void c_string_ensure_space（c_string_t *cs， size_t add_len） { if （cs == null || add_len == 0） return; if （cs-》alloced 》= cs-》len + add_len + 1） return; while （cs-》alloced 《 cs-》len + add_len + 1） { cs-》alloced 《《= 1; // 每次以2倍大小扩容 if （cs-》alloced == 0） { // 左移到最后可能会变为0，由于alloced是无符号型，减一则会变成uint_max cs-》alloced--; } } cs-》str = realloc（cs-》str， cs-》alloced）;}
在尾部追加字符串：
void c_string_append_str（c_string_t *cs， const char *str， size_t len） { if （cs == null || str == null || *str == ‘ ’） return; if （len == 0） len = strlen（str）; c_string_ensure_space（cs， len）; // 确保内部有足够的空间存储字符串 memmove（cs-》str + cs-》len， str， len）; cs-》len += len; cs-》str［cs-》len］ = ‘ ’;}
在尾部追加字符：
void c_string_append_char（c_string_t *cs， char c） { if （cs == null） return; c_string_ensure_space（cs， 1）; cs-》str［cs-》len］ = c; cs-》len++; cs-》str［cs-》len］ = ‘ ’;}
在尾部追加整数：
void c_string_append_int（c_string_t *cs， int val） { char str［12］; if （cs == null） return; snprintf（str， sizeof（str）， “%d”， val）; // 整数转为字符串 c_string_append_str（cs， str， 0）;}
在头部插入字符串：
void c_string_front_str（c_string_t *cs， const char *str， size_t len） { if （cs == null || str == null || *str == ‘ ’） return; if （len == 0） len = strlen（str）; c_string_ensure_space（cs， len）; memmove（cs-》str + len， cs-》str， cs-》len）; memmove（cs-》str， str， len）; cs-》len += len; cs-》str［cs-》len］ = ‘ ’;}
在头部插入字符：
void c_string_front_char（c_string_t *cs， char c） { if （cs == null） return; c_string_ensure_space（cs， 1）; memmove（cs-》str + 1， cs-》str， cs-》len）; cs-》str［0］ = c; cs-》len++; cs-》str［cs-》len］ = ‘ ’;}
在头部插入整数：
void c_string_front_int（c_string_t *cs， int val） { char str［12］; if （cs == null） return; snprintf（str， sizeof（str）， “%d”， val）; c_string_front_str（cs， str， 0）;}
清空字符串：
void c_string_clear（c_string_t *cs） { if （cs == null） return; c_string_truncate（cs， 0）;}
裁剪字符串：
void c_string_truncate（c_string_t *cs， size_t len） { if （cs == null || len 》= cs-》len） return; cs-》len = len; cs-》str［cs-》len］ = ‘ ’;}
删除头部的n个字符：
void c_string_drop_begin（c_string_t *cs， size_t len） { if （cs == null || len == 0） return; if （len 》= cs-》len） { c_string_clear（cs）; return; } cs-》len -= len; memmove（cs-》str， cs-》str + len， cs-》len + 1）;}
删除尾部的n个字符：
void c_string_drop_end（c_string_t *cs， size_t len） { if （cs == null || len == 0） return; if （len 》= cs-》len） { c_string_clear（cs）; return; } cs-》len -= len; cs-》str［cs-》len］ = ‘ ’;}
获取字符串的长度：
size_t c_string_len（const c_string_t *cs） { if （cs == null） return 0; return cs-》len;}
返回字符串指针，使用的是内部的内存：
const char *c_string_peek（const c_string_t *cs） { if （cs == null） return null; return cs-》str;}
重新分配一块内存存储字符串返回：
char *c_string_dump（const c_string_t *cs， size_t *len） { char *out; if （cs == null） return null; if （len ！= null） *len = cs-》len; out = malloc（cs-》len + 1）; memcpy（out， cs-》str， cs-》len + 1）; return out;}
测试代码如下：
int main（） { c_string_t *cs = c_string_create（）; c_string_append_str（cs， “123”， 0）; c_string_append_char（cs， ‘4’）; c_string_append_int（cs， 5）; printf（“%s ”， c_string_peek（cs））; c_string_front_str（cs， “789”， 0）; printf（“%s ”， c_string_peek（cs））; c_string_drop_begin（cs， 2）; printf（“%s ”， c_string_peek（cs））; c_string_drop_end（cs， 2）; printf（“%s ”， c_string_peek（cs））; c_string_destroy（cs）; return 0;}
输出：
12345789123459123459123
完整代码如下：头文件：
#include struct c_string;typedef struct c_string c_string_t;c_string_t *c_string_create（void）;void c_string_destroy（c_string_t *cs）;void c_string_append_str（c_string_t *cs， const char *str， size_t len）;void c_string_append_char（c_string_t *cs， char c）;void c_string_append_int（c_string_t *cs， int val）;void c_string_front_str（c_string_t *cs， const char *str， size_t len）;void c_string_front_char（c_string_t *cs， char c）;void c_string_front_int（c_string_t *cs， int val）;void c_string_clear（c_string_t *cs）;void c_string_truncate（c_string_t *cs， size_t len）;void c_string_drop_begin（c_string_t *cs， size_t len）;void c_string_drop_end（c_string_t *cs， size_t len）;size_t c_string_len（const c_string_t *cs）;const char *c_string_peek（const c_string_t *cs）;char *c_string_dump（const c_string_t *cs， size_t *len）;
源文件：
#include #include #include #include #include static const size_t c_string_min_size = 32;struct c_string { char *str; size_t alloced; size_t len;};c_string_t *c_string_create（void） { c_string_t *cs; cs = calloc（1， sizeof（*cs））; cs-》str = malloc（c_string_min_size）; *cs-》str = ‘ ’; cs-》alloced = c_string_min_size; cs-》len = 0; return cs;}void c_string_destroy（c_string_t *cs） { if （cs == null） return; free（cs-》str）; free（cs）;}static void c_string_ensure_space（c_string_t *cs， size_t add_len） { if （cs == null || add_len == 0） return; if （cs-》alloced 》= cs-》len + add_len + 1） return; while （cs-》alloced 《 cs-》len + add_len + 1） { cs-》alloced 《《= 1; if （cs-》alloced == 0） { cs-》alloced--; } } cs-》str = realloc（cs-》str， cs-》alloced）;}void c_string_append_str（c_string_t *cs， const char *str， size_t len） { if （cs == null || str == null || *str == ‘ ’） return; if （len == 0） len = strlen（str）; c_string_ensure_space（cs， len）; memmove（cs-》str + cs-》len， str， len）; cs-》len += len; cs-》str［cs-》len］ = ‘ ’;}void c_string_append_char（c_string_t *cs， char c） { if （cs == null） return; c_string_ensure_space（cs， 1）; cs-》str［cs-》len］ = c; cs-》len++; cs-》str［cs-》len］ = ‘ ’;}void c_string_append_int（c_string_t *cs， int val） { char str［12］; if （cs == null） return; snprintf（str， sizeof（str）， “%d”， val）; c_string_append_str（cs， str， 0）;}void c_string_front_str（c_string_t *cs， const char *str， size_t len） { if （cs == null || str == null || *str == ‘ ’） return; if （len == 0） len = strlen（str）; c_string_ensure_space（cs， len）; memmove（cs-》str + len， cs-》str， cs-》len）; memmove（cs-》str， str， len）; cs-》len += len; cs-》str［cs-》len］ = ‘ ’;}void c_string_front_char（c_string_t *cs， char c） { if （cs == null） return; c_string_ensure_space（cs， 1）; memmove（cs-》str + 1， cs-》str， cs-》len）; cs-》str［0］ = c; cs-》len++; cs-》str［cs-》len］ = ‘ ’;}void c_string_front_int（c_string_t *cs， int val） { char str［12］; if （cs == null） return; snprintf（str， sizeof（str）， “%d”， val）; c_string_front_str（cs， str， 0）;}void c_string_clear（c_string_t *cs） { if （cs == null） return; c_string_truncate（cs， 0）;}void c_string_truncate（c_string_t *cs， size_t len） { if （cs == null || len 》= cs-》len） return; cs-》len = len; cs-》str［cs-》len］ = ‘ ’;}void c_string_drop_begin（c_string_t *cs， size_t len） { if （cs == null || len == 0） return; if （len 》= cs-》len） { c_string_clear（cs）; return; } cs-》len -= len; /* +1 to move the null. */ memmove（cs-》str， cs-》str + len， cs-》len + 1）;}void c_string_drop_end（c_string_t *cs， size_t len） { if （cs == null || len == 0） return; if （len 》= cs-》len） { c_string_clear（cs）; return; } cs-》len -= len; cs-》str［cs-》len］ = ‘ ’;}size_t c_string_len（const c_string_t *cs） { if （cs == null） return 0; return cs-》len;}const char *c_string_peek（const c_string_t *cs） { if （cs == null） return null; return cs-》str;}char *c_string_dump（const c_string_t *cs， size_t *len） { char *out; if （cs == null） return null; if （len ！= null） *len = cs-》len; out = malloc（cs-》len + 1）; memcpy（out， cs-》str， cs-》len + 1）; return out;
realme手机的6400万超清四摄再次刷新了手机影像的性能参数
芯片工业巨头Intel和ARM竞争陷入白热化
三大运营商主营业绩稳步增长，创新业务成亮点
除了华为中国还有哪些世界一流的科技公司
泛林集团边缘良率产品组合推出新功能
如何使用C语言实现动态扩容的string
你不知道的物联网微控制器：小体积带来大影响
2020年开局两个月，区块链正在经历华丽转身
spdif是什么接口 spdif是什么意思
办公软件是office比较好还是wps比较好
特斯拉车载电池的寿命有多长？
研究首次实现高通量小RNA芯片非标记检测
AfterShokz骨传导耳机评测 给你一种很真实的感觉
显示器2k和4k哪个好
u盘无法使用的解决方案
键盘弹力测试的重要性和实施步骤
互联网10大巨头简历流出！简直了 雷军的简历笑死了哈哈哈
PC时代正在终结：微软新Windows 8，焦点对准平板终端
互联是如何借助物联网来实现的
景旺电子投资26.89亿元建高端HDI项目