概览

<<左移

开始之前，我们先准备点东西：位运算

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';     return s; }

/*空间调整，注意只是调整空间，后续自己组装字符串*/ sds sdsMakeRoomFor(sds s,