第 2 章《简单动态字符串》勘误

14 页

《惰性空间释放》一节对 sdstrim 函数作用的描述有误, 正确的描述应该为:

举个例子, sdstrim 函数接受一个 SDS 和一个 C 字符串作为参数, 从 SDS 左右两端分别移除所有在 C 字符串中出现过的字符

其中加粗部分为改正后的内容。

因为这个错误, 图 2-14 也要进行相应的改正, 以下是改正后的图 2-14 。

digraph {

    label = "\n 图 2-14    执行 sdstrim 之前的 SDS";

    rankdir = LR;

    node [shape = record];

    //

    sdshdr [label = "sdshdr | free \n 0 | len \n 11 | <buf> buf"];

    buf [label = " { 'X' | 'Y' | 'X' | 'X' | 'Y' | 'a' | 'b' | 'c' | 'X' | 'Y' | 'Y' | '\\0' } "];

    //

    sdshdr:buf -> buf;

}

感谢 xiaolou 反馈这个错误。

17 页

表 2-2 中给出的 sdsfree 函数的复杂度有误, 它的复杂度应该是 O(1) 才对, 以下是修正后的内容:

函数 作用 时间复杂度
sdsfree 释放给定的 SDS 。 O(1)

感谢 Timothy Qiu 反馈这个问题。

18 页

表 2-2 中对 sdstrim 的描述和时间复杂度都有误, 以下是修正后的内容:

函数 作用 时间复杂度
sdstrim 接受一个 SDS 和一个 C 字符串作为参数, 从 SDS 左右两端分别移除所有在 C 字符串中出现过的字符。 O(M*N)M 为 SDS 的长度, N 为给定 C 字符串的长度。

感谢 xiaolou 、袁文清 反馈这个错误。

讨论

comments powered by Disqus