Redis之简单动态字符串

struct sdshdr
{
	//记录buf中已经使用的字节的数量
	//等于SDS所保存的字符串的长度
	int len;
	//记录buf数组中未使用的字节的数量
	int free;
	//字节数组,用于保存字符串(二进制的数据,不仅仅是字符串)。
	char buf[];
}

1. SDS与C字符串的区别

  1. O(1)的复杂度获取字符串长度

  2. 杜绝缓冲区溢出

  3. 减少修改字符串时带来的内存重分配次数
    3.1 空间预分配

    3.2 惰性空间释放

  4. 二进制安全
    通过len字段而不是‘\0’来判断是不是结束。这样的话,不仅可以保存文本,也可以保存二进制数据

  5. 兼容部分c字符串函数
    可以使用部分<string.h>库中的函数

发布了306 篇原创文章 · 获赞 46 · 访问量 29万+

猜你喜欢

转载自blog.csdn.net/kaikai_sk/article/details/89553745