标签：dsl 额外 [] inline new class else str --
一、sds格式
sds header定义：
1 struct sdshdr { 2 unsigned int len; 3 unsigned int free; 4 char buf[]; 5 };
sizeof（struct sdshdr）= 2*sizeof(unsigned int), char buf[]等价于char buf[0], 仅对编译器有效，并不实际占用存储。
其中len是使用的长度，free是剩余的长度，再加上一个C语言中的‘\0‘结束符
sizeof(buf) = len + free + 1， 格式如下：
二、sds基本操作
1、创建sds对象
1 sds sdsnewlen(const void *init, size_t initlen) { 2 struct sdshdr *sh; 3 4 if (init) { 5 sh = zmalloc(sizeof(struct sdshdr)+initlen+1); 6 } else { 7 sh = zcalloc(sizeof(struct sdshdr)+initlen+1); 8 } 9 if (sh == NULL) return NULL; 10 sh->len = initlen; 11 sh->free = 0; 12 if (initlen && init) 13 memcpy(sh->buf, init, initlen); 14 sh->buf[initlen] = ‘\0‘; 15 return (char*)sh->buf; 16 } 17 18 /* Create a new sds string starting from a null terminated C string. */ 19 sds sdsnew(const char *init) { 20 size_t initlen = (init == NULL) ? 0 : strlen(init); 21 return sdsnewlen(init, initlen); 22 }
sdsnew根据输入C字符串init，创建新的sds对象，typedef char *sds; sds即char *类型。
sds s = sdsnew("abc");
当执行上面这行代码，会在堆内存上面开辟一段连续的空间，具体的空间大小是11个字节的空间。
最前面4个字节存的是len ，也就是sds的长度
其次4个字节存的是free，剩余的空间。
最后才是 3个才是存的是我们实际的char的信息
也就是每创建一个sds，都会执行上面的操作，都会申请额外的8个字节才存len和free信息。
既然是一段连续的空间，那么只要已知一个指针，那么就能拿出struct结构里面的任何数据。
还是用上面那个例子
sds s = sdsnew("abc");
这个时候s实际上存的是buf首个char数据的地址。也就是说向前 移8个字节就能到struct sdshdr的len的地址（准确的说是int len的首地址）。8个字节刚好就是struct sdshdr占的空间字节的大小。
所以下面这个是成立的
static inline size_t sdslen(const sds s) { struct sdshdr *sh = (void*)(s-(sizeof(struct sdshdr)));//把buf的首地址向前移动8个，也是到了len return sh->len; }
s - (sizeof(struct sdshdr)) 表示将指针向前移动到 struct sdshdr 的起点，从而得出一个指向 sdshdr 结构的指针： 
sds中函数比较简单，这里不做一一介绍，感兴趣可以直接阅读sds.c中的源码。
三、sds特点
1、可以通过O(1)获取字符串长度，直接返回sds->len即可，C字符串用strlen需要O(N)
2、杜绝缓冲区溢出。同样因为 sds已经记录长度信息
3、空间预分配和惰性空间释放
sds中空间预分配相关函数：
1 sds sdsMakeRoomFor(sds s, size_t addlen) { 2 struct sdshdr *sh, *newsh; 3 size_t free = sdsavail(s); 4 size_t len, newlen; 5 6 if (free >= addlen) return s; // 需要增加的长度小于free，直接返回，避免了频繁内存申请 7 len = sdslen(s); 8 sh = (void*) (s-(sizeof(struct sdshdr))); 9 newlen = (len+addlen); 10 if (newlen < SDS_MAX_PREALLOC) // 总长度（len+addlen）小于SDS_MAX_PREALLOC(1MB), 新申请长度扩大为2*newlen 11 newlen *= 2; 12 else 13 newlen += SDS_MAX_PREALLOC; // 否则，只比需求量增加1MB 14 newsh = zrealloc(sh, sizeof(struct sdshdr)+newlen+1); 15 if (newsh == NULL) return NULL; 16 17 newsh->free = newlen - len; 18 return newsh->buf; 19 }
惰性空间释放用于优化字符串的缩短操作，不用每次缩短都释放内存，仅修改free和len的大小即可。
例如使用sdstrim操作删除sds中的的特定字符，最终只要修改free/len大小，不涉及free操作。
真正需要释放sds中的free空间，可以调用：
1 sds sdsRemoveFreeSpace(sds s) { 2 struct sdshdr *sh; 3 4 sh = (void*) (s-(sizeof(struct sdshdr))); 5 sh = zrealloc(sh, sizeof(struct sdshdr)+sh->len+1); 6 sh->free = 0; 7 return sh->buf; 8 }
通过realloc来重新分配一块不包含free的空间，原空间realloc会自动释放。
4、sds主要api信息
标签：dsl 额外 [] inline new class else str --
原文地址：http://www.cnblogs.com/ym65536/p/7138785.html
