我以为我找到了一个很好的解决方案,就是不要读取对于数组来说太大的值。
我正在使用这段代码(我知道它不完美;它主要只是说明我的问题):
char myString[25][10]
while(fscanf(fp, "%24s", myString[i]) != EOF && i < MAX){
i++;
}
获取输入并将其读入数组。如果该行超过25个字符,则将其拆分并将较长的部分放在2d数组(行)的下一部分上。哪个工作正常,直到你接近结束,所以你在第8行,你得到一个75长的行,它想把它分成数组中的3行。但是你在数组中只有两行空间,所以它会崩溃。
我很困惑如何以动态的方式接受这条线。我不必在while循环中执行它,但如何获取下一行并测量其长度。你如何动态地执行这些读取操作和malloc?
答案 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释放内存通常是不可接受的。
#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。