Redis：简单动态字符串

Redis中的简单动态字符串（SDS）是一种二进制安全的字符串表示，用于存储和操作字符串。以下是一个简单的SDS实现的例子：

// sds.h
 
struct sdshdr {
    int len; // 记录buf中已使用的字节数
    int free; // 记录buf中未使用的字节数
    char buf[]; // 存储字符串的数组
};
 
// 创建一个包含特定内容的SDS
sdshdr* sdsnew(const char* init) {
    size_t initlen = (init == NULL) ? 0 : strlen(init);
    struct sdshdr* sh;
 
    // 根据初始内容长度，分配足够的空间
    sh = malloc(sizeof(struct sdshdr) + initlen + 1);
    if (sh == NULL) return NULL;
 
    // 设置SDS的属性
    sh->len = initlen;
    sh->free = 0;
 
    // 如果有初始内容，将其复制到buf中
    if (initlen != 0) {
        memcpy(sh->buf, init, initlen);
    }
 
    // 以空字符结束buf
    sh->buf[initlen] = '\0';
 
    return sh;
}
 
// 释放SDS占用的内存
void sdsfree(sdshdr* sh) {
    if (sh == NULL) return;
    free(sh);
}
 
// 获取SDS的长度
size_t sdslen(const sdshdr* sh) {
    if (sh == NULL) return 0;
    return sh->len;
}
 
// 在SDS末尾追加内容
int sdscatlen(sdshdr* sh, const void* t, size_t len) {
    size_t curlen = sdslen(sh);
 
    // 如果空间不足，则扩展空间
    if (len > sh->free) {
        // 这里省略扩展空间的代码
    }
 
    // 将新内容追加到SDS的末尾
    memcpy(sh->buf + curlen, t, len);
    sh->len += len;
    sh->free -= len;
    sh->buf[curlen + len] = '\0';
 
    return 0; // 操作成功返回0
}
 
// 在SDS末尾追加一个C字符串
int sdscat(sdshdr* sh, const char* t) {
    return sdscatlen(sh, t, strlen(t));
}
 
// 示例使用
int main() {
    sdshdr* s = sdsnew("Hello ");
    sdscat(s, "World!");
    printf("%s\n", s->buf); // 输出: Hello World!
    sdsfree(s);
    return 0;
}

这个简单的实现展示了如何创建一个SDS，如何释放内存，如何获取SDS的长度，以及如何在SDS末尾追加内容。注意，这个实现没有包含扩展空间或其他复杂操作的详细代码，以保持示例的简洁。