|
又好久没更新了,最近程序喵工作实在是太忙,业余时间也在学习新知识酝酿大招,便于后期更新好文,最近先水几篇吧,大家有想了解的知识点可以在文末读者讨论中留言哈! 众所周知,C++ 中的string使用比较方便,关于C++ 中的string源码实现可以看我的这篇文章:源码分析C++的string的实现
下面来看看各个功能的实现: typedef struct c_string c_string_t;8 O, N. B2 q1 w& r3 Z" y- l: A) ? 在内部string的实现如下: // string的初始内存大小static const size_t c_string_min_size = 32; struct c_string {7 A2 i* U, [; O" E( I1 E char *str; // 字符串指针 size_t alloced; // 已分配的内存大小+ S$ r! R' T: B4 B size_t len; // 字符串的实际长度, b* i2 x0 \- P9 x+ y# i, { };7 V. I7 Q! E3 x. r: w. t 创建字符串: c_string_t *c_string_create(void) {; J% x# M; v O0 Yc_string_t *cs;" _- a, p, G" n cs = calloc(1, sizeof(*cs));6 A7 L6 N( z6 I# Z cs->str = malloc(c_string_min_size); *cs->str = '\0';; b, e* _2 r6 A) U0 a$ Z, {1 n // 初始分配内存大小是32,之后每次以2倍大小扩容 cs->alloced = c_string_min_size; % _/ p% d* `" k: [4 D5 Z' Z cs->len = 0;; f- g; m3 m- G* e: W* k return cs; } 销毁字符串: void c_string_destroy(c_string_t *cs) {if (cs == NULL) return;$ a: N- t# f' h( J7 [) ]6 p# i- | free(cs->str); free(cs);# |4 q7 z2 D; J, Q& N }9 B+ J6 s4 `( T, ? H, T 内部如何扩容呢: static void c_string_ensure_space(c_string_t *cs, size_t add_len) {if (cs == NULL || add_len == 0) return; / | w+ p- Z. c& U$ o if (cs->alloced >= cs->len + add_len + 1) return; # X' u+ y! u5 ], }2 E while (cs->alloced < cs->len + add_len + 1) { cs->alloced <<= 1; // 每次以2倍大小扩容1 I0 }6 l+ }% K if (cs->alloced == 0) { // 左移到最后可能会变为0,由于alloced是无符号型,减一则会变成UINT_MAX cs->alloced--;1 `1 t! D4 N1 e$ g1 ?9 h4 l# H) t } } cs->str = realloc(cs->str, cs->alloced);& J! y- h& i5 r! e+ D }: B1 ^. u6 ]* m' ~ 在尾部追加字符串: 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'; }) U# O z8 {9 T$ d) z% l* x* z 在尾部追加字符: void c_string_append_char(c_string_t *cs, char c) { f O/ J, i( \7 _if (cs == NULL) return; c_string_ensure_space(cs, 1);' D( g) Z, n7 |2 ~* K cs->str[cs->len] = c;5 |: S9 q- ?7 X* H; H- E cs->len++; cs->str[cs->len] = '\0';6 _5 E* d, j8 {/ X! Y$ Z c! T# W } i, t2 Z0 H$ M, `. Q v+ p 在尾部追加整数: void c_string_append_int(c_string_t *cs, int val) {char str[12];1 e, p7 r) e& p- M ' N! X6 u; Y' q1 A if (cs == NULL) return;# U. [! [8 C3 Y% O, N# Z2 h snprintf(str, sizeof(str), "%d", val); // 整数转为字符串8 N3 j: h2 b2 i c_string_append_str(cs, str, 0);4 U- N; C+ `/ t% c* [2 W4 Q3 B } 在头部插入字符串: void c_string_front_str(c_string_t *cs, const char *str, size_t len) {if (cs == NULL || str == NULL || *str == '\0') return;- S$ G4 F9 k C2 m; p# L0 k 8 l5 I; Z# ?" B7 j+ } if (len == 0) len = strlen(str); c_string_ensure_space(cs, len);6 K( M& W, z3 q g2 V( @ memmove(cs->str + len, cs->str, cs->len); memmove(cs->str, str, len);+ j. B, S7 x, f9 Y* \ z; k1 X4 K% J3 X cs->len += len;, {8 ~. x- k; a7 _4 [ cs->str[cs->len] = '\0';% H# {+ B0 b) @) y }% E* _5 f; T$ \5 f8 r7 k 在头部插入字符: 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);% U& u! l+ g( |3 R' C) g& o cs->str[0] = c; cs->len++; cs->str[cs->len] = '\0';8 U4 W; y+ {# D6 L6 e+ W& Q3 a }( }. Y8 a1 E$ ]6 x 在头部插入整数: void c_string_front_int(c_string_t *cs, int val) {char str[12]; 6 P0 D) U, x5 I0 J if (cs == NULL) return;7 J" Z# y4 e+ D% @7 t% A ' n; N/ }( J' c. O% @ snprintf(str, sizeof(str), "%d", val);+ v' H0 |. ?( L' r7 l1 Q' y; J c_string_front_str(cs, str, 0);+ h7 [+ f& `8 D! s }) E; ^7 O% D0 [! Y8 m- t+ h7 Z 清空字符串: void c_string_clear(c_string_t *cs) {, {5 Y2 P4 a. ^/ n0 G5 V- B/ z2 b+ |if (cs == NULL) return; c_string_truncate(cs, 0); }4 P' a1 s; |* X) I6 ?, F/ V 裁剪字符串: void c_string_truncate(c_string_t *cs, size_t len) {" d' W1 O0 o1 G# u, D7 ], ] ^3 Zif (cs == NULL || len >= cs->len) return; cs->len = len;0 U0 u; V! X' w& ~+ R! { cs->str[cs->len] = '\0'; } 删除头部的N个字符: void c_string_drop_begin(c_string_t *cs, size_t len) {0 a5 Q' M: D3 k+ pif (cs == NULL || len == 0) return; if (len >= cs->len) {/ r8 b; m5 \" |/ C, {( a/ D6 k6 O c_string_clear(cs);* w7 }* c) b( Q$ z8 @) L return;( L& c# R# o1 Q) ]/ f1 K$ c } cs->len -= len; memmove(cs->str, cs->str + len, cs->len + 1);( U" s! I( ?; S& q+ a } 删除尾部的N个字符: void c_string_drop_end(c_string_t *cs, size_t len) {if (cs == NULL || len == 0) return; if (len >= cs->len) {7 X( Z v6 a) w" p2 _7 _ c_string_clear(cs); return; }( Y9 H; D! i2 W- s& G cs->len -= len; cs->str[cs->len] = '\0'; } 获取字符串的长度: size_t c_string_len(const c_string_t *cs) {if (cs == NULL) return 0;; z0 c8 k, X' I- f return cs->len;/ |7 i3 w2 s$ j' ?4 C O+ C+ Q/ E }2 o2 R; s+ \0 v9 e w 返回字符串指针,使用的是内部的内存: const char *c_string_peek(const c_string_t *cs) {$ B7 ~) b* ?4 n' P# k( R; g7 z& k K- `if (cs == NULL) return NULL; return cs->str; }* m; ^1 r2 m7 x- S, P0 _ 重新分配一块内存存储字符串返回: char *c_string_dump(const c_string_t *cs, size_t *len) {+ e" i4 N9 G* Lchar *out;% v; l; e1 B2 c* Q4 L 5 I7 w9 Q8 b: X if (cs == NULL) return NULL; Y p$ b: L% ?8 ` if (len != NULL) *len = cs->len;1 x% k3 k1 K8 }% x9 M8 b" T out = malloc(cs->len + 1); memcpy(out, cs->str, cs->len + 1);' l" A- X2 ~/ | return out; }% Z+ q r9 M* J8 @, B2 N 测试代码如下: int main() {; M( }( e" w+ h+ G2 X( E: Lc_string_t *cs = c_string_create(); c_string_append_str(cs, "123", 0);4 y4 |1 r W: _ j c_string_append_char(cs, '4');. E4 {' `# D, j: U# q3 m& ` 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));1 l" [+ C) B! m- L c_string_drop_begin(cs, 2);4 V6 U5 y0 H/ t ]* u3 b. p9 @* S! L printf("%s \n", c_string_peek(cs));' Y! [, e, K) z: R( R' G c_string_drop_end(cs, 2); printf("%s \n", c_string_peek(cs)); c_string_destroy(cs);: X; ?( `& C3 I) P+ K! P. ` return 0; } 输出: 12345. {" y/ C, o8 J; G, c; _& e) v78912345 9123452 J4 \- @" y6 ^) h& e8 k2 ^ 91236 A; ?* [2 c8 @. B 完整代码如下:头文件: #include <stddef.h>struct c_string; typedef struct c_string c_string_t; ( _7 j" H# V g& X6 x c_string_t *c_string_create(void);( M& ]( P) H- W% d3 ? void c_string_destroy(c_string_t *cs);7 \1 ~ N( k6 p7 p4 k: i: F2 S+ W 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);! s5 `- B/ O% G9 U 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); - q/ B# A3 B. C/ u void c_string_front_int(c_string_t *cs, int val);6 ?. M. i e/ L8 {; U- [( w! j 7 ]9 o# i$ r# c) {8 z7 t void c_string_clear(c_string_t *cs);( R# I# i; U2 q( _" H; [ void c_string_truncate(c_string_t *cs, size_t len);# T" z# R% |8 ^% _+ y* ? $ ~' n2 L0 m3 [* V6 e void c_string_drop_begin(c_string_t *cs, size_t len);5 E g7 r7 A% b void c_string_drop_end(c_string_t *cs, size_t len);. n3 e5 S/ a2 Z& Q size_t c_string_len(const c_string_t *cs);% P2 `6 l. [ Q7 Y" L' k1 T: w ) o( I8 Y) D" ? const char *c_string_peek(const c_string_t *cs); - f& K: U" O& M char *c_string_dump(const c_string_t *cs, size_t *len); 源文件: #include <ctype.h>2 c, k B. Y# d, G' t' W#include <stdbool.h>( o+ \6 ?, d0 o #include <stdlib.h>( w( s' H$ S; \0 F# s #include <stdio.h> #include <string.h>. w! T2 O/ P/ | static const size_t c_string_min_size = 32; struct c_string { char *str; size_t alloced; size_t len;& f# U6 l% L+ t/ L7 ] };5 A2 k, [' B# {7 p, i6 L6 j c_string_t *c_string_create(void) {) U0 e. T6 s8 p) S" b c_string_t *cs; 7 N0 p$ Y' ?% b/ e# f cs = calloc(1, sizeof(*cs)); cs->str = malloc(c_string_min_size); *cs->str = '\0'; cs->alloced = c_string_min_size;$ w0 e; O, t2 _- P8 S/ w cs->len = 0; 9 A" y/ @" K$ K0 w; `# ~2 w9 ` return cs;6 [6 X& c, u! d- \, F }) t, c7 s" b* b/ v7 a4 d . }2 [7 L) j9 y- u% J 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) {1 J; Y# u7 F6 n* r/ y if (cs == NULL || add_len == 0) return;! @8 t( E7 `5 t8 Y* ?0 W 3 N6 p2 K4 H2 D2 h5 p if (cs->alloced >= cs->len + add_len + 1) return;8 `9 |* _- K4 a " @5 ?8 S' x2 k9 o; q while (cs->alloced < cs->len + add_len + 1) { cs->alloced <<= 1; if (cs->alloced == 0) { cs->alloced--;- t! L. T; H; e } } cs->str = realloc(cs->str, cs->alloced); } void c_string_append_str(c_string_t *cs, const char *str, size_t len) {5 { E! N+ B* L l4 u if (cs == NULL || str == NULL || *str == '\0') return;! p, L; U; b: }- M) v& H' o9 a if (len == 0) len = strlen(str);7 j3 h7 Y6 {1 b$ W. O3 ]2 w c_string_ensure_space(cs, len);% q0 m, t/ p U; u8 y5 L v 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) {* U* J/ u& d; {& y" h if (cs == NULL) return; c_string_ensure_space(cs, 1); cs->str[cs->len] = c; cs->len++; cs->str[cs->len] = '\0'; }0 L; n" T: b# w& S . R# v6 f& S- Q3 C( [ void c_string_append_int(c_string_t *cs, int val) { char str[12];, t$ j1 f" D0 Y' ]* M/ i6 B, ~ 4 {$ H L3 W! S8 r if (cs == NULL) return; snprintf(str, sizeof(str), "%d", val); c_string_append_str(cs, str, 0);# ^+ M/ Z8 j* @+ Y6 t T } 6 q( W9 ?0 D1 g$ w" D" g' r' w9 U9 Y void c_string_front_str(c_string_t *cs, const char *str, size_t len) {5 C6 _/ G$ f. V: Q# @ 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);$ w# `1 [( g& ^ cs->len += len;$ ^) X8 J9 m! |9 g4 G! b cs->str[cs->len] = '\0';6 h0 f* x4 w( m) `5 V }# S& _) E9 x: M" q' ` \ 2 u! t/ p2 c b; ] x7 N void c_string_front_char(c_string_t *cs, char c) { if (cs == NULL) return;5 e4 m6 }' p% \ 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';( B, ?( @, V `/ @; R" J } 2 M: P" W4 V- o# o% b- u5 Z void c_string_front_int(c_string_t *cs, int val) {' W9 Y" ~# S& L# y' x u: ^' q char str[12]; , r; h+ E4 ~' q& r6 | if (cs == NULL) return; snprintf(str, sizeof(str), "%d", val);* u2 o1 M1 B3 W) ?1 W$ l c_string_front_str(cs, str, 0); } void c_string_clear(c_string_t *cs) { if (cs == NULL) return;% J$ G/ P7 [; l" A c_string_truncate(cs, 0);; L8 q) l. E/ i7 L( Z0 [6 }8 w- i) t- v }6 w# L9 L4 r% \( N0 ], s5 u void c_string_truncate(c_string_t *cs, size_t len) {+ ]' b' O4 ?5 g% o; u" [& a' d if (cs == NULL || len >= cs->len) return;/ A- i6 M, Z- e* s: S- ] * `- R. E9 f# n& o: z3 \ cs->len = len;9 B* F5 o i0 f! Q5 f cs->str[cs->len] = '\0';: H ^5 [2 c* o } void c_string_drop_begin(c_string_t *cs, size_t len) {. @; n6 ~! F# U" i2 u, H if (cs == NULL || len == 0) return;0 X0 W J2 X$ ^8 o: j9 R/ x% s+ A if (len >= cs->len) { c_string_clear(cs);5 O s- u5 l. ]" v! D+ p/ w return; } cs->len -= len; /* +1 to move the NULL. */ memmove(cs->str, cs->str + len, cs->len + 1); }4 J" x; y; f. Z+ y; K7 O8 u void c_string_drop_end(c_string_t *cs, size_t len) {9 Q7 X1 e/ G: O# h& D if (cs == NULL || len == 0) return;4 r; n# \. f: Z+ d" ^ if (len >= cs->len) { n2 p' q( o: E: O9 [# W/ h c_string_clear(cs);. g- Z+ u1 d# k" x0 v! d+ H* h9 P return; }4 A5 h/ f% {2 A) y: z cs->len -= len;0 t! Z- \+ S2 p cs->str[cs->len] = '\0';% X8 W5 A/ e+ d: ~8 v }! r. K7 Z7 Q* o4 H* h0 M/ U 4 W. o$ ?/ {. G# P0 W! M) G% R7 s, I size_t c_string_len(const c_string_t *cs) {" Q3 e% [, C7 n# Z/ U$ Z if (cs == NULL) return 0;4 O& R7 g) S& ~2 f9 {3 T a5 V$ H( J4 ~ return cs->len;8 v; E E$ P3 U6 Y$ { k } . F9 Q9 i6 M3 ~ const char *c_string_peek(const c_string_t *cs) { if (cs == NULL) return NULL; return cs->str; }7 ^5 d" z! v* S% R+ \ |5 ^ char *c_string_dump(const c_string_t *cs, size_t *len) { char *out; * F D( q5 w6 @1 _+ k, r$ w if (cs == NULL) return NULL; / y2 v) v; u- T1 Q/ Q! Z if (len != NULL) *len = cs->len;; u% v3 o) }- _ out = malloc(cs->len + 1); memcpy(out, cs->str, cs->len + 1); return out; } |
微信公众号
手机版