Redis:简单动态字符串

在C语言中，一个结构体中最后一个成员的地址减去第一个成员的地址，就是该结构体的大小

例如:

struct sdshdr {
	int len;
	int free;
	char buf[];
};

buf的地址减去len的地址，正好等于sizeof(sdshdr);

在C++中 char * str = "nihao"是不被允许的，但是C语言中可以，并且可以直接打印str 输出nihao，和C++中 char str[] = ”nihao“；一样的效果，自动在末尾加上了'\0'

将字符串的首字符变成'\0'，可以惰性的清空该字符串。输出该字符串的时候，是空字符串，但实际上这一块内存并没有被清理。

 sh = zmalloc(sizeof(struct sdshdr)+initlen+1);

类似这样申请内存的做法，由于char buf[]是结构体最后一个元素，+initlen+1，相当给buf申请了一个长度为initlen的空间，末尾的+1是存放'\0'的

 

2.空间预分配

内存重分配涉及复杂的算法，并且可能需要执行系统调用，所以它通常是一个比较耗时的操作。

SDS进行空间扩展的适合，程序不仅会为SDS分配修改所必须要的空间，还会为SDS分配额外的未使用的空间。其中，额外分配的未使用空间数量由以下公式决定：

如果对SDS进行修改知乎，SDS的长度小于1mb，那么程序分配和len属性同样大小的未使用空间，这时sds的len属性的值将和free属性的值相同。

如果对SDS进行修改知乎，SDS的长度大于1mb，那么程序会分配1mb的未使用空间，例如进行修改后，SDS的len变成30MB，那么程序会分配1mb的未使用空间（free）

3.二进制安全

SDS使用len来记录字符串的长度可以避免传统C字符串以空白字符结尾造成的不安全。