當(dāng)前位置：首頁(yè) > > 程序喵大人

C語(yǔ)言如何實(shí)現(xiàn)動(dòng)態(tài)擴(kuò)容的string

時(shí)間：2020-10-24 22:18:25

關(guān)鍵字： C語(yǔ)言嵌入式

手機(jī)看文章

掃描二維碼
隨時(shí)隨地手機(jī)看文章

[導(dǎo)讀]最近工作中使用C語(yǔ)言，但又苦于沒(méi)有高效的字符串實(shí)現(xiàn)，字符串的拼接和裁剪都比較麻煩，而且每個(gè)字符串都需要申請(qǐng)內(nèi)存，內(nèi)存的申請(qǐng)和釋放也很容易出bug，怎么高效的實(shí)現(xiàn)一個(gè)不需要處理內(nèi)存問(wèn)題并且可以動(dòng)態(tài)擴(kuò)容進(jìn)行拼接和裁剪的string呢？

又好久沒(méi)更新了，最近程序喵工作實(shí)在是太忙，業(yè)余時(shí)間也在學(xué)習(xí)新知識(shí)醞釀大招，便于后期更新好文，最近先水幾篇吧，大家有想了解的知識(shí)點(diǎn)可以在文末讀者討論中留言哈！

眾所周知，C++ 中的string使用比較方便，關(guān)于C++ 中的string源碼實(shí)現(xiàn)可以看我的這篇文章：源碼分析C++的string的實(shí)現(xiàn)
最近工作中使用C語(yǔ)言，但又苦于沒(méi)有高效的字符串實(shí)現(xiàn)，字符串的拼接和裁剪都比較麻煩，而且每個(gè)字符串都需要申請(qǐng)內(nèi)存，內(nèi)存的申請(qǐng)和釋放也很容易出bug，怎么高效的實(shí)現(xiàn)一個(gè)不需要處理內(nèi)存問(wèn)題并且可以動(dòng)態(tài)擴(kuò)容進(jìn)行拼接和裁剪的string呢？

一個(gè)好的string應(yīng)該有以下功能？

創(chuàng)建字符串
刪除字符串
尾部追加字符串
頭部插入字符串
從尾部刪除N個(gè)字符
從頭部刪除N個(gè)字符
裁剪字符串
獲取字符串長(zhǎng)度
獲取完整字符串

下面來(lái)看看各個(gè)功能的實(shí)現(xiàn)：
首先定義一個(gè)string的句柄，相當(dāng)于C++中的實(shí)例

struct?c_string;
typedef?struct?c_string?c_string_t;

在內(nèi)部string的實(shí)現(xiàn)如下：

//?string的初始內(nèi)存大小
static?const?size_t?c_string_min_size?=?32;

struct?c_string?{
????char?*str;?//?字符串指針
????size_t?alloced;?//?已分配的內(nèi)存大小
????size_t?len;?//?字符串的實(shí)際長(zhǎng)度
};

創(chuàng)建字符串：

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?=?'\0';
????//?初始分配內(nèi)存大小是32，之后每次以2倍大小擴(kuò)容
????cs->alloced?=?c_string_min_size;?
????cs->len?=?0;

????return?cs;
}

銷(xiāo)毀字符串：

void?c_string_destroy(c_string_t?*cs)?{
????if?(cs?==?NULL)?return;
????free(cs->str);
????free(cs);
}

內(nèi)部如何擴(kuò)容呢：

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?len?+?add_len?+?1)?{
????????cs->alloced?<<=?1;?//?每次以2倍大小擴(kuò)容
????????if?(cs->alloced?==?0)?{
????????????//?左移到最后可能會(huì)變?yōu)?，由于alloced是無(wú)符號(hào)型，減一則會(huì)變成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?==?'\0')?return;

????if?(len?==?0)?len?=?strlen(str);

????c_string_ensure_space(cs,?len);?//?確保內(nèi)部有足夠的空間存儲(chǔ)字符串
????memmove(cs->str?+?cs->len,?str,?len);
????cs->len?+=?len;
????cs->str[cs->len]?=?'\0';
}

在尾部追加字符：

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]?=?'\0';
}

在尾部追加整數(shù)：

void?c_string_append_int(c_string_t?*cs,?int?val)?{
????char?str[12];

????if?(cs?==?NULL)?return;

????snprintf(str,?sizeof(str),?"%d",?val);?//?整數(shù)轉(zhuǎn)為字符串
????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?==?'\0')?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]?=?'\0';
}

在頭部插入字符：

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]?=?'\0';
}

在頭部插入整數(shù)：

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]?=?'\0';
}

刪除頭部的N個(gè)字符：

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個(gè)字符：

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]?=?'\0';
}

獲取字符串的長(zhǎng)度：

size_t?c_string_len(const?c_string_t?*cs)?{
????if?(cs?==?NULL)?return?0;
????return?cs->len;
}

返回字符串指針，使用的是內(nèi)部的內(nèi)存：

const?char?*c_string_peek(const?c_string_t?*cs)?{
????if?(cs?==?NULL)?return?NULL;
????return?cs->str;
}

重新分配一塊內(nèi)存存儲(chǔ)字符串返回：

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;
}

測(cè)試代碼如下：

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?\n",?c_string_peek(cs));
????c_string_front_str(cs,?"789",?0);
????printf("%s?\n",?c_string_peek(cs));
????c_string_drop_begin(cs,?2);
????printf("%s?\n",?c_string_peek(cs));
????c_string_drop_end(cs,?2);
????printf("%s?\n",?c_string_peek(cs));
????c_string_destroy(cs);
????return?0;
}

輸出：

完整代碼如下：頭文件：

#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?=?'\0';
????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?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?==?'\0')?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]?=?'\0';
}

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]?=?'\0';
}

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?==?'\0')?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]?=?'\0';
}

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]?=?'\0';
}

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]?=?'\0';
}

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]?=?'\0';
}

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;
}

往期推薦

免責(zé)聲明：本文內(nèi)容由21ic獲得授權(quán)后發(fā)布，版權(quán)歸原作者所有，本平臺(tái)僅提供信息存儲(chǔ)服務(wù)。文章僅代表作者個(gè)人觀點(diǎn)，不代表本平臺(tái)立場(chǎng)，如有問(wèn)題，請(qǐng)聯(lián)系我們，謝謝！

本站聲明：本文章由作者或相關(guān)機(jī)構(gòu)授權(quán)發(fā)布，目的在于傳遞更多信息，并不代表本站贊同其觀點(diǎn)，本站亦不保證或承諾內(nèi)容真實(shí)性等。需要轉(zhuǎn)載請(qǐng)聯(lián)系該專(zhuān)欄作者，如若文章內(nèi)容侵犯您的權(quán)益，請(qǐng)及時(shí)聯(lián)系本站刪除（郵箱：macysun@21ic.com ）。

換一批

芯科科技閃耀2026嵌入式世界展以Connected Intelligence賦能，構(gòu)建邊緣智能網(wǎng)聯(lián)新生態(tài)

全球嵌入式技術(shù)領(lǐng)域的年度盛會(huì)2026嵌入式世界展(Embedded World 2026，簡(jiǎn)稱(chēng)EW26)于3月10日至12日在德國(guó)紐倫堡成功舉辦。作為物聯(lián)網(wǎng)和邊緣AI領(lǐng)域的領(lǐng)先企業(yè)，Silicon Labs(亦稱(chēng)“芯科科...

關(guān)鍵字：物聯(lián)網(wǎng) 邊緣AI 嵌入式

[廠商動(dòng)態(tài)]

XMOS在Embedded World 2026上展示多項(xiàng)創(chuàng)新技術(shù)

3月10日至12日，2026年嵌入式世界展(Embedded World 2026，簡(jiǎn)稱(chēng)EW26)在德國(guó)紐倫堡展覽中心成功舉辦。作為領(lǐng)先的邊緣AI與智能音頻等媒體處理技術(shù)和芯片解決方案提供商，XMOS以沉浸式演示與技術(shù)交...

關(guān)鍵字：邊緣AI 智能音頻嵌入式

[嵌入式分享]

如何用Platform Driver模型屏蔽SoC差異

在嵌入式系統(tǒng)開(kāi)發(fā)中，SoC(System on Chip)的多樣性始終是橫亙?cè)陂_(kāi)發(fā)者面前的難題。以某工業(yè)物聯(lián)網(wǎng)網(wǎng)關(guān)項(xiàng)目為例，其需同時(shí)支持NXP i.MX8M、Rockchip RK3566和Allwinner H616三...

關(guān)鍵字： Platform Driver模型嵌入式

[嵌入式分享]

事件驅(qū)動(dòng)的C語(yǔ)言范式：基于epollkqueue的迷你服務(wù)器實(shí)現(xiàn)

在高性能網(wǎng)絡(luò)編程領(lǐng)域，事件驅(qū)動(dòng)模型以其高效的I/O多路復(fù)用能力成為主流范式。不同于傳統(tǒng)的多線程/多進(jìn)程阻塞模型，事件驅(qū)動(dòng)通過(guò)單一線程監(jiān)聽(tīng)多個(gè)文件描述符的狀態(tài)變化，以非阻塞方式處理I/O事件，顯著減少了上下文切換開(kāi)銷(xiāo)和資源...

關(guān)鍵字：事件驅(qū)動(dòng) C語(yǔ)言

[嵌入式分享]

嵌入式AI加速的核心技術(shù)框架

關(guān)鍵字：嵌入式人工智能

[嵌入式分享]

FRAM相對(duì)EEPROM的三大性能優(yōu)勢(shì)解析

在非易失性存儲(chǔ)器領(lǐng)域，EEPROM(電可擦除可編程只讀存儲(chǔ)器)曾長(zhǎng)期占據(jù)主流地位，廣泛應(yīng)用于各類(lèi)電子設(shè)備的參數(shù)存儲(chǔ)、日志記錄等場(chǎng)景。但隨著工業(yè)控制、汽車(chē)電子、醫(yī)療設(shè)備等領(lǐng)域?qū)Υ鎯?chǔ)性能提出更高要求，F(xiàn)RAM(鐵電隨機(jī)存取存...

關(guān)鍵字：存儲(chǔ)器可編程嵌入式

[廠商動(dòng)態(tài)]

aReady.COM conga-SMX95 加速產(chǎn)品上市進(jìn)程并拓展應(yīng)用潛力

康佳特將aReady.COM擴(kuò)展至Arm架構(gòu)模塊，基于恩智浦i.MX 95處理器打造應(yīng)用就緒的軟硬件構(gòu)建模塊，集成操作系統(tǒng)、系統(tǒng)整合與IoT連接能力，賦能高價(jià)值應(yīng)用快速落地

關(guān)鍵字：處理器 IoT 嵌入式

[西門(mén)子]

德系精工重塑家居美學(xué)，西門(mén)子家電“全嵌”設(shè)計(jì)閃耀AWE 2026

3月12日，2026年中國(guó)家電及消費(fèi)電子博覽會(huì)(以下簡(jiǎn)稱(chēng)：AWE 2026)在上海盛大開(kāi)幕。展會(huì)現(xiàn)場(chǎng)，場(chǎng)景化、系統(tǒng)化、一體化的家電解決方案成為行業(yè)焦點(diǎn)，消費(fèi)者對(duì)家電的關(guān)注也已從基礎(chǔ)的尺寸匹配，延伸至對(duì)“空間秩序感”和“視...

關(guān)鍵字：消費(fèi)電子蒸烤箱嵌入式

[CEVA]

Ceva NeuPro-Nano NPU 在 2026 年嵌入式世界大會(huì)上榮獲人工智能獎(jiǎng)

超高效NPU IP在資源受限設(shè)備中推進(jìn)邊緣AI，因而獲得認(rèn)可

關(guān)鍵字：人工智能嵌入式 NPU

[美通社全球TMT]

博西家電亮相AWE 2026：以可感知的智能，為消費(fèi)者幸福感作答

上海2026年3月12日 /美通社/ -- 3月12日，2026中國(guó)家電及消費(fèi)電子博覽會(huì)（AWE 2026）在上海新國(guó)際博覽中心和東方樞紐國(guó)際商務(wù)合作區(qū)展區(qū)正式啟幕。本屆展會(huì)以"AI科技?慧享未來(lái)"為...

關(guān)鍵字：西門(mén)子博世嵌入式洗碗機(jī)