fscanf空间不够,怎么赶这个?

时间:2013-03-25 21:09:10

标签: c

我以为我找到了一个很好的解决方案,就是不要读取对于数组来说太大的值。

我正在使用这段代码(我知道它不完美;它主要只是说明我的问题):

char myString[25][10]

while(fscanf(fp, "%24s", myString[i]) != EOF && i < MAX){
    i++;
}

获取输入并将其读入数组。如果该行超过25个字符,则将其拆分并将较长的部分放在2d数组(行)的下一部分上。哪个工作正常,直到你接近结束,所以你在第8行,你得到一个75长的行,它想把它分成数组中的3行。但是你在数组中只有两行空间,所以它会崩溃。

我很困惑如何以动态的方式接受这条线。我不必在while循环中执行它,但如何获取下一行并测量其长度。你如何动态地执行这些读取操作和malloc?

2 个答案:

答案 0 :(得分:1)

使用fgets()

修复了大小的动态字符串数组

使用fgets() - strdup()是唯一不完全可移植的部分:

char *data[10];
int   i;                             // Needs to last longer than the loop

for (i = 0; i < 10; i++)
{
    char buffer[4096];
    if (fgets(buffer, sizeof(buffer), fp) == 0)
        break;
    buffer[strlen(buffer)-1] = '\0'; // Zap last character; normally newline
    data[i] = strdup(buffer);        // Error check allocation?
}

如果疯子用它来读取一个包含超过4095个字符的单行数据的大型JSON文件,这可能会遇到问题。在大多数情况下,你不太可能遇到4 KiB的行,但这是你的判断。

使用getline()

修复了大小的动态字符串数组

使用POSIX 2008 getline() - 不同的可移植性问题:

char *data[10];
int   i;

for (i = 0; i < 10; i++)
{
    char   *buffer = 0;
    size_t  buflen = 0;
    ssize_t actlen;
    if ((actlen = getline(&buffer, &buflen, fp)) < 0)
        break;
    buffer[actlen-1] = '\0';       // Zap last character; normally newline
    data[i] = buffer;
}

这不会对行的长度施加任何上限,getline()会分配所有空格。

请注意,我没有检查zapped字符是否在任一片段中都是换行符。您可以(可以说应该)添加该检查。你可以有一个最后没有换行符的文件;它在技术上不是一个文本文件(它们总是以换行符结尾),但它在Unix系统上有效。

固定大小字符串的固定大小数组

保持预先分配的内存:

char data[10][26];
int  i;

for (i = 0; i < 10; i++)
{
    if (fscanf(fp, "%25s", data[i]) != 1)
        break;
    int c;  // Gobble new line
    while ((c = getc(fp)) != EOF && c != '\n')
        ;
}

请注意,这会读取单词,而不是行。它停在白色的空间。要读取行,您需要使用扫描集转换规范:

   if (fscanf(fp, "%25[^\n]", data[i] != 1)

然后你必须决定是否像以前一样吞噬线的其余部分,或者是否在" %25[^\n]"中插入一个微妙但关键的空间来吞噬空白区域(在开始转换之前占用空白区域)

动态字符串动态数组

char   **data   = 0;
size_t   numstr = 0;  /* Number of strings in use */
size_t   maxstr = 0;  /* Number of pointers allocated */

char   *buffer = 0;
size_t  buflen = 0;
ssize_t actlen;

while ((actlen = getline(&buffer, &buflen, fp)) > 0)
{
    if (numstr >= maxstr)
    {
        assert(numstr == maxstr);
        size_t newnum = maxstr * 2 + 2;
        void  *newspc = realloc(data, newnum * sizeof(char *));
        if (newspc == 0)
        {
            /* memory allocation failed - data still valid */
            break;
        }
        maxstr = newnum;
        data = newspc;
    }
    buffer[actlen-1] = '\0';       // Zap last character; normally newline
    data[numstr++] = buffer;
    buffer = 0;                    // Reset so getline() allocates on next read
    buflen = 0;
}

并非所有人都赞成使用realloc()来初始分配然后重新分配内存空间;如果您愿意,可以在循环前执行malloc()2 * maxstr + 2确保您在第一次分配时获得非零计数(事实上为2),并且足够小以测试重新分配代码(一个好主意)。每次加倍可以分摊分配成本。在循环之后,您可以将data数组重新分配到实际大小:

realloc(data, numstr * sizeof(char *));

你应该检查它没有失败,但它不应该这样做。是否值得这样做是值得商榷的。


警告

上面代码的变体现在已经使用编译器和测试程序进行了正式测试。 SSCCE如下所示。

请注意,分配的内存不会在上方(或下方)释放。始终确保您知道何时释放已分配的内存。通常,这意味着你需要一个合适的功能来完成这项工作;当程序退出时,让O / S释放内存通常是不可接受的。

SSCCE(Short, Self-Contained, Correct Example

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

static void dump_strings(FILE *fp, const char *tag, size_t num, char **data)
{
    fprintf(fp, "%s:\n", tag);
    for (size_t i = 0; i < num; i++)
        fprintf(fp, " %2zu: [%s]\n", i, data[i]);
}

static void func1(FILE *fp)
{
    char *data[10];
    int   i;                             // Needs to last longer than the loop

    for (i = 0; i < 10; i++)
    {
        char buffer[4096];
        if (fgets(buffer, sizeof(buffer), fp) == 0)
            break;
        buffer[strlen(buffer)-1] = '\0'; // Zap last character; normally newline
        data[i] = strdup(buffer);        // Error check allocation?
    }
    dump_strings(stdout, "func1", i, data);
    /* Leak! */
}

static void func2(FILE *fp)
{
    char *data[10];
    int   i;

    for (i = 0; i < 10; i++)
    {
        char   *buffer = 0;
        size_t  buflen = 0;
        ssize_t actlen;
        if ((actlen = getline(&buffer, &buflen, fp)) < 0)
            break;
        buffer[actlen-1] = '\0';       // Zap last character; normally newline
        data[i] = buffer;
    }
    dump_strings(stdout, "func2", i, data);
    /* Leak! */
}

static void func3(FILE *fp)
{
    char   data[10][26];
    size_t i;

    for (i = 0; i < 10; i++)
    {
        if (fscanf(fp, "%25[^\n]", data[i]) != 1)
            break;
        int c;
        while ((c = getc(fp)) != EOF && c != '\n')
            ;
    }
    printf("%s:\n", "func3");
    for (size_t j = 0; j < i; j++)
        printf("%2zu: [%s]\n", j, data[j]);
}

static void func4(FILE *fp)
{
    char   **data   = 0;
    size_t   numstr = 0;  /* Number of strings in use */
    size_t   maxstr = 0;  /* Number of pointers allocated */

    char    *buffer = 0;
    size_t   buflen = 0;
    ssize_t  actlen;

    while ((actlen = getline(&buffer, &buflen, fp)) > 0)
    {
        if (numstr >= maxstr)
        {
            assert(numstr == maxstr);
            size_t newnum = maxstr * 2 + 2;
            void  *newspc = realloc(data, newnum * sizeof(char *));
            if (newspc == 0)
            {
                /* memory allocation failed - data still valid */
                break;
            }
            maxstr = newnum;
            data = newspc;
        }
        buffer[actlen-1] = '\0';       // Zap last character; normally newline
        data[numstr++] = buffer;
        buffer = 0;                    // Reset so getline() allocates on next read
        buflen = 0;
    }
    dump_strings(stdout, "func4", numstr, data);
    /* Leak! */
}

int main(void)
{
    func1(stdin);
    func2(stdin);
    func3(stdin);
    func4(stdin);
    return(0);
}

除了像筛子一样泄漏外,valgrind说这没关系。它主要是根据自己的源代码进行测试。

答案 1 :(得分:0)

// assume the file is open in binary
fseek(fp, 0, SEEK_END);
size_t fpSize = ftell(fp);
char * myBuffer = new char[fpSize];
fseek(fp, 0, SEEK_SET);
fread(myBuffer, 1, fpsize, fp);
char * line = strtok(myBuffer, "\n");
while(line != 0)
{
   process(line);
}
delete [] myBuffer;

如果您实际上是用C编程,首先分配变量并使用malloc而不是new,而不是删除[]。

如果您实际上是用C ++编程,请考虑使用C ++ I / O并读入std :: string。