### 2.1.3 sds主要操作的API 函数(前缀为sds) | 作用 | 时间复杂度 ---- | ---- | ---- new | 创建一个包含给定C字符串的sds | O(N)，N为C字符串的长度 empty | 创建一个不包含任何内容的sds | O(1) free | 释放给定的sds | O(N)，N为被释放sds的长度 len | 返回sds已使用空间的字节数 | O(1) avail | 返回sds未使用空间的字节数 | O(1) dup | 创建一个给定sds的副本(copy) | O(N)，N为给定sds的长度 clear | 清空sds保存的字符串 | O(1)，因为惰性空间释放 cat | 将给定C字符串拼接到sds的末尾 | O(N)，N为待拼接C字符串的长度 catsds | 将给定sds拼接到sds的末尾 | O(N)，N为待拼接sds的长度 cpy | 将给定C字符换覆盖sds中的字符串 | O(N)，N为待复制C字符串 growzero | 用空字符将sds扩展至给定长度 | O(N)，N为新增的字节数 range | 保留给定区间的数据，其他数据将被覆盖或清除 | O(N)，N为区间范围 trim | 从sds中移除所有在C字符串中出现过的字符 | O(N^2)，N为C字符串长度 scmp | 对比两个sds是否相同 | O(N)，N为较短sds的长度