眾所周知,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 = ‘ 百家乐官网完美一对| 百家乐官网娱乐软件| 威斯汀百家乐的玩法技巧和规则| 狮威百家乐官网娱乐场| 广州百家乐酒店用品制造有限公司| 爱赢百家乐官网现金网| 大发8881| 百家乐庄和闲的赌法| 百家乐官网玩法介绍图片| 叶城县| 百家乐赌博机原理| 百家乐官网10个人| 博彩技巧| 棋牌评测| 网上百家乐开户送现金| 百家乐官网打揽法| 网络百家乐官网可信吗| 皇冠网赌球安全吗| 博彩网站源码| 太阳城百家乐赌场| 百家乐官网手论坛48491| 百家乐官网网站程序| 玩百家乐官网新太阳城| 长春市| 兰考县| 皇冠网赌球| 蒲江县| 百家乐官网隐者博客| 金沙足球投注网| 一二博国际| 澳门博彩官网| 尊龙线上娱乐| 博彩通天上人间| 太子娛樂城网址| 威尼斯人娱乐场的微博| tt百家乐的玩法技巧和规则| 龍城百家乐的玩法技巧和规则 | 百家乐官网筹码500| 百家乐官网园小区户型图| 澳门百家乐官网怎样下注| 百家乐官网平台出租家乐平台出租 |