C语言_strtok函数源代码分析及扩展

        今天在看strtok函数源码时，发现有点绕，就将源码的处理思想以图示的方式展现给大家，希望可以帮助大家。

strtok函数源码：

/* Copyright (C) 1994 DJ Delorie, see COPYING.DJ for details */
#include <string.h>

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;

  /*
   * 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;
    do {
      if ((sc = *spanp++) == c) {
        if (c == 0)
          s = NULL;
        else
          s[-1] = 0;
        last = s;
        return (tok);
      }
    } while (sc != 0);
  }
  /* NOTREACHED */
}

strtok函数思想图示：

第一次：

第二次：

第三次：

最后一次：

处理思想：

1、在原字符串中进行分隔，找到分隔符，将此分隔符字符替换为0

2、tok为首个不是分隔符的字符，last为找到的分隔符字符下一位字符位置（也就是下次循环开始位置）

3、下一次循环开始忽略分隔符的字符。找到首个不是分隔符的字符赋值给tok