关于C语言函数strtok引发的思考

　　欢迎参与讨论，转载请注明出处。

前言

　　近期遇到个C语言的课题作业，要求完成parse功能（以空格、回车、TAB为分割符分割字符串，输出结果且返回数组。）该功能涉及到strtok函数的一些问题，特此开贴记录。

详解

　　以下为程序源码：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

struct ListNode {
    char * value;
    struct ListNode * next;
};

char ** parse(char * line) {
    if (line == NULL) {
        return NULL;
    }

    static char delim[] = " \t\n"; /* SPACE or TAB or NL */
    int count = 0;
    char * token;
    char ** newArgv;
    char str[strlen(line)];

    strcpy(str, line);
    token = strtok(str, delim);

    if (token == NULL) {
        return NULL;
    }

    struct ListNode * head = (struct ListNode *)malloc(sizeof(struct ListNode));
    struct ListNode * cur = head;
    cur->value = token;
    count ++;

    while (1) {
        token = strtok(NULL, delim);

        if (token == NULL) {
            break;
        }

        cur->next = (struct ListNode *)malloc(sizeof(struct ListNode));
        cur = cur->next;
        cur->value = token;
        count ++;
    }

    newArgv = (char **)malloc((count + 1) * sizeof(char *));
    cur = head;

    for (int i = 0; i < count; i++) {
        newArgv[i] = (char *)malloc(strlen(cur->value) * sizeof(char));
        strcpy(newArgv[i], cur->value);
        printf("[%d] : %s\n", i, cur->value);
        free(cur);
        cur = cur->next;
    }

    newArgv[count] = NULL; //tail

    return newArgv;
}

int main() {
    char ** argv = parse("system program");

    return 0;
}

第一个问题

　　首先第一个问题便是这里：

    char str[strlen(line)];

    strcpy(str, line);
    token = strtok(str, delim);

　　最初尝试直接把parse函数的参数line直接作为strtok函数的第一参数填入，结果不行。查阅文档后发现strtok的声明为：

    //param: str -- 要被分解成一组小字符串的字符串。
    //param: delim -- 包含分隔符的 C 字符串。
    //return: 该函数返回被分解的最后一个子字符串，如果没有可检索的字符串，则返回一个空指针。
    char *strtok(char * str, const char * delim);

　　可以发现，第一参数char * str要求的并非const，而我在调用时填入的参数为‘system program’，这种字符串数据是作为‘const char[]’保存在字符串常量区的，故不符合参数需求。需要重新申请一片栈空间复制line的内容再作为参数填入。

第二个问题

　　由此衍生的第二个问题便是：为何要为newArgv[i]申请新的空间，而非newArgv[i] = cur->value;？

    newArgv[i] = (char *)malloc(strlen(cur->value) * sizeof(char));
    strcpy(newArgv[i], cur->value);

　　这一点的原因主要是 strtok返回的字符串其实并非新的副本，而是从str上截取的一部分而已。 而cur->value便是来自于str，且str是拥有生命周期的栈数据，而如果将这样的部分保存在newArgv后返回到外部，便会因为生命周期问题，导致数据被回收。这将会产生很可怕的后果。所以必须申请新的空间，形成复制。

后记

　　没有垃圾回收的C/C++，编程时必须对内存的分配和流向必须要有十分清晰的认识，不然就很容易发生内存泄漏和野指针现象。慎之、慎之。