无法创建按分隔符拆分的子字符串数组

Question

我正在尝试将由空格分隔的多个单词的字符串拆分为子字符串数组。

存在阻止代码正常工作的问题。 它成功地找到了断点的索引，但它没有正确打印分隔元素的数组。

该代码应该创建一个包含字符串中给定名称的数组。

为什么代码没有按预期运行？

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

int main() {
    char string [] = " Joe James John Maria Micheal";
    int breakPoints[5];
    char ch = ' ';
    int counter = 0;

    for (int i = 0; i < strlen(string); i++) {
        if (string[i] == ch) {
            breakPoints[counter] = i;
            counter++;
        }
    }

    for (int i = 0; i < 5; i++) {
        printf("%d ", breakPoints[i]);
    }

    char *array[5];
    for (int i = 0; i < 4; i++) {
        strncpy(array[i], string + breakPoints[i], breakPoints[i + 1] - breakPoints[i]);
    }

    for (int i = 0; i < 4; i++) {
        printf("%s ", array[i]);
    }
    
    return 0;
}

Answer 1

为了设置array[i]的值，您必须为其分配 memory 。 除此之外，每个标记的字符count存在偏移错误，因此它最后包含了一个空格。 这是您进行此类编辑的源代码（以及一些小的样式更改）。

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

#define SEP ' '

int main(void)
{
    char* string = " Joe James John Maria Micheal";
    int lenght = strlen(string);

    int counter = 0;
    int breakpoints[5];
    for(int i = 0; i < lenght; i++)
        if (string[i] == SEP)
            breakpoints[counter++] = i;

    printf("\nBreakpoints: ");
    for(int i = 0; i < 5; i++)
        printf("%d ", breakpoints[i]);

    char* array[5];
    for(int i = 0; i < 4; i++)
    {
        int start = breakpoints[i] + 1;
        int count = breakpoints[i + 1] - breakpoints[i] - 1;

        array[i] = malloc(sizeof(char) * count + 1);
        strncpy(array[i], &string[start], count);
        array[i][count] = '\0';
    }

    printf("\nTokens: ");
    for(int i = 0; i < 4; i++)
    {
        printf("'%s' ", array[i]);
        free(array[i]);
        array[i] = NULL;
    }

    return 0;
}

Answer 2

为什么代码没有按预期运行？

这个

char *array[5];

是5字符指针的数组。 在for循环中，您将字符串复制到未分配的指针，这是未定义的行为。

即使您将 memory 分配给array指针，由于以下原因，您的程序 output 也不会如您所愿：

原因没有。 1 ：
这里

for (int i = 0; i < 4; i++) {

您只复制4个子字符串，但输入字符串有5个子字符串，由空格 ( ' ' ) 字符分隔。 output 将错过最后一个 substring。

原因没有。 2 ：
在strncpy中复制时，起始偏移量包括空格前的子字符串，因为breakPoints数组保留有关给定输入字符串中空格位置的信息。

按照您编写代码的方式，输入字符串必须有一个空格（分隔符）作为第一个字符，因为在复制 substring 时，您正在将字符从当前处理breakpoints数组元素复制到下一个breakpoints元素。 如果字符串开头没有空格（分隔符），则breakpoints数组的第一个元素将是给定字符串第一个单词之后的第一个空格的 position。

您不需要另一个数组来保存有关给定输入字符串中空格（分隔符）的信息。 You can make use of strpbrk() to find out the next separator and copy the substring from current position to next separator position provided the current position is pointing at start of a word in the given string.

你可以做：

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

#define MAX_WORDS 100

char * alloc_str (const char * start, const char * end) {
    if (!start || !end || (start >= end)) {
        return NULL;
    }

    char * tmp = malloc (end - start + 1);
    if (tmp) {
        strncpy (tmp, start, end - start);
        tmp[end - start] = '\0';
    } else {
        fprintf (stderr, "Failed to allocate memory\n");
        exit (EXIT_FAILURE);
    }

    return tmp;
}

void dealloc_str (char ** p_substr) {
    if (p_substr) {
        for (int i = 0; p_substr[i]; ++i) {
            free (p_substr[i]);
            p_substr[i] = NULL;
        }
    }
}

int main (void) {
    char string[] = " Joe James John Maria Micheal";
    char * p_substr[MAX_WORDS + 1] = {0};
    char * p_curr = string;
    const char * sep = " ";
    unsigned int word_cnt = 0;

    while (p_curr && *p_curr) {
        char * p_next;

        // skip separator
        p_curr += strspn(p_curr, sep);

        p_next = p_curr;

        // find separator
        p_next = strpbrk (p_next, sep);

        // strpbrk() returns null pointer if no such character
        // exists in the input string which is part of string pointed by sep
        if (!p_next) {
            p_next = p_curr + strlen (p_curr);
        }

        p_substr[word_cnt] = alloc_str (p_curr, p_next);

        if (p_substr[word_cnt]) {
            word_cnt++;
        }

        p_curr = p_next;
    }

    p_substr[word_cnt] = NULL;
    printf ("Number of words in input string : %u\n", word_cnt);

    for (int i = 0; p_substr[i]; ++i) {
        printf ("%d. %s\n", i + 1, p_substr[i]);
    }
 
    dealloc_str (p_substr);

    return 0;
}

Output：

# ./a.out
Number of words in input string : 5
1. Joe
2. James
3. John
4. Maria
5. Micheal

如果要根据多个分隔符拆分字符串，例如 - ",," ，那么在上面的代码中，只需将",,"分配给sep 。