[ 更换 ]
热门城市
北京上海广州深圳成都杭州南京武汉天津西安重庆青岛沈阳长沙大连厦门无锡福州济南宁波昆明苏州郑州长春合肥南昌哈尔滨常州烟台南宁温州石家庄太原珠海南通扬州贵阳东莞徐州大庆佛山威海洛阳淮安呼和浩特镇江潍坊桂林中山临沂咸阳包头嘉兴惠州泉州三亚赣州九江金华泰安榆林许昌新乡舟山慈溪南阳聊城海口东营淄博漳州保定沧州丹东宜兴绍兴唐山湖州揭阳江阴营口衡阳郴州鄂尔多斯泰州义乌汕头宜昌大同鞍山湘潭盐城马鞍山襄樊长治日照常熟安庆吉林乌鲁木齐兰州秦皇岛肇庆西宁介休滨州台州廊坊邢台株洲德阳绵阳双流平顶山龙岩银川芜湖晋江连云港张家港锦州岳阳长沙县济宁邯郸江门齐齐哈尔昆山柳州绍兴县运城齐河衢州太仓张家口湛江眉山常德盘锦枣庄资阳宜宾赤峰余姚清远蚌埠宁德德州宝鸡牡丹江阜阳莆田诸暨黄石吉安延安拉萨海宁通辽黄山长乐安阳增城桐乡上虞辽阳遵义韶关泸州南平滁州温岭南充景德镇抚顺乌海荆门阳江曲靖邵阳宿迁荆州焦作丹阳丽水延吉茂名梅州渭南葫芦岛娄底滕州上饶富阳内江三明淮南孝感溧阳乐山临汾攀枝花阳泉长葛汉中四平六盘水安顺新余晋城自贡三门峡本溪防城港铁岭随州广安广元天水遂宁萍乡西双版纳绥化鹤壁湘西松原阜新酒泉张家界黔西南保山昭通河池来宾玉溪梧州鹰潭钦州云浮佳木斯克拉玛依呼伦贝尔贺州通化朝阳百色毕节贵港丽江安康德宏朔州伊犁文山楚雄嘉峪关凉山雅安西藏四川广东河北山西辽宁黑龙江江苏浙江安徽福建江西山东河南湖北湖南海南贵州云南陕西甘肃青海台湾内蒙古广西宁夏香港澳门
培训资讯网 - 为兴趣爱好者提供专业的职业培训资讯知识

C语言实现动态扩容的string

语言

众所周知,C++ 中的string使用比较方便。关于C++ 中的string源码实现

最近工作中使用C语言,但又苦于没有高效的字符串实现,字符串的拼接和裁剪都比较麻烦,而且每个字符串都需要申请内存,内存的申请和释放也很容易出bug,怎么高效的实现一个不需要处理内存问题并且可以动态扩容进行拼接和裁剪的string呢?

一个好的string应该有以下功能?

  • 创建字符串
  • 删除字符串
  • 尾部追加字符串
  • 头部插入字符串
  • 从尾部删除N个字符
  • 从头部删除N个字符
  • 裁剪字符串
  • 获取字符串长度
  • 获取完整字符串

下面,我们来看看各个功能的实现。

首先定义一个string的句柄,相当于C++中的实例。

  1. struct c_string;
  2. typedef struct c_string c_string_t;

在内部string的实现如下:

  1. // string的初始内存大小
  2. static const size_t c_string_min_size = 32;
  3. struct c_string {
  4. char *str; // 字符串指针
  5. size_t alloced; // 已分配的内存大小
  6. size_t len; // 字符串的实际长度
  7. };

创建字符串:

  1. c_string_t *c_string_create(void) {
  2. c_string_t *cs;
  3. cs = calloc(1, sizeof(*cs));
  4. cs->str = malloc(c_string_min_size);
  5. *cs->str = '\0';
  6. // 初始分配内存大小是32,之后每次以2倍大小扩容
  7. cs->alloced = c_string_min_size;
  8. cs->len = 0;
  9. return cs;
  10. }

销毁字符串:

  1. void c_string_destroy(c_string_t *cs) {
  2. if (cs == NULL) return;
  3. free(cs->str);
  4. free(cs);
  5. }

内部如何扩容呢:

  1. static void c_string_ensure_space(c_string_t *cs, size_t add_len) {
  2. if (cs == NULL || add_len == 0) return;
  3. if (cs->alloced >= cs->len + add_len + 1) return;
  4. while (cs->alloced < cs->len + add_len + 1) {
  5. cs->alloced <<= 1; // 每次以2倍大小扩容
  6. if (cs->alloced == 0) {
  7. // 左移到最后可能会变为0,由于alloced是无符号型,减一则会变成UINT_MAX
  8. cs->alloced--;
  9. }
  10. }
  11. cs->str = realloc(cs->str, cs->alloced);
  12. }

在尾部追加字符串:

  1. void c_string_append_str(c_string_t *cs, const char *str, size_t len) {
  2. if (cs == NULL || str == NULL || *str == '\0') return;
  3. if (len == 0) len = strlen(str);
  4. c_string_ensure_space(cs, len); // 确保内部有足够的空间存储字符串
  5. memmove(cs->str + cs->len, str, len);
  6. cs->len += len;
  7. cs->str[cs->len] = '\0';
  8. }

在尾部追加字符:

  1. void c_string_append_char(c_string_t *cs, char c) {
  2. if (cs == NULL) return;
  3. c_string_ensure_space(cs, 1);
  4. cs->str[cs->len] = c;
  5. cs->len++;
  6. cs->str[cs->len] = '\0';
  7. }

在尾部追加整数:

  1. void c_string_append_int(c_string_t *cs, int val) {
  2. char str[12];
  3. if (cs == NULL) return;
  4. snprintf(str, sizeof(str), "%d", val); // 整数转为字符串
  5. c_string_append_str(cs, str, 0);
  6. }

在头部插入字符串:

  1. void c_string_front_str(c_string_t *cs, const char *str, size_t len) {
  2. if (cs == NULL || str == NULL || *str == '\0') return;
  3. if (len == 0) len = strlen(str);
  4. c_string_ensure_space(cs, len);
  5. memmove(cs->str + len, cs->str, cs->len);
  6. memmove(cs->str, str, len);
  7. cs->len += len;
  8. cs->str[cs->len] = '\0';
  9. }

在头部插入字符:

  1. void c_string_front_char(c_string_t *cs, char c) {
  2. if (cs == NULL) return;
  3. c_string_ensure_space(cs, 1);
  4. memmove(cs->str + 1, cs->str, cs->len);
  5. cs->str[0] = c;
  6. cs->len++;
  7. cs->str[cs->len] = '\0';
  8. }

在头部插入整数:

  1. void c_string_front_int(c_string_t *cs, int val) {
  2. char str[12];
  3. if (cs == NULL) return;
  4. snprintf(str, sizeof(str), "%d", val);
  5. c_string_front_str(cs, str, 0);
  6. }

清空字符串:

  1. void c_string_clear(c_string_t *cs) {
  2. if (cs == NULL) return;
  3. c_string_truncate(cs, 0);
  4. }

裁剪字符串:

  1. void c_string_truncate(c_string_t *cs, size_t len) {
  2. if (cs == NULL || len >= cs->len) return;
  3. cs->len = len;
  4. cs->str[cs->len] = '\0';
  5. }

删除头部的N个字符:

  1. void c_string_drop_begin(c_string_t *cs, size_t len) {
  2. if (cs == NULL || len == 0) return;
  3. if (len >= cs->len) {
  4. c_string_clear(cs);
  5. return;
  6. }
  7. cs->len -= len;
  8. memmove(cs->str, cs->str + len, cs->len + 1);
  9. }

删除尾部的N个字符:

  1. void c_string_drop_end(c_string_t *cs, size_t len) {
  2. if (cs == NULL || len == 0) return;
  3. if (len >= cs->len) {
  4. c_string_clear(cs);
  5. return;
  6. }
  7. cs->len -= len;
  8. cs->str[cs->len] = '\0';
  9. }

获取字符串的长度:

  1. size_t c_string_len(const c_string_t *cs) {
  2. if (cs == NULL) return 0;
  3. return cs->len;
  4. }

返回字符串指针,使用的是内部的内存:

  1. const char *c_string_peek(const c_string_t *cs) {
  2. if (cs == NULL) return NULL;
  3. return cs->str;
  4. }

重新分配一块内存存储字符串返回:

  1. char *c_string_dump(const c_string_t *cs, size_t *len) {
  2. char *out;
  3. if (cs == NULL) return NULL;
  4. if (len != NULL) *len = cs->len;
  5. out = malloc(cs->len + 1);
  6. memcpy(out, cs->str, cs->len + 1);
  7. return out;
  8. }

测试代码如下:

  1. int main() {
  2. c_string_t *cs = c_string_create();
  3. c_string_append_str(cs, "123", 0);
  4. c_string_append_char(cs, '4');
  5. c_string_append_int(cs, 5);
  6. printf("%s \n", c_string_peek(cs));
  7. c_string_front_str(cs, "789", 0);
  8. printf("%s \n", c_string_peek(cs));
  9. c_string_drop_begin(cs, 2);
  10. printf("%s \n", c_string_peek(cs));
  11. c_string_drop_end(cs, 2);
  12. printf("%s \n", c_string_peek(cs));
  13. c_string_destroy(cs);
  14. return 0;
  15. }

输出:

12345789123459123459123

完整代码如下:头文件:

  1. #include <stddef.h>
  2. struct c_string;
  3. typedef struct c_string c_string_t;
  4. c_string_t *c_string_create(void);
  5. void c_string_destroy(c_string_t *cs);
  6. void c_string_append_str(c_string_t *cs, const char *str, size_t len);
  7. void c_string_append_char(c_string_t *cs, char c);
  8. void c_string_append_int(c_string_t *cs, int val);
  9. void c_string_front_str(c_string_t *cs, const char *str, size_t len);
  10. void c_string_front_char(c_string_t *cs, char c);
  11. void c_string_front_int(c_string_t *cs, int val);

相关内容

怎么学?如何干?西藏7市(地)委书记在西藏日报发表文章

启航新征程 开创新局面为全面建设社会主义现代化新拉萨努力奋斗自治区党委常委、拉萨市委书记 普布顿珠党的二十大大笔擘画坚持以中国式现代化全面推进中华民族伟大复兴的宏伟蓝图,区党委十届三次全会全面铺开建设美丽幸福西藏、共圆伟大复兴梦想的壮阔实践···

2023年全区智慧旅游专业人才培训班圆满结业

6月2日,自治区旅游发展厅主办的全区智慧旅游专业人才培训班在拉萨圆满结业。培训共历时三天,累计完成全区旅游行政管理部门工作人员及涉旅企业专业技术人员培训100人。本次培训是区旅发厅深入推进学习贯彻习近平新时代中国特色社会主义思想主题教育重要···

徐汇萨迦共同举办大美西藏首届口腔学习班

随着现代医学的发展,口腔健康越来越受到人们的关注,为提高西藏地区口腔技术水平和服务质量,近日,徐汇区牙病防治所和萨迦县中心医院远程连线共同举办首届口腔学习班开班仪式。徐汇区卫生健康委副主任胡强,上海援藏干部、萨迦县委常务副书记、常务副县长沈···

自觉抵制“一对一”“一对多”等学科类培训!哈尔滨中小学生暑期预警来了

17日,记者从哈尔滨市各区教育局获悉,2023年暑假将至,南岗区、道里区、香坊区教育局向家长发出预警,自觉抵制违规培训,各区义务教育阶段学科类培训机构已经全部注销,暑假期间以任何形式开展的学科类培训均属于违规培训。家长要自觉抵制任何机构或个···

哈尔滨市道里区企投局举办“招商大讲堂”专题培训

黑龙江网讯(记者 王惠婷)10月24日,哈尔滨市道里区企投局组织开展“招商大讲堂”专题培训班,全区各招商专班负责同志及业务骨干参加培训。本次培训从实际需求出发,紧紧围绕当前招商工作中的热点、难点,对“什么是招商引资”“道里区的产业结构和主导···

团黑龙江省委举办全省青年文明号青年岗位能手学习宣传贯彻党的二十大精神培训交流会

中国青年报客户端讯(李海涛)为深入学习贯彻党的二十大精神,充分发挥青年文明号、青年岗位能手示范引领作用,在全省职业青年中掀起学习党的二十大精神热潮,11月22日,团黑龙江省委举办全省青年文明号青年岗位能手学习宣传贯彻党的二十大精神培训交流会···

辽宁葫芦岛举办外贸政策培训会推动外贸保稳增量

辽宁省葫芦岛市外贸政策培训会4月3日举办。 辽宁省贸促会供图中新网葫芦岛4月3日电 (李晛)辽宁省葫芦岛市外贸政策培训会4月3日举办。本次活动由辽宁省贸促会支持、葫芦岛市商务局主办,葫芦岛市贸促会、葫芦岛海关、中国出口信用保险辽宁分公司和辽···

山西运城:严查无证校外培训机构 查封9家警告2家

新华社太原8月5日电(记者王飞航)记者从山西省运城市政府了解到,运城市教育局近日联合市公安局等多家单位,对中心城区无证校外培训机构进行了一次突击检查,共检查了13家校外培训机构,查封9家,警告2家,发放整改通知书4份。今年7月,运城市教育局···

山西开展培训筑牢森林“防火墙”

山西新闻网3月30日讯(记者 卢奕如)今日,记者从山西省应急管理厅获悉,全省举办森林草原防灭火业务培训,邀请专家以视频会议形式,围绕森林扑火指挥实操、森林草原火灾防控经验做法、火灾现场各级各类指挥员具体操作中遇到的问题等内容进行授课。培训内···

校外培训机构治理工作取得进展 山西停办近1300所

资料图:小学生排队等待进入校园。中新社记者 刘文华 摄中新网5月11日电 据教育部网站消息,按照校外培训机构专项治理工作整体安排,教育部、民政部、国家市场监管总局启动了校外培训机构治理专项督查工作。5月9日至10日,督查组率先在北京市开展华···

山西综改区举办省技术创新中心申报培训

  8月18日,山西综改区科技金融部举办2023年度省技术创新中心申报培训会,来自区内企业、科研院所及有关单位代表160余人参加了培训。  山西省技术创新中心是以产业前沿引领技术和关键共性技术研发为核心的产业技术创新平台,承担着为区域和产业···

山西汾阳医院开展健康教育与控烟知识培训

来源:【吕梁日报-吕梁新闻网】本报讯 (记者 刘少伟) 5月18日,在“世界无烟日”到来之际,山西汾阳医院组织开展健康教育与控烟知识培训。近年来,山西汾阳医院全面落实健康中国战略,根据国家卫健委《关于2011年起全国医疗卫生系统全面禁烟的决···

山西省文物局年度田野考古技术培训班开班

10月10日,山西省文物局在运城闻喜上郭城址、邱家庄墓群举办2023年度田野考古技术培训班开班仪式。该次培训为期三个月,通过理论和实践两部分教学,旨在推进山西考古工作高质量发展,提升考古业务人员专业技术水平。本次培训由山西省考古研究院和山西···

最低每课时9元!全省学科类校外培训课时长和收费标准出台

近日,山西省发改委、省教育厅下发《关于中小学学科类校外培训收费标准及有关事项的通知》,明确全省中小学学科类校外培训收费标准,从12月17日起执行。《通知》对全省线上线下学科类校外培训基准收费标准和浮动幅度制定了科学标准。其中,义务教育阶段线···

山西天镇 阳光职业培训学校培养乡村“新农人”乡村振兴添动能

(记者 贺文生) 山西天镇县阳光职业培训学校紧紧围绕乡村振兴战略,按照“政府引导、农民自愿、立足产业、突出重点”的原则,创新高素质农民技能培训方式方法,采取以“授人以渔”的方式,让人才振兴成为助推农业农村现代化的内生动力,以高素质农民引领现···

山西:建立全过程 全链条 无缝隙安全培训制度

黄河新闻网讯(记者杨江涛)日前,山西省应急管理厅下发了《山西省安全培训管理暂行办法》(以下简称《办法》)。我省将进一步抓好安全生产这个基本盘、基本面,推动全省安全培训工作制度化、规范化、科学化,促进安全培训工作高质量发展。山西省应急管理厅厅···

山西:艺考培训机构纳入全国监管平台管理

央广网太原10月6日消息(记者郎麒) 日前,山西省教育厅、省发改委、省公安厅等部门联合制定《加强面向高中阶段学生艺考培训规范管理工作方案》,针对艺考培训的突出特点和实际情况,全面规范艺考培训行为,将艺考培训机构统一纳入全国校外教育培训监管与···

太平财险阳泉中支开展消防安全教育和有限空间作业培训

为强化员工安全意识,进一步提升员工消防和有限空间突发事件应急处理能力,9月14日,太平财险阳泉中支邀请北京市卫民安消防教育咨询中心山西分中心讲师向全体员工开展了一次消防安全教育和有限空间作业课程培训。按照防消结合、预防为主的原则,本次讲座通···

山西省数字化转型贯标试点工作宣贯培训会在太原举行

  10月20日消息,山西省数字化转型贯标试点工作宣贯培训会在太原举行。省工信厅介绍,作为国家数字化转型贯标试点省份,试点启动后将引导企业加快数字化转型,助力制造业高端化、智能化、绿色化发展。  今年,工信部启动数字化转型贯标试点工作,我省···

山西马兰花创业培训讲师大赛收官 太原市获多个奖项

山西新闻网8月31日讯(记者 冯耿姝)8月29日,山西省第四届马兰花创业培训讲师大赛圆满收官,太原市代表队在比赛中分获多个二、三等奖和优秀奖。本届大赛以“启迪创新思维·激发创业梦想”为主题,全省共有56名教师晋级复赛,其中,太原市有7名选手···