哪个复杂性mb_strlen？

Question

strlen复杂度为O（1），因为字符串结构保存了字符串长度，但是mb_strlen呢？请解释一下，为什么？

Answer 1

在最坏的情况下看source code是O（N）。

mbtab = encoding->mblen_table;
n = 0;
p = string->val;
k = string->len;
/* count */
if (p != NULL) {
    while (n < k) {
        m = mbtab[*p];
        n += m;
        p += m;
        len++;
    };
}