在C中通过分隔符函数实现拆分字符串

Question

我正在尝试用 C 编写一个函数，它接受一个指向以'\0' 结尾的连续字符的指针——即一个字符串——和一个单一的常量字符分隔符，然后输出一个指向连续指针的指针，每个指针它指向一个新字符串。这些新字符串对应于在每个分隔符处中断并正确终止的输入字符串。简而言之，我想动态构建一个字符串数组。

为此，我计划使用 malloc() 来分配我需要的内存。 “父数组”将是sizeof(char *) * (count + 2) 字节长，以容纳指向每个分隔子字符串的第一个字符的指针，以及一个终止符。同样，每个“子数组”的长度为 sizeof(char) * (j + 1) 字节，以容纳每个子字符串的所有字符，再加上一个终止符。

到目前为止我的代码是这样的。

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

char *split(char *string, const char delimiter);

int main(int argc, char *argv[]) {
    char *x = split(argv[1], '.');
    while (*x) {
        printf("%d\n", *x);
    }
    return 0;
}

char *split(char *string, const char delimiter) {
    int length, count, i, j = 0;
    while(*(string++)) {
        if (*string == delimiter) count++;
        length++;
    }
    string -= length;
    char *array = (char *)malloc(sizeof(char *) * (length + 1));
    for(i, j = 0; i < (count + 1); i++) {
        while(*(string++) != delimiter) j++;
        string -= j;
        *array = (char *)malloc(sizeof(char) * (j + 1));
        while(*(string++) != delimiter) *(*array++) = *(string++);
        **array = '\0';
        string++;
        array += sizeof(char *);
    }
    *array = '\0';
    array -= (sizeof(char *) * (length + 1));
    return array;  
}

我的问题是为什么编译器会吐出以下错误？

split2.c: In function ‘split’:
split2.c:25: warning: assignment makes integer from pointer without a cast
split2.c:26: error: invalid type argument of ‘unary *’ (have ‘int’)
split2.c:27: error: invalid type argument of ‘unary *’ (have ‘int’)

我的猜测是，当分配“父数组”的内存时，编译器期望int 值，而不是char * 将存储在那里。如果是这种情况，我该如何正确更正我的代码？

我知道使用string.h 有更简单的方法来做这种事情；我编写这段代码的动机是为了更好地了解指针在 C 中的工作原理。

提前非常感谢！

Answer 1

我认为您希望 array 作为双指针 char **array。

char **array = (char **)malloc(sizeof(char *) * (length + 1));

正如您的逻辑所说，您需要一个 char* 数组，每个数组都指向一个字符串。所以array 应该是双指针。如果您进行此修改，请将返回类型也更改为 char**。

如果你想使用双指针，试试这个：

char **split(char *string, const char delimiter) {
    int length = 0, count = 0, i = 0, j = 0;
    while(*(string++)) {
        if (*string == delimiter) count++;
        length++;
    }
    string -= (length + 1); // string was incremented one more than length
    char **array = (char **)malloc(sizeof(char *) * (length + 1));
    char ** base = array;
    for(i = 0; i < (count + 1); i++) {
        j = 0;
        while(string[j] != delimiter) j++;
        j++;
        *array = (char *)malloc(sizeof(char) * j);
        memcpy(*array, string, (j-1));
        (*array)[j-1] = '\0';
        string += j;
        array++;
    }
    *array = '\0';
    return base;  
}

稍后释放这个数组，比如：

i = 0;
while(base[i]) {
    free(base[i]);
    i++;
}
free(base);
base = NULL;

Answer 2

    *array = (char *)malloc(sizeof(char) * (j + 1));

应该是

    array = (char *)malloc(sizeof(char) * (j + 1));  // malloc returns a pointer, no need to dereference here

然后是这个

    while(*(string++) != delimiter) *(*array++) = *(string++);

应该是

    while(*(string++) != delimiter) *array++ = *(string++); // dereferenceing once would do

最后是这个

    **array = '\0';

应该是

    *array = '\0'; // same as above

上述所有变化的原因都是一样的。 array 是指针，而不是指向指针的指针。

此外，在您的代码中，循环索引 i 从未被初始化，因此必然会导致不确定的行为。要么在声明中初始化它，比如

int length, count, i = 0, j = 0;

或在循环初始化之类的

for(i = 0, j = 0; i < (count + 1); i++) {

希望这会有所帮助！

Answer 3

char *array = (char *)malloc(sizeof(char *) * (length + 1));

应该是

char **array = (char **)malloc(sizeof(char **) * (length + 1));

和

*array = (char *)malloc(sizeof(char) * (j + 1));

应该是

array[i] = (char *)malloc(sizeof(char) * (j + 1));

你好像是初学者，我建议你更喜欢array[i]而不是使用*array或其他指针操作，这在开始时更简单。