### 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的長度