Question

我正在尝试学习C，而我发现棘手的事情之一就是字符串并对其进行操作。我想我了解它的基础知识，但是我认为在JS或PHP（我来自哪里）中可能会放入字符串的很多东西都是理所当然的。

我现在正在尝试编写一个函数，该函数使用定界符strtok将字符串爆炸成数组。与PHP explode()的实现类似。

代码如下：

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

char **explode(char *input, char delimiter) {
    char **output;
    char *token;
    char *string = malloc(sizeof(char) * strlen(input));
    char delimiter_str[2] = {delimiter, '\0'};
    int i;
    int delim_count = 0;

    for (i = 0; i < strlen(input); i++) {
        string[i] = input[i];
        if (input[i] == delimiter) {
            delim_count++;
        }
    }
    string[strlen(input)] = '\0';

    output = malloc(sizeof(char *) * (delim_count + 1));
    token = strtok(string, delimiter_str);

    i = 0;
    while (token != NULL) {
        output[i] = token;
        token = strtok(NULL, delimiter_str);
        i++;
    }

    // if i uncomment this line, output gets all messed up
    // free(string);

    return output;
}

int main() {
    char **row = explode("id,username,password", ',');
    int i;

    for (i = 0; i < 3; i++) {
        printf("%s\n", row[i]);
    }

    free(row);
    return 0;
}

我的问题是为什么如果我尝试在函数中free(string)，输出会变得混乱，并且一开始我做错了。我相信我只是在脑海里没有正确地分配内存，这就是为什么我不了解这个问题。

Answer 1

在output中保存指向string的指针，因此当释放string时，将释放output指针指向的内存。

仅保存指针还不够。您必须复制实际的字符串。为此，您需要以另一种方式为output分配内存。

Answer 2

您误解了strtok的作用，它不会生成新的字符串，而只是返回一个指向原始字符串不同部分的指针。如果然后释放该字符串，则存储的所有指针都将变为无效。我认为您需要

while (token != NULL) {
    output[i] = strdup(token);
    token = strtok(NULL, delimiter_str);
    i++;
}

strdup将为您分配并复制一个新字符串

释放malloc的内存会导致其他malloc的内存垃圾

2 个答案: