Redis自定义动态字符串(sds)模块（一）

Redis开发者在开发过程中没有使用系统的原始字符串，而是使用了自定义的sds字符串，这个模块的编写是在文件：sds.h和sds.c文件中。Redis自定义的这个字符串好像也不是很复杂，远不像nginx自定义的一样复杂，但也存在一些问题。

在.h文件中定义了一个新的类型和一个结构体分别是：

typedef char *sds;//定义了sds的字符串类型，使用的仍是字符串指针，只是多了个头部，具体定义见sdshdr。

//动态字符串，数组的长度是可变的。
struct sdshdr {
    unsigned int len;//记录当前串的长度。
    unsigned int free;//记录剩余的有效长度。
    char buf[];//真正的字符串位置。
};

先说两个小的内联函数，这个俩函数：

 //在本系统内所有的字符串都必须sds类型，否则用这个函数求取长度将会出错，还有一个问题，在修改了字符串的内容之后如果长度变了，要刷新头部的了len和free。否则会造成实际长度和真是长度不一致问题。
 static inline size_t sdslen(const sds s)
 {
     //求取长度时，参数为字符串的地址，按照SDS的约定，字符串前面是动态数组的头部，将给定的地址
     //按照头部的长度前移一定长度，就可按照结构体直接获取到长度
     struct sdshdr *sh = (void*)(s-(sizeof(struct sdshdr)));
     return sh->len;
 }

 //检查字符串的空闲部分大小
 static inline size_t sdsavail(const sds s) {
     struct sdshdr *sh = (void*)(s-(sizeof(struct sdshdr)));
     return sh->free;
 }

sds整体接口函数一览：

//创建一个指定内容的sds字符串，参数为内容和长度
sds sdsnewlen(const void *init, size_t initlen);
//创建一个指定内容的字符串，会调用上一个函数
sds sdsnew(const char *init);
//返回一个长度为0的sds字符串
sds sdsempty(void);
//返回sds字符串的长度
size_t sdslen(const sds s);
//复制一个已经sds字符串，会调用sdsnewlen
sds sdsdup(const sds s);
//获取一个sds字符串的剩余空间
void sdsfree(sds s);
//sds字符串是否有效，如果字符串已经释放，再调用可能会出错。
size_t sdsavail(const sds s);
//增长字符串
sds sdsgrowzero(sds s, size_t len);
//扩展sds长度，新的部分用指定字符填充
sds sdscatlen(sds s, const void *t, size_t len);
//扩展sds长度，扩展的长度和填充的值的长度一样
sds sdscat(sds s, const char *t);
//字符串拼接，将第二个拼接到第一个后面
sds sdscatsds(sds s, const sds t);
//将string串拼接入某个sds的后面，后面参数为string的长度
sds sdscpylen(sds s, const char *t, size_t len);
//调用上面的函数
sds sdscpy(sds s, const char *t);

sds sdscatvprintf(sds s, const char *fmt, va_list ap);
#ifdef __GNUC__
sds sdscatprintf(sds s, const char *fmt, ...)
    __attribute__((format(printf, , )));
#else
sds sdscatprintf(sds s, const char *fmt, ...);
#endif

sds sdscatfmt(sds s, char const *fmt, ...);
//字符串剪切函数，从串中去掉某些字符
sds sdstrim(sds s, const char *cset);
//字符串剪切函数
void sdsrange(sds s, int start, int end);
//刷新字符串的长度，字符串真实的长度和len可能不一致
void sdsupdatelen(sds s);
//清空字符串，只是清空了长度，没有释放内存，可以继续使用
void sdsclear(sds s);
//串比较函数
int sdscmp(const sds s1, const sds s2);
//
sds *sdssplitlen(const char *s, int len, const char *sep, int seplen, int *count);
void sdsfreesplitres(sds *tokens, int count);
//转换成小写
void sdstolower(sds s);
//转换成大写
void sdstoupper(sds s);
//将longlong类型转为sds字符串
sds sdsfromlonglong(long long value);
sds sdscatrepr(sds s, const char *p, size_t len);
sds *sdssplitargs(const char *line, int *argc);
sds sdsmapchars(sds s, const char *from, const char *to, size_t setlen);
sds sdsjoin(char **argv, int argc, char *sep);

/* Low level functions exposed to the user API */
sds sdsMakeRoomFor(sds s, size_t addlen);
void sdsIncrLen(sds s, int incr);
//清除free记录长度的串
sds sdsRemoveFreeSpace(sds s);
//返回sds的真是长度，包括头部，字符串内容，尾部的0
size_t sdsAllocSize(sds s);

具体的内容下一篇再介绍。