深度剖析 string —— strlen & strtok

系列文章目录

深度剖析：strcat & strncat
深度剖析：strchr & strstr
深度剖析：strcmp & strncmp
深度剖析：strcpy & strncpy
深度剖析：strlen & strtok
深度剖析：memcpy & memmove
深度剖析：memset & memcmp

---

---

前言

库函数string是我们经常使用也是非常重要的代码，我将会对常用的函数的用法和实现原理进行深度剖析

---

一、strlen

1.调用结构

size_t strlen(const char *str);

2.使用详解

strlen：计算字符串的长度

原理详解:

1. 字符串以’\0’作为结束标志，strlen函数返回的是在字符串中’\0’前面出现的字符个数（不包含’\0’）
2. 参数指向的字符串必须要以’\0’结束
3. 注意函数的返回值为size_t，是无符号的

3.源码剖析

size_t Strlen(char *str) {
    assert(str);       //断言防止传入空指针
    char *p = str;     //创建一个可变指针
    while(*p++);       //遍历查找'\0'
    return p - str;    //返回两个地址的差
}

---

二、strtok

1.调用结构

char *strtok (char * str, const char * sep);

2.使用详解

strtok：用于分隔字符串str，并删除str中含有sep的字符

原理详解:

1. sep参数是个字符串，定义了用作分隔符的字符集合
2. 第一个参数指定一个字符串，它包含了0个或者多个由sep字符串中一个或者多个分隔符分割的标记
3. strtok函数找到str中的下一个标记，并将其用‘\0’结尾，返回一个指向这个标记的指针。
4. 注:strtok函数会改变被操作的字符串，所以在使用strtok函数切分的字符串一般都是临时拷贝的内容并且可修改。
5. strtok函数的第一个参数不为 NULL，函数将找到str中第一个标记，strtok函数将保存它在字符串中的位置。
6. strtok函数的第一个参数为 NULL，函数将在同一个字符串中被保存的位置开始，查找下一个标记。
7. 如果字符串中不存在更多的标记，则返回 NULL 指针。

3.源码剖析

char* Strtok(char *s, const char *delim)
{
    const char *spanp;
    int c, sc;
    char *tok;
    static char *last;

    if (s == NULL && (s = last) == NULL)
        return (NULL);
    /*
     * Skip (span) leading delimiters (s += strspn(s, delim), sort of).
     * 跳过字符串首部的分隔符
     */
    cont:
    c = *s++;
    for (spanp = delim; (sc = *spanp++) != 0;) {
        if (c == sc)
            goto cont;
    }

    /*
     *分割符后面没有字符串了
     */
    if (c == 0) {                 /* no non-delimiter characters */
        last = NULL;
        return (NULL);
    }
    tok = s - 1;    /*分割符后面还有字符串，将tok指向字符串首部（不包括分隔符）*/

    /*
     * Scan token (scan for delimiters: s += strcspn(s, delim), sort of).
     * Note that delim must have one NUL; we stop if we see that, too.
     * 循环字符串中的字符，直到找到分隔符或者结束符，并替换成结束符
     */
    for (;;) {
        c = *s++;
        spanp = delim;
        /*
         *判断字符串中的某字符是否是分割符中的字符
         *如果是，将分隔符替换成结束符并返回tok；
         *如果不是，继续判断下一个字符
         */
        do {
            if ((sc = *spanp++) == c) {
                if (c == 0)
                    s = NULL;
                else
                    s[-1] = 0;
                last = s;
                return (tok);
            }
        } while (sc != 0);
    }
    /* NOTREACHED */
}