对于上一篇文章，我又自己总结归纳并补充了一下，有了第二篇。
概览
<<左移
开始之前，我们先准备点东西：位运算
i<<n 总结为 i*2^n
所以
１<<5 = 2^5
１<<8 = 2^8
１<<16 = 2^16
１<<32 = 2^32
１<<64 = 2^64
SDS ５种数据类型
Ｒｅｄｉｓ 3.2 以后ＳＤＳ数据类型有５个
#define SDS_TYPE_5 0 #define SDS_TYPE_8 1 #define SDS_TYPE_16 2 #define SDS_TYPE_32 3 #define SDS_TYPE_64 4
结合上面的位运算，我们也能理解这５个数据类型的命名规则。
外部类型String 找 SDS结构
我们现在有定义了５种ＳＤＳ数据类型，那么如何根据字符串长度找这些类型呢？
或者说输入的字符串长度和类型有什么关系？下面我们来看一看他们之间的关系。
再来看看源码：
static inline char sdsReqType(size_t string_size) {
if (string_size < 1<<5)
return SDS_TYPE_5;
if (string_size < 1<<8)
return SDS_TYPE_8;
if (string_size < 1<<16)
return SDS_TYPE_16;
#if (LONG_MAX == LLONG_MAX)
if (string_size < 1ll<<32)
return SDS_TYPE_32;
return SDS_TYPE_64;
#else
return SDS_TYPE_32;
#endif
}
根据位运算左移公式，我可以得知 1<<8 = 2^8 = 256
那么这里的 ２５６是指什么？这里的２５６就是字节
也就是说：
SDS_TYPE_5 -- 32 Byte
SDS_TYPE_8 -- 256 Byte
SDS_TYPE_16 -- 64KＢ
SDS_TYPE_32 -- ...
SDS_TYPE_64 -- ...
现在数据类型找到了，我们再来看看比较典型的几种操作。
追加字符串
从使用角度讲，追加一般用的频率很少。所以有多大分配多大。
所以这里追加的话，有两种大情况：还有剩余 或 不够用
主要讲一下不够用就要重新申请内存，那么我们如何去申请内存呢？
这里提供了两种分配策略：
<1M ，新空间 = ２倍扩容； >1M , 新空间 = 累加1M
空间有了，那么我们需要根据最新的空间长度占用，再找到对应的新的ＳＤＳ数据类型。
看一下源码，增加一下印象：
/* 追加字符串*/
sds sdscatlen(sds s, const void *t, size_t len) {
// 当前字符串长度
size_t curlen = sdslen(s);
// 按需调整空间（原来字符串，要追加的长度）
s = sdsMakeRoomFor(s,len);
// 内存不足
if (s == NULL) return NULL;
// 追加目标字符串到字节数组中
memcpy(s+curlen, t, len);
// 设置追加后的长度
sdssetlen(s, curlen+len);
// 追加结束符
s[curlen+len] = '
0% (0)
0% (0)