快速獲取字符串長度
避免緩沖區(qū)溢出
降低空間分配次數(shù)提升內(nèi)存使用效率
1.快速獲取字符串長度
在看下上面的SDS結(jié)構(gòu)體：
struct sdshdr{
// 記錄已使用長度
int len;
// 記錄空閑未使用的長度
int free;
// 字符數(shù)組
char[] buf;
};
復(fù)制代碼
由于在SDS里存了已使用字符長度len，所以當(dāng)想獲取字符串長度時直接返回len即可，時間復(fù)雜度為O(1)。如果使用C語言的字符串的話它的字符串長度獲取函數(shù)時間復(fù)雜度為O(n),n為字符個數(shù)，因為他是從頭到尾（到空字符'\0'）遍歷相加。
