将字符串拆分为完全动态分配的字符串数组

Question

这个问题与这个主题非常接近，但我更喜欢这个解决方案提供的易懂性和我需要的指针澄清。

所以我有一个数据文件，并从中得到一个很长的字符数组。我想将此字符串拆分为一个数组，在每种情况下，都有一个与该文件的一行相对应的字符串。
我看到了解决方案，但它们都使用有限的数组，因为我不知道每行的长度，我确实需要动态分配所有这些，但我找不到行的长度，因为

strtok

没有放置每个字符串末尾有一个空字符

\0

。

我现在得到的是这两个解决方案，但都不起作用：

int get_lines(char *file, char **lines) {
    int nb_lines = 0;
    char *token = strtok(file, "\n");
    for(int i = 0; token != NULL; i++) {
        token = strtok(NULL, "\n");
        nb_lines = i;
    }
    nb_lines++;
    
    lines = malloc((nb_lines + 1) * sizeof(char*));
    lines[nb_lines] = '\0';
    
    token = strtok(file, "\n");
    for(int i = 0; token != NULL; i++) {
        token = strtok(NULL, "\n");
        int nb_char = 0;
        for(int j = 0; token[j] != '\n'; j++) //This will cause SIGSEGV because strtok don't keep the '\n' at the end
            nb_char = j;
        nb_char++;
        token[nb_char] = '\0'; //This cause SIGSEGV because token's allocation finish at [nb_char-1]
        lines[i] = malloc(strlen(token) * sizeof(char)); //strlen cause SIGSEGV because I cannot place the '\0' at the end of token
        printf("%s", token); //SIGSEGV because printf don't find the '\0'
        lines[i] = token;
    }
    
    for(int i = 0; i < nb_lines; i++) {
        printf("%s", lines[i]); //SIGSEGV
    }
    
    return nb_lines;
}

所以你可以在上面看到我想要做什么以及为什么它不起作用的想法。

下面您将看到我所做的另一次尝试，但我陷入了同一点：

int count_subtrings(char* string, char* separator) {
    int nb_lines = 0;
    char *token = strtok(string, separator);
    for(int i = 0; token != NULL; i++) {
        token = strtok(NULL, separator);
        nb_lines = i;
    }
    return nb_lines + 1;
}

char** split_string(char* string, char* separator) {
    char **sub_strings = malloc((count_subtrings(string, separator) + 1) * sizeof(char*));
    for(int i = 0; string[i] != EOF; i++) {
        //How to get the string[i] length to malloc them ?
    }
}

我的文件很大，行也可能太大，所以我不想分配另一个大小为

(strlen(file) + 1) * sizeof(char)

的表，以确保每行不会 SIGSEGV 并且我也发现这个解决方案很脏，如果你伙计们有其他想法，我会很高兴。

（抱歉英语错误，我不太好）

Answer 1

使用

strtok

的方法有两个缺点：首先，

strtok

修改字符串，因此您只能传递原始字符串一次。其次，它会跳过空行，因为它会将延长的行作为单个标记分隔符..（我不知道这是否是您所关心的问题。）

您可以通过一次遍历字符串来计算换行数。为线数组分配内存并进行第二遍，在换行符处分割字符串：

char **splitlines(char *msg)
{
    char **line;
    char *prev = msg;
    char *p = msg;

    size_t count = 0;
    size_t n;

    while (*p) {
        if (*p== '\n') count++;
        p++;
    }

    line = malloc((count + 2) * sizeof(*line));
    if (line == NULL) return NULL;

    p = msg;
    n = 0;
    while (*p) {
        if (*p == '\n') {
            line[n++] = prev;
            *p = '\0';
            prev = p + 1;
        }

        p++;
    }

    if (*prev) line[n++] = prev;
    line[n++] = NULL;

    return line;
}

我比换行数多分配了两个行指针：一个用于最后一行不以换行符结尾的情况，另一个用于在末尾放置一个

NULL

哨兵，以便您知道数组在哪里结束。 （当然，您可以通过指向

size_t

的指针返回实际行数。）

Answer 2

以下建议代码：

1. 干净地编译
2. （在堆大小的限制内）不关心输入文件大小
3. echo 是文件行的结果数组，双倍行距，只是为了表明它有效。对于单倍间距，请将

   puts()

   替换为

   printf()

现在是代码

#include <stdio.h>   // getline(), perror(), fopen(), fclose()
#include <stdlib.h>  // exit(), EXIT_FAILURE, realloc(), free()


int main( void )
{
    FILE *fp = fopen( "untitled1.c", "r" );
    if( !fp )
    {
        perror( "fopen for reading untitled1.c failed" );
        exit( EXIT_FAILURE );
    }

    // implied else, fopen successful

    char **lines = NULL;
    size_t availableLines = 0;
    size_t usedLines = 0;

    char *line = NULL;
    size_t lineLen = 0;
    while( -1 != getline( &line, &lineLen, fp ) )
    {
        if( usedLines >= availableLines )
        {
            availableLines = (availableLines)? availableLines*2 : 1;
            char **temp = realloc( lines, sizeof( char* ) * availableLines );
            if( !temp )
            {
                perror( "realloc failed" );
                free( lines );
                fclose( fp );
                exit( EXIT_FAILURE );
            }

            // implied else realloc successful

            lines = temp;
        }

        lines[ usedLines ] = line;
        usedLines++;
        line = NULL;
        lineLen = 0;
    }

    fclose( fp );

    for( size_t i = 0; i<usedLines; i++ )
    {
        puts( lines[i] );
    }

    free( lines );
}

鉴于上述代码位于名为：

untitled1.c

的文件中，以下是输出。

#include <stdio.h>   // getline(), perror(), fopen(), fclose()

#include <stdlib.h>  // exit(), EXIT_FAILURE, realloc(), free()





int main( void )

{

    FILE *fp = fopen( "untitled1.c", "r" );

    if( !fp )

    {

        perror( "fopen for reading untitled1.c failed" );

        exit( EXIT_FAILURE );

    }



    // implied else, fopen successful



    char **lines = NULL;

    size_t availableLines = 0;

    size_t usedLines = 0;



    char *line = NULL;

    size_t lineLen = 0;

    while( -1 != getline( &line, &lineLen, fp ) )

    {

        if( usedLines >= availableLines )

        {

            availableLines = (availableLines)? availableLines*2 : 1;

            char **temp = realloc( lines, sizeof( char* ) * availableLines );

            if( !temp )

            {

                perror( "realloc failed" );

                free( lines );

                fclose( fp );

                exit( EXIT_FAILURE );

            }



            // implied else realloc successful



            lines = temp;

        }



        lines[ usedLines ] = line;

        usedLines++;

        line = NULL;

        lineLen = 0;

    }



    fclose( fp );



    for( size_t i = 0; i<usedLines; i++ )

    {

        puts( lines[i] );

    }



    free( lines );

}